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/gib.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:32:27,969 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:32:27,973 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:32:27,989 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:32:27,989 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:32:27,990 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:32:27,992 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:32:27,994 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:32:27,996 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:32:27,996 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:32:27,998 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:32:27,999 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:32:27,999 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:32:28,000 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:32:28,001 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:32:28,005 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:32:28,007 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:32:28,019 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:32:28,020 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:32:28,021 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:32:28,022 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:32:28,024 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:32:28,025 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:32:28,025 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:32:28,026 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:32:28,031 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:32:28,032 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:32:28,033 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:32:28,034 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:32:28,034 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:32:28,035 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:32:28,036 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:32:28,041 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:32:28,042 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:32:28,042 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:32:28,043 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:32:28,064 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:32:28,064 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:32:28,065 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:32:28,065 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:32:28,066 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:32:28,066 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:32:28,066 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:32:28,066 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:32:28,067 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:32:28,067 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:32:28,067 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:32:28,067 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:32:28,067 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:32:28,068 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:32:28,068 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:32:28,069 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:32:28,069 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:32:28,069 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:32:28,069 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:32:28,070 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:32:28,071 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:32:28,123 INFO ]: Repository-Root is: /tmp [2018-06-22 11:32:28,137 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:32:28,142 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:32:28,144 INFO ]: Initializing SmtParser... [2018-06-22 11:32:28,144 INFO ]: SmtParser initialized [2018-06-22 11:32:28,145 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/gib.smt2 [2018-06-22 11:32:28,146 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:32:28,231 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/gib.smt2 unknown [2018-06-22 11:32:28,417 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/gib.smt2 [2018-06-22 11:32:28,431 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:32:28,446 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:32:28,447 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:32:28,447 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:32:28,447 INFO ]: ChcToBoogie initialized [2018-06-22 11:32:28,450 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,496 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28 Unit [2018-06-22 11:32:28,496 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:32:28,497 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:32:28,497 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:32:28,497 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:32:28,522 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,523 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,531 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,531 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,535 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,538 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,539 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (1/1) ... [2018-06-22 11:32:28,541 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:32:28,541 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:32:28,541 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:32:28,541 INFO ]: RCFGBuilder initialized [2018-06-22 11:32:28,549 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (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:32:28,566 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:32:28,567 INFO ]: Found specification of procedure False [2018-06-22 11:32:28,567 INFO ]: Found implementation of procedure False [2018-06-22 11:32:28,567 INFO ]: Specification and implementation of procedure gibDLRunknownCLN4 given in one single declaration [2018-06-22 11:32:28,567 INFO ]: Found specification of procedure gibDLRunknownCLN4 [2018-06-22 11:32:28,567 INFO ]: Found implementation of procedure gibDLRunknownCLN4 [2018-06-22 11:32:28,567 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:32:28,567 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:32:28,567 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:32:28,768 INFO ]: Using library mode [2018-06-22 11:32:28,768 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:32:28 BoogieIcfgContainer [2018-06-22 11:32:28,768 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:32:28,779 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:32:28,779 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:32:28,782 INFO ]: TraceAbstraction initialized [2018-06-22 11:32:28,782 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:32:28" (1/3) ... [2018-06-22 11:32:28,789 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4224bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:32:28, skipping insertion in model container [2018-06-22 11:32:28,789 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:32:28" (2/3) ... [2018-06-22 11:32:28,789 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b4224bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:32:28, skipping insertion in model container [2018-06-22 11:32:28,789 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:32:28" (3/3) ... [2018-06-22 11:32:28,791 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:32:28,810 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:32:28,824 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:32:28,879 INFO ]: Using default assertion order modulation [2018-06-22 11:32:28,879 INFO ]: Interprodecural is true [2018-06-22 11:32:28,879 INFO ]: Hoare is false [2018-06-22 11:32:28,879 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:32:28,879 INFO ]: Backedges is TWOTRACK [2018-06-22 11:32:28,879 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:32:28,879 INFO ]: Difference is false [2018-06-22 11:32:28,879 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:32:28,879 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:32:28,892 INFO ]: Start isEmpty. Operand 14 states. [2018-06-22 11:32:28,905 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-22 11:32:28,905 INFO ]: Found error trace [2018-06-22 11:32:28,906 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-22 11:32:28,906 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:28,910 INFO ]: Analyzing trace with hash 81878999, now seen corresponding path program 1 times [2018-06-22 11:32:28,911 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:28,911 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:28,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:28,948 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:28,948 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:28,962 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:28,983 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:32:28,985 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:32:28,985 INFO ]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-06-22 11:32:28,986 INFO ]: Interpolant automaton has 2 states [2018-06-22 11:32:28,997 INFO ]: Constructing interpolant automaton starting with 2 interpolants. [2018-06-22 11:32:28,997 INFO ]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-06-22 11:32:28,999 INFO ]: Start difference. First operand 14 states. Second operand 2 states. [2018-06-22 11:32:29,018 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:29,018 INFO ]: Finished difference Result 12 states and 15 transitions. [2018-06-22 11:32:29,018 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-06-22 11:32:29,019 INFO ]: Start accepts. Automaton has 2 states. Word has length 5 [2018-06-22 11:32:29,019 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:29,030 INFO ]: With dead ends: 12 [2018-06-22 11:32:29,030 INFO ]: Without dead ends: 12 [2018-06-22 11:32:29,033 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:32:29,050 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 11:32:29,070 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 11:32:29,071 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 11:32:29,072 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 15 transitions. [2018-06-22 11:32:29,073 INFO ]: Start accepts. Automaton has 12 states and 15 transitions. Word has length 5 [2018-06-22 11:32:29,073 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:29,073 INFO ]: Abstraction has 12 states and 15 transitions. [2018-06-22 11:32:29,073 INFO ]: Interpolant automaton has 2 states. [2018-06-22 11:32:29,073 INFO ]: Start isEmpty. Operand 12 states and 15 transitions. [2018-06-22 11:32:29,074 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:32:29,074 INFO ]: Found error trace [2018-06-22 11:32:29,074 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:29,074 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:29,075 INFO ]: Analyzing trace with hash 795453057, now seen corresponding path program 1 times [2018-06-22 11:32:29,075 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:29,075 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:29,075 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:29,075 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:29,076 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:29,102 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:29,158 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:32:29,158 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:32:29,158 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:32:29,160 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:32:29,160 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:32:29,160 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:32:29,160 INFO ]: Start difference. First operand 12 states and 15 transitions. Second operand 4 states. [2018-06-22 11:32:29,230 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:29,230 INFO ]: Finished difference Result 14 states and 18 transitions. [2018-06-22 11:32:29,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:32:29,230 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:32:29,231 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:29,233 INFO ]: With dead ends: 14 [2018-06-22 11:32:29,233 INFO ]: Without dead ends: 14 [2018-06-22 11:32:29,234 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:32:29,234 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 11:32:29,241 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 11:32:29,241 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 11:32:29,241 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 18 transitions. [2018-06-22 11:32:29,242 INFO ]: Start accepts. Automaton has 14 states and 18 transitions. Word has length 9 [2018-06-22 11:32:29,242 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:29,242 INFO ]: Abstraction has 14 states and 18 transitions. [2018-06-22 11:32:29,242 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:32:29,242 INFO ]: Start isEmpty. Operand 14 states and 18 transitions. [2018-06-22 11:32:29,242 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 11:32:29,242 INFO ]: Found error trace [2018-06-22 11:32:29,242 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:29,242 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:29,243 INFO ]: Analyzing trace with hash 680936453, now seen corresponding path program 1 times [2018-06-22 11:32:29,243 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:29,243 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:29,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:29,243 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:29,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:29,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:29,304 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:32:29,304 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:32:29,304 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 11:32:29,304 INFO ]: Interpolant automaton has 4 states [2018-06-22 11:32:29,304 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 11:32:29,304 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:32:29,304 INFO ]: Start difference. First operand 14 states and 18 transitions. Second operand 4 states. [2018-06-22 11:32:29,367 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:29,367 INFO ]: Finished difference Result 16 states and 21 transitions. [2018-06-22 11:32:29,368 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 11:32:29,368 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 11:32:29,368 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:29,368 INFO ]: With dead ends: 16 [2018-06-22 11:32:29,368 INFO ]: Without dead ends: 16 [2018-06-22 11:32:29,369 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 11:32:29,369 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 11:32:29,372 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 14. [2018-06-22 11:32:29,372 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 11:32:29,372 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 18 transitions. [2018-06-22 11:32:29,373 INFO ]: Start accepts. Automaton has 14 states and 18 transitions. Word has length 9 [2018-06-22 11:32:29,373 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:29,373 INFO ]: Abstraction has 14 states and 18 transitions. [2018-06-22 11:32:29,373 INFO ]: Interpolant automaton has 4 states. [2018-06-22 11:32:29,373 INFO ]: Start isEmpty. Operand 14 states and 18 transitions. [2018-06-22 11:32:29,373 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:32:29,374 INFO ]: Found error trace [2018-06-22 11:32:29,374 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:29,374 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:29,374 INFO ]: Analyzing trace with hash -2108783991, now seen corresponding path program 1 times [2018-06-22 11:32:29,374 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:29,374 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:29,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:29,375 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:29,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:29,394 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:29,497 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:32:29,497 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:29,497 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:32:29,513 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:29,547 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:29,556 INFO ]: Computing forward predicates... [2018-06-22 11:32:29,764 INFO ]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:32:29,795 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:32:29,795 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2018-06-22 11:32:29,795 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:32:29,795 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:32:29,795 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:32:29,796 INFO ]: Start difference. First operand 14 states and 18 transitions. Second operand 7 states. [2018-06-22 11:32:30,308 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:30,308 INFO ]: Finished difference Result 20 states and 29 transitions. [2018-06-22 11:32:30,309 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:32:30,309 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:32:30,309 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:30,309 INFO ]: With dead ends: 20 [2018-06-22 11:32:30,309 INFO ]: Without dead ends: 16 [2018-06-22 11:32:30,310 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:32:30,310 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 11:32:30,312 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 11:32:30,312 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 11:32:30,313 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 20 transitions. [2018-06-22 11:32:30,313 INFO ]: Start accepts. Automaton has 16 states and 20 transitions. Word has length 17 [2018-06-22 11:32:30,313 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:30,313 INFO ]: Abstraction has 16 states and 20 transitions. [2018-06-22 11:32:30,313 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:32:30,314 INFO ]: Start isEmpty. Operand 16 states and 20 transitions. [2018-06-22 11:32:30,314 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:32:30,314 INFO ]: Found error trace [2018-06-22 11:32:30,314 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:30,314 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:30,315 INFO ]: Analyzing trace with hash 1669852429, now seen corresponding path program 1 times [2018-06-22 11:32:30,315 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:30,315 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:30,316 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:30,316 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:30,316 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:30,331 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:30,560 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:32:30,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:30,560 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:30,565 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:30,580 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:30,582 INFO ]: Computing forward predicates... [2018-06-22 11:32:30,646 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:32:30,667 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:30,667 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 11:32:30,668 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:32:30,668 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:32:30,668 INFO ]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:32:30,668 INFO ]: Start difference. First operand 16 states and 20 transitions. Second operand 9 states. [2018-06-22 11:32:31,115 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:31,116 INFO ]: Finished difference Result 21 states and 33 transitions. [2018-06-22 11:32:31,116 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:32:31,116 INFO ]: Start accepts. Automaton has 9 states. Word has length 17 [2018-06-22 11:32:31,116 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:31,117 INFO ]: With dead ends: 21 [2018-06-22 11:32:31,117 INFO ]: Without dead ends: 21 [2018-06-22 11:32:31,117 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:32:31,117 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 11:32:31,122 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 19. [2018-06-22 11:32:31,122 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 11:32:31,123 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 28 transitions. [2018-06-22 11:32:31,123 INFO ]: Start accepts. Automaton has 19 states and 28 transitions. Word has length 17 [2018-06-22 11:32:31,123 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:31,123 INFO ]: Abstraction has 19 states and 28 transitions. [2018-06-22 11:32:31,123 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:32:31,123 INFO ]: Start isEmpty. Operand 19 states and 28 transitions. [2018-06-22 11:32:31,124 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:32:31,124 INFO ]: Found error trace [2018-06-22 11:32:31,124 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:31,124 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:31,124 INFO ]: Analyzing trace with hash -1006421615, now seen corresponding path program 1 times [2018-06-22 11:32:31,124 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:31,124 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:31,125 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:31,125 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:31,125 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:31,137 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:31,182 INFO ]: Checked inductivity of 9 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:32:31,182 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:31,182 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:32:31,188 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:31,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:31,221 INFO ]: Computing forward predicates... [2018-06-22 11:32:31,384 INFO ]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:32:31,415 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:32:31,415 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2018-06-22 11:32:31,415 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:32:31,416 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:32:31,416 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:32:31,416 INFO ]: Start difference. First operand 19 states and 28 transitions. Second operand 7 states. [2018-06-22 11:32:31,693 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:31,693 INFO ]: Finished difference Result 29 states and 49 transitions. [2018-06-22 11:32:31,694 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:32:31,694 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:32:31,694 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:31,696 INFO ]: With dead ends: 29 [2018-06-22 11:32:31,696 INFO ]: Without dead ends: 29 [2018-06-22 11:32:31,696 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:32:31,696 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 11:32:31,702 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 24. [2018-06-22 11:32:31,702 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 11:32:31,703 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 37 transitions. [2018-06-22 11:32:31,703 INFO ]: Start accepts. Automaton has 24 states and 37 transitions. Word has length 17 [2018-06-22 11:32:31,703 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:31,703 INFO ]: Abstraction has 24 states and 37 transitions. [2018-06-22 11:32:31,703 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:32:31,703 INFO ]: Start isEmpty. Operand 24 states and 37 transitions. [2018-06-22 11:32:31,705 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:32:31,705 INFO ]: Found error trace [2018-06-22 11:32:31,705 INFO ]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:31,705 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:31,706 INFO ]: Analyzing trace with hash 632346389, now seen corresponding path program 2 times [2018-06-22 11:32:31,706 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:31,706 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:31,706 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:31,706 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:31,706 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:31,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:32,022 INFO ]: Checked inductivity of 32 backedges. 14 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:32:32,022 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:32,022 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:32:32,029 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:32:32,056 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:32,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:32,059 INFO ]: Computing forward predicates... [2018-06-22 11:32:32,191 INFO ]: Checked inductivity of 32 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 11:32:32,216 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:32,216 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 11:32:32,217 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:32:32,217 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:32:32,217 INFO ]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:32:32,217 INFO ]: Start difference. First operand 24 states and 37 transitions. Second operand 14 states. [2018-06-22 11:32:32,547 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:32,547 INFO ]: Finished difference Result 26 states and 39 transitions. [2018-06-22 11:32:32,548 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:32:32,548 INFO ]: Start accepts. Automaton has 14 states. Word has length 25 [2018-06-22 11:32:32,548 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:32,549 INFO ]: With dead ends: 26 [2018-06-22 11:32:32,549 INFO ]: Without dead ends: 26 [2018-06-22 11:32:32,549 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=83, Invalid=259, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:32,549 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 11:32:32,554 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 24. [2018-06-22 11:32:32,554 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 11:32:32,555 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 34 transitions. [2018-06-22 11:32:32,555 INFO ]: Start accepts. Automaton has 24 states and 34 transitions. Word has length 25 [2018-06-22 11:32:32,555 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:32,555 INFO ]: Abstraction has 24 states and 34 transitions. [2018-06-22 11:32:32,555 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:32:32,555 INFO ]: Start isEmpty. Operand 24 states and 34 transitions. [2018-06-22 11:32:32,556 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:32:32,556 INFO ]: Found error trace [2018-06-22 11:32:32,556 INFO ]: trace histogram [5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:32,556 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:32,556 INFO ]: Analyzing trace with hash -2043927655, now seen corresponding path program 3 times [2018-06-22 11:32:32,556 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:32,556 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:32,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:32,558 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:32,558 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:32,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:32,676 INFO ]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:32:32,677 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:32,677 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:32:32,694 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:32,726 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:32:32,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:32,729 INFO ]: Computing forward predicates... [2018-06-22 11:32:32,776 INFO ]: Checked inductivity of 32 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:32:32,808 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:32,808 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-22 11:32:32,809 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:32:32,809 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:32:32,809 INFO ]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:32:32,809 INFO ]: Start difference. First operand 24 states and 34 transitions. Second operand 11 states. [2018-06-22 11:32:33,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:33,095 INFO ]: Finished difference Result 26 states and 38 transitions. [2018-06-22 11:32:33,095 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:32:33,095 INFO ]: Start accepts. Automaton has 11 states. Word has length 25 [2018-06-22 11:32:33,095 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:33,096 INFO ]: With dead ends: 26 [2018-06-22 11:32:33,096 INFO ]: Without dead ends: 26 [2018-06-22 11:32:33,096 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:33,096 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 11:32:33,101 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 11:32:33,101 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 11:32:33,101 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 38 transitions. [2018-06-22 11:32:33,101 INFO ]: Start accepts. Automaton has 26 states and 38 transitions. Word has length 25 [2018-06-22 11:32:33,102 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:33,102 INFO ]: Abstraction has 26 states and 38 transitions. [2018-06-22 11:32:33,102 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:32:33,102 INFO ]: Start isEmpty. Operand 26 states and 38 transitions. [2018-06-22 11:32:33,103 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:32:33,103 INFO ]: Found error trace [2018-06-22 11:32:33,103 INFO ]: trace histogram [7, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:33,103 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:33,103 INFO ]: Analyzing trace with hash 2093574181, now seen corresponding path program 4 times [2018-06-22 11:32:33,103 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:33,103 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:33,104 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:33,104 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:33,104 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:33,121 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,179 INFO ]: Checked inductivity of 69 backedges. 34 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 11:32:33,179 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:33,179 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:32:33,185 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:32:33,207 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:32:33,207 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,209 INFO ]: Computing forward predicates... [2018-06-22 11:32:33,276 INFO ]: Checked inductivity of 69 backedges. 25 proven. 18 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-06-22 11:32:33,307 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:33,307 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 11:32:33,307 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:32:33,307 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:32:33,307 INFO ]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:32:33,307 INFO ]: Start difference. First operand 26 states and 38 transitions. Second operand 11 states. [2018-06-22 11:32:33,497 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:33,497 INFO ]: Finished difference Result 28 states and 43 transitions. [2018-06-22 11:32:33,497 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:32:33,497 INFO ]: Start accepts. Automaton has 11 states. Word has length 33 [2018-06-22 11:32:33,497 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:33,498 INFO ]: With dead ends: 28 [2018-06-22 11:32:33,498 INFO ]: Without dead ends: 28 [2018-06-22 11:32:33,498 INFO ]: 0 DeclaredPredicates, 44 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=151, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:33,499 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:32:33,503 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 27. [2018-06-22 11:32:33,503 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 11:32:33,504 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 38 transitions. [2018-06-22 11:32:33,504 INFO ]: Start accepts. Automaton has 27 states and 38 transitions. Word has length 33 [2018-06-22 11:32:33,504 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:33,504 INFO ]: Abstraction has 27 states and 38 transitions. [2018-06-22 11:32:33,504 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:32:33,504 INFO ]: Start isEmpty. Operand 27 states and 38 transitions. [2018-06-22 11:32:33,505 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:32:33,505 INFO ]: Found error trace [2018-06-22 11:32:33,505 INFO ]: trace histogram [9, 4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:33,505 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:33,506 INFO ]: Analyzing trace with hash -325417171, now seen corresponding path program 5 times [2018-06-22 11:32:33,506 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:33,506 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:33,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:33,506 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:33,506 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:33,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,685 INFO ]: Checked inductivity of 120 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-22 11:32:33,685 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:33,685 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:33,693 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:32:33,809 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 11:32:33,809 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:33,814 INFO ]: Computing forward predicates... [2018-06-22 11:32:34,092 INFO ]: Checked inductivity of 120 backedges. 0 proven. 67 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-06-22 11:32:34,111 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:34,111 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 11:32:34,112 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:32:34,112 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:32:34,112 INFO ]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:32:34,112 INFO ]: Start difference. First operand 27 states and 38 transitions. Second operand 13 states. [2018-06-22 11:32:34,380 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:34,380 INFO ]: Finished difference Result 32 states and 53 transitions. [2018-06-22 11:32:34,381 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:32:34,381 INFO ]: Start accepts. Automaton has 13 states. Word has length 41 [2018-06-22 11:32:34,381 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:34,382 INFO ]: With dead ends: 32 [2018-06-22 11:32:34,382 INFO ]: Without dead ends: 32 [2018-06-22 11:32:34,382 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 48 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:34,382 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:32:34,389 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 30. [2018-06-22 11:32:34,389 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:32:34,390 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 47 transitions. [2018-06-22 11:32:34,390 INFO ]: Start accepts. Automaton has 30 states and 47 transitions. Word has length 41 [2018-06-22 11:32:34,390 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:34,390 INFO ]: Abstraction has 30 states and 47 transitions. [2018-06-22 11:32:34,390 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:32:34,390 INFO ]: Start isEmpty. Operand 30 states and 47 transitions. [2018-06-22 11:32:34,392 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:32:34,392 INFO ]: Found error trace [2018-06-22 11:32:34,392 INFO ]: trace histogram [11, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:34,392 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:34,392 INFO ]: Analyzing trace with hash 1318642361, now seen corresponding path program 6 times [2018-06-22 11:32:34,392 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:34,392 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:34,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:34,393 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:34,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:34,408 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:34,483 INFO ]: Checked inductivity of 185 backedges. 63 proven. 35 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-06-22 11:32:34,483 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:34,483 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:32:34,491 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:32:34,572 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 11:32:34,572 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:34,576 INFO ]: Computing forward predicates... [2018-06-22 11:32:34,684 INFO ]: Checked inductivity of 185 backedges. 67 proven. 40 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 11:32:34,704 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:34,704 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 11:32:34,704 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:32:34,704 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:32:34,704 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:32:34,704 INFO ]: Start difference. First operand 30 states and 47 transitions. Second operand 13 states. [2018-06-22 11:32:35,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:35,073 INFO ]: Finished difference Result 35 states and 53 transitions. [2018-06-22 11:32:35,073 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:32:35,073 INFO ]: Start accepts. Automaton has 13 states. Word has length 49 [2018-06-22 11:32:35,073 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:35,074 INFO ]: With dead ends: 35 [2018-06-22 11:32:35,074 INFO ]: Without dead ends: 33 [2018-06-22 11:32:35,075 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=104, Invalid=276, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:32:35,075 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 11:32:35,083 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 11:32:35,083 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 11:32:35,084 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 49 transitions. [2018-06-22 11:32:35,084 INFO ]: Start accepts. Automaton has 33 states and 49 transitions. Word has length 49 [2018-06-22 11:32:35,085 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:35,085 INFO ]: Abstraction has 33 states and 49 transitions. [2018-06-22 11:32:35,085 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:32:35,085 INFO ]: Start isEmpty. Operand 33 states and 49 transitions. [2018-06-22 11:32:35,086 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:32:35,086 INFO ]: Found error trace [2018-06-22 11:32:35,086 INFO ]: trace histogram [13, 6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:35,086 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:35,086 INFO ]: Analyzing trace with hash -1607965247, now seen corresponding path program 7 times [2018-06-22 11:32:35,086 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:35,086 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:35,087 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:35,087 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:35,087 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:35,104 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:35,235 INFO ]: Checked inductivity of 264 backedges. 90 proven. 52 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-06-22 11:32:35,235 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:35,235 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:32:35,241 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:35,269 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:35,273 INFO ]: Computing forward predicates... [2018-06-22 11:32:35,452 INFO ]: Checked inductivity of 264 backedges. 74 proven. 77 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-06-22 11:32:35,471 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:35,471 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 15 [2018-06-22 11:32:35,471 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:32:35,471 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:32:35,471 INFO ]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:35,471 INFO ]: Start difference. First operand 33 states and 49 transitions. Second operand 15 states. [2018-06-22 11:32:35,756 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:35,756 INFO ]: Finished difference Result 35 states and 54 transitions. [2018-06-22 11:32:35,756 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:32:35,756 INFO ]: Start accepts. Automaton has 15 states. Word has length 57 [2018-06-22 11:32:35,757 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:35,758 INFO ]: With dead ends: 35 [2018-06-22 11:32:35,758 INFO ]: Without dead ends: 35 [2018-06-22 11:32:35,758 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=107, Invalid=313, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:35,758 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:32:35,763 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 11:32:35,763 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:32:35,764 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 54 transitions. [2018-06-22 11:32:35,764 INFO ]: Start accepts. Automaton has 35 states and 54 transitions. Word has length 57 [2018-06-22 11:32:35,764 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:35,764 INFO ]: Abstraction has 35 states and 54 transitions. [2018-06-22 11:32:35,764 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:32:35,764 INFO ]: Start isEmpty. Operand 35 states and 54 transitions. [2018-06-22 11:32:35,765 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:32:35,765 INFO ]: Found error trace [2018-06-22 11:32:35,766 INFO ]: trace histogram [15, 7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:35,766 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:35,766 INFO ]: Analyzing trace with hash 888728909, now seen corresponding path program 8 times [2018-06-22 11:32:35,766 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:35,766 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:35,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:35,766 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:35,766 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:35,789 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:36,084 INFO ]: Checked inductivity of 357 backedges. 0 proven. 193 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2018-06-22 11:32:36,084 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:36,107 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:32:36,112 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:32:36,147 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:36,147 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:36,152 INFO ]: Computing forward predicates... [2018-06-22 11:32:36,632 INFO ]: Checked inductivity of 357 backedges. 0 proven. 193 refuted. 0 times theorem prover too weak. 164 trivial. 0 not checked. [2018-06-22 11:32:36,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:36,651 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 15 [2018-06-22 11:32:36,651 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:32:36,651 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:32:36,651 INFO ]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:32:36,651 INFO ]: Start difference. First operand 35 states and 54 transitions. Second operand 15 states. [2018-06-22 11:32:36,914 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:36,914 INFO ]: Finished difference Result 40 states and 71 transitions. [2018-06-22 11:32:36,915 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:32:36,915 INFO ]: Start accepts. Automaton has 15 states. Word has length 65 [2018-06-22 11:32:36,915 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:36,916 INFO ]: With dead ends: 40 [2018-06-22 11:32:36,916 INFO ]: Without dead ends: 40 [2018-06-22 11:32:36,916 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 80 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=68, Invalid=438, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:32:36,916 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 11:32:36,923 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 38. [2018-06-22 11:32:36,923 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:32:36,924 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 64 transitions. [2018-06-22 11:32:36,924 INFO ]: Start accepts. Automaton has 38 states and 64 transitions. Word has length 65 [2018-06-22 11:32:36,924 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:36,924 INFO ]: Abstraction has 38 states and 64 transitions. [2018-06-22 11:32:36,924 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:32:36,924 INFO ]: Start isEmpty. Operand 38 states and 64 transitions. [2018-06-22 11:32:36,926 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:32:36,926 INFO ]: Found error trace [2018-06-22 11:32:36,926 INFO ]: trace histogram [19, 9, 9, 9, 9, 9, 6, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:36,926 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:36,926 INFO ]: Analyzing trace with hash -737131551, now seen corresponding path program 9 times [2018-06-22 11:32:36,926 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:36,926 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:36,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:36,927 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:36,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:36,948 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:37,747 INFO ]: Checked inductivity of 585 backedges. 140 proven. 130 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2018-06-22 11:32:37,748 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:37,748 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:32:37,759 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:37,844 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 11:32:37,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:37,849 INFO ]: Computing forward predicates... [2018-06-22 11:32:37,982 INFO ]: Checked inductivity of 585 backedges. 130 proven. 184 refuted. 0 times theorem prover too weak. 271 trivial. 0 not checked. [2018-06-22 11:32:38,001 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:38,001 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 17 [2018-06-22 11:32:38,001 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:32:38,002 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:32:38,002 INFO ]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:32:38,002 INFO ]: Start difference. First operand 38 states and 64 transitions. Second operand 17 states. [2018-06-22 11:32:38,403 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:38,403 INFO ]: Finished difference Result 45 states and 73 transitions. [2018-06-22 11:32:38,403 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:32:38,403 INFO ]: Start accepts. Automaton has 17 states. Word has length 81 [2018-06-22 11:32:38,404 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:38,404 INFO ]: With dead ends: 45 [2018-06-22 11:32:38,404 INFO ]: Without dead ends: 45 [2018-06-22 11:32:38,405 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=183, Invalid=573, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:32:38,405 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 11:32:38,411 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 39. [2018-06-22 11:32:38,411 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:32:38,412 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 62 transitions. [2018-06-22 11:32:38,412 INFO ]: Start accepts. Automaton has 39 states and 62 transitions. Word has length 81 [2018-06-22 11:32:38,413 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:38,413 INFO ]: Abstraction has 39 states and 62 transitions. [2018-06-22 11:32:38,413 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:32:38,413 INFO ]: Start isEmpty. Operand 39 states and 62 transitions. [2018-06-22 11:32:38,414 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:32:38,414 INFO ]: Found error trace [2018-06-22 11:32:38,414 INFO ]: trace histogram [21, 10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:38,414 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:38,414 INFO ]: Analyzing trace with hash 103772269, now seen corresponding path program 10 times [2018-06-22 11:32:38,414 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:38,414 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:38,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:38,415 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:38,415 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:38,433 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:38,871 INFO ]: Checked inductivity of 720 backedges. 172 proven. 135 refuted. 0 times theorem prover too weak. 413 trivial. 0 not checked. [2018-06-22 11:32:38,871 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:38,871 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:38,877 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:32:38,936 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:32:38,936 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:38,941 INFO ]: Computing forward predicates... [2018-06-22 11:32:39,043 INFO ]: Checked inductivity of 720 backedges. 176 proven. 187 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2018-06-22 11:32:39,061 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:39,062 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 17 [2018-06-22 11:32:39,062 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:32:39,062 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:32:39,062 INFO ]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:32:39,062 INFO ]: Start difference. First operand 39 states and 62 transitions. Second operand 17 states. [2018-06-22 11:32:39,441 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:39,441 INFO ]: Finished difference Result 42 states and 68 transitions. [2018-06-22 11:32:39,441 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:32:39,441 INFO ]: Start accepts. Automaton has 17 states. Word has length 89 [2018-06-22 11:32:39,442 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:39,443 INFO ]: With dead ends: 42 [2018-06-22 11:32:39,443 INFO ]: Without dead ends: 42 [2018-06-22 11:32:39,443 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 78 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=152, Invalid=448, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:32:39,443 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 11:32:39,448 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 41. [2018-06-22 11:32:39,448 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:32:39,449 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 67 transitions. [2018-06-22 11:32:39,449 INFO ]: Start accepts. Automaton has 41 states and 67 transitions. Word has length 89 [2018-06-22 11:32:39,450 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:39,450 INFO ]: Abstraction has 41 states and 67 transitions. [2018-06-22 11:32:39,450 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:32:39,450 INFO ]: Start isEmpty. Operand 41 states and 67 transitions. [2018-06-22 11:32:39,451 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:32:39,451 INFO ]: Found error trace [2018-06-22 11:32:39,451 INFO ]: trace histogram [25, 12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:39,451 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:39,451 INFO ]: Analyzing trace with hash 2065467137, now seen corresponding path program 11 times [2018-06-22 11:32:39,451 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:39,451 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:39,452 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:39,452 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:39,452 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:39,487 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:39,768 INFO ]: Checked inductivity of 1032 backedges. 0 proven. 548 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2018-06-22 11:32:39,768 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:39,768 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:32:39,773 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:32:39,867 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2018-06-22 11:32:39,867 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:39,873 INFO ]: Computing forward predicates... [2018-06-22 11:32:40,186 INFO ]: Checked inductivity of 1032 backedges. 0 proven. 548 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2018-06-22 11:32:40,218 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:40,218 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2018-06-22 11:32:40,219 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:32:40,219 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:32:40,219 INFO ]: CoverageRelationStatistics Valid=32, Invalid=240, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:32:40,219 INFO ]: Start difference. First operand 41 states and 67 transitions. Second operand 17 states. [2018-06-22 11:32:40,675 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:40,675 INFO ]: Finished difference Result 46 states and 86 transitions. [2018-06-22 11:32:40,675 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:32:40,675 INFO ]: Start accepts. Automaton has 17 states. Word has length 105 [2018-06-22 11:32:40,676 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:40,677 INFO ]: With dead ends: 46 [2018-06-22 11:32:40,677 INFO ]: Without dead ends: 46 [2018-06-22 11:32:40,677 INFO ]: 0 DeclaredPredicates, 166 GetRequests, 135 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=620, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:32:40,677 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 11:32:40,686 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 44. [2018-06-22 11:32:40,686 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-22 11:32:40,687 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 78 transitions. [2018-06-22 11:32:40,687 INFO ]: Start accepts. Automaton has 44 states and 78 transitions. Word has length 105 [2018-06-22 11:32:40,688 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:40,688 INFO ]: Abstraction has 44 states and 78 transitions. [2018-06-22 11:32:40,688 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:32:40,688 INFO ]: Start isEmpty. Operand 44 states and 78 transitions. [2018-06-22 11:32:40,693 INFO ]: Finished isEmpty. Found accepting run of length 130 [2018-06-22 11:32:40,693 INFO ]: Found error trace [2018-06-22 11:32:40,694 INFO ]: trace histogram [31, 15, 15, 15, 15, 15, 10, 6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:40,694 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:40,694 INFO ]: Analyzing trace with hash -1634086623, now seen corresponding path program 12 times [2018-06-22 11:32:40,694 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:40,694 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:40,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:40,694 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:40,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:40,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:40,908 INFO ]: Checked inductivity of 1605 backedges. 289 proven. 331 refuted. 0 times theorem prover too weak. 985 trivial. 0 not checked. [2018-06-22 11:32:40,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:40,908 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) [2018-06-22 11:32:40,921 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:32:41,116 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 23 check-sat command(s) [2018-06-22 11:32:41,116 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:41,121 INFO ]: Computing forward predicates... [2018-06-22 11:32:41,185 INFO ]: Checked inductivity of 1605 backedges. 355 proven. 263 refuted. 0 times theorem prover too weak. 987 trivial. 0 not checked. [2018-06-22 11:32:41,204 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:41,204 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 19 [2018-06-22 11:32:41,205 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:32:41,205 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:32:41,205 INFO ]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:41,205 INFO ]: Start difference. First operand 44 states and 78 transitions. Second operand 19 states. [2018-06-22 11:32:41,676 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:41,676 INFO ]: Finished difference Result 53 states and 92 transitions. [2018-06-22 11:32:41,676 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:32:41,676 INFO ]: Start accepts. Automaton has 19 states. Word has length 129 [2018-06-22 11:32:41,676 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:41,677 INFO ]: With dead ends: 53 [2018-06-22 11:32:41,677 INFO ]: Without dead ends: 53 [2018-06-22 11:32:41,677 INFO ]: 0 DeclaredPredicates, 162 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=277, Invalid=913, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:32:41,677 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:32:41,683 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 46. [2018-06-22 11:32:41,683 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:32:41,688 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 78 transitions. [2018-06-22 11:32:41,688 INFO ]: Start accepts. Automaton has 46 states and 78 transitions. Word has length 129 [2018-06-22 11:32:41,688 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:41,688 INFO ]: Abstraction has 46 states and 78 transitions. [2018-06-22 11:32:41,688 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:32:41,688 INFO ]: Start isEmpty. Operand 46 states and 78 transitions. [2018-06-22 11:32:41,689 INFO ]: Finished isEmpty. Found accepting run of length 146 [2018-06-22 11:32:41,689 INFO ]: Found error trace [2018-06-22 11:32:41,689 INFO ]: trace histogram [35, 17, 17, 17, 17, 17, 11, 7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:41,689 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:41,689 INFO ]: Analyzing trace with hash 1306852533, now seen corresponding path program 13 times [2018-06-22 11:32:41,689 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:41,689 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:41,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:41,690 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:41,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:41,717 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:42,185 INFO ]: Checked inductivity of 2057 backedges. 371 proven. 348 refuted. 0 times theorem prover too weak. 1338 trivial. 0 not checked. [2018-06-22 11:32:42,185 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:42,185 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:32:42,191 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:42,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:42,269 INFO ]: Computing forward predicates... [2018-06-22 11:32:42,351 INFO ]: Checked inductivity of 2057 backedges. 393 proven. 446 refuted. 0 times theorem prover too weak. 1218 trivial. 0 not checked. [2018-06-22 11:32:42,370 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:42,370 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 19 [2018-06-22 11:32:42,370 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:32:42,370 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:32:42,370 INFO ]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:42,370 INFO ]: Start difference. First operand 46 states and 78 transitions. Second operand 19 states. [2018-06-22 11:32:42,978 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:42,978 INFO ]: Finished difference Result 51 states and 87 transitions. [2018-06-22 11:32:42,978 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:32:42,978 INFO ]: Start accepts. Automaton has 19 states. Word has length 145 [2018-06-22 11:32:42,978 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:42,979 INFO ]: With dead ends: 51 [2018-06-22 11:32:42,979 INFO ]: Without dead ends: 51 [2018-06-22 11:32:42,980 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=211, Invalid=659, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:32:42,980 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 11:32:42,987 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 48. [2018-06-22 11:32:42,987 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 11:32:42,988 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 83 transitions. [2018-06-22 11:32:42,988 INFO ]: Start accepts. Automaton has 48 states and 83 transitions. Word has length 145 [2018-06-22 11:32:42,988 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:42,988 INFO ]: Abstraction has 48 states and 83 transitions. [2018-06-22 11:32:42,988 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:32:42,988 INFO ]: Start isEmpty. Operand 48 states and 83 transitions. [2018-06-22 11:32:42,990 INFO ]: Finished isEmpty. Found accepting run of length 170 [2018-06-22 11:32:42,990 INFO ]: Found error trace [2018-06-22 11:32:42,990 INFO ]: trace histogram [41, 20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:42,990 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:42,990 INFO ]: Analyzing trace with hash -1635161387, now seen corresponding path program 14 times [2018-06-22 11:32:42,990 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:42,990 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:42,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:42,991 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:42,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:43,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:45,271 INFO ]: Checked inductivity of 2840 backedges. 0 proven. 1492 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2018-06-22 11:32:45,271 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:45,271 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:32:45,277 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:32:45,370 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:32:45,370 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:45,392 INFO ]: Computing forward predicates... [2018-06-22 11:32:46,061 INFO ]: Checked inductivity of 2840 backedges. 0 proven. 1492 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2018-06-22 11:32:46,080 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:46,080 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 19 [2018-06-22 11:32:46,080 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:32:46,080 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:32:46,080 INFO ]: CoverageRelationStatistics Valid=36, Invalid=306, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:32:46,081 INFO ]: Start difference. First operand 48 states and 83 transitions. Second operand 19 states. [2018-06-22 11:32:46,474 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:46,474 INFO ]: Finished difference Result 53 states and 104 transitions. [2018-06-22 11:32:46,475 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:32:46,475 INFO ]: Start accepts. Automaton has 19 states. Word has length 169 [2018-06-22 11:32:46,475 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:46,476 INFO ]: With dead ends: 53 [2018-06-22 11:32:46,476 INFO ]: Without dead ends: 53 [2018-06-22 11:32:46,477 INFO ]: 0 DeclaredPredicates, 264 GetRequests, 224 SyntacticMatches, 11 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=96, Invalid=834, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:32:46,477 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:32:46,486 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 51. [2018-06-22 11:32:46,486 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 11:32:46,487 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 95 transitions. [2018-06-22 11:32:46,487 INFO ]: Start accepts. Automaton has 51 states and 95 transitions. Word has length 169 [2018-06-22 11:32:46,488 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:46,488 INFO ]: Abstraction has 51 states and 95 transitions. [2018-06-22 11:32:46,488 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:32:46,488 INFO ]: Start isEmpty. Operand 51 states and 95 transitions. [2018-06-22 11:32:46,494 INFO ]: Finished isEmpty. Found accepting run of length 210 [2018-06-22 11:32:46,494 INFO ]: Found error trace [2018-06-22 11:32:46,494 INFO ]: trace histogram [51, 25, 25, 25, 25, 25, 16, 10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:46,494 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:46,494 INFO ]: Analyzing trace with hash -18622583, now seen corresponding path program 15 times [2018-06-22 11:32:46,494 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:46,494 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:46,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:46,495 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:46,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:46,527 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:46,871 INFO ]: Checked inductivity of 4425 backedges. 583 proven. 761 refuted. 0 times theorem prover too weak. 3081 trivial. 0 not checked. [2018-06-22 11:32:46,871 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:46,871 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:32:46,877 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:32:47,106 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 25 check-sat command(s) [2018-06-22 11:32:47,106 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:47,112 INFO ]: Computing forward predicates... [2018-06-22 11:32:47,203 INFO ]: Checked inductivity of 4425 backedges. 681 proven. 762 refuted. 0 times theorem prover too weak. 2982 trivial. 0 not checked. [2018-06-22 11:32:47,222 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:47,222 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 21 [2018-06-22 11:32:47,223 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:32:47,223 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:32:47,223 INFO ]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:47,223 INFO ]: Start difference. First operand 51 states and 95 transitions. Second operand 21 states. [2018-06-22 11:32:47,925 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:47,925 INFO ]: Finished difference Result 62 states and 113 transitions. [2018-06-22 11:32:47,925 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:32:47,925 INFO ]: Start accepts. Automaton has 21 states. Word has length 209 [2018-06-22 11:32:47,926 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:47,927 INFO ]: With dead ends: 62 [2018-06-22 11:32:47,927 INFO ]: Without dead ends: 62 [2018-06-22 11:32:47,927 INFO ]: 0 DeclaredPredicates, 251 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=385, Invalid=1337, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:32:47,928 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:32:47,933 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 53. [2018-06-22 11:32:47,933 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:32:47,934 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 95 transitions. [2018-06-22 11:32:47,934 INFO ]: Start accepts. Automaton has 53 states and 95 transitions. Word has length 209 [2018-06-22 11:32:47,935 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:47,935 INFO ]: Abstraction has 53 states and 95 transitions. [2018-06-22 11:32:47,935 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:32:47,935 INFO ]: Start isEmpty. Operand 53 states and 95 transitions. [2018-06-22 11:32:47,936 INFO ]: Finished isEmpty. Found accepting run of length 234 [2018-06-22 11:32:47,936 INFO ]: Found error trace [2018-06-22 11:32:47,936 INFO ]: trace histogram [57, 28, 28, 28, 28, 28, 18, 11, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:47,937 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:47,937 INFO ]: Analyzing trace with hash 254397353, now seen corresponding path program 16 times [2018-06-22 11:32:47,937 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:47,937 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:47,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:47,937 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:47,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:47,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:48,804 INFO ]: Checked inductivity of 5544 backedges. 755 proven. 774 refuted. 0 times theorem prover too weak. 4015 trivial. 0 not checked. [2018-06-22 11:32:48,804 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:48,804 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:32:48,810 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:32:48,943 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:32:48,943 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:48,953 INFO ]: Computing forward predicates... [2018-06-22 11:32:49,135 INFO ]: Checked inductivity of 5544 backedges. 813 proven. 948 refuted. 0 times theorem prover too weak. 3783 trivial. 0 not checked. [2018-06-22 11:32:49,158 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:49,158 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 21 [2018-06-22 11:32:49,158 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:32:49,158 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:32:49,159 INFO ]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:49,159 INFO ]: Start difference. First operand 53 states and 95 transitions. Second operand 21 states. [2018-06-22 11:32:50,011 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 11:32:50,660 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:50,660 INFO ]: Finished difference Result 60 states and 107 transitions. [2018-06-22 11:32:50,660 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:32:50,660 INFO ]: Start accepts. Automaton has 21 states. Word has length 233 [2018-06-22 11:32:50,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:50,662 INFO ]: With dead ends: 60 [2018-06-22 11:32:50,662 INFO ]: Without dead ends: 60 [2018-06-22 11:32:50,662 INFO ]: 0 DeclaredPredicates, 268 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=279, Invalid=911, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:32:50,662 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:32:50,669 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 55. [2018-06-22 11:32:50,669 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-22 11:32:50,674 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 100 transitions. [2018-06-22 11:32:50,674 INFO ]: Start accepts. Automaton has 55 states and 100 transitions. Word has length 233 [2018-06-22 11:32:50,674 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:50,674 INFO ]: Abstraction has 55 states and 100 transitions. [2018-06-22 11:32:50,674 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:32:50,675 INFO ]: Start isEmpty. Operand 55 states and 100 transitions. [2018-06-22 11:32:50,676 INFO ]: Finished isEmpty. Found accepting run of length 274 [2018-06-22 11:32:50,676 INFO ]: Found error trace [2018-06-22 11:32:50,677 INFO ]: trace histogram [67, 33, 33, 33, 33, 33, 21, 13, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:50,677 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:50,679 INFO ]: Analyzing trace with hash -733490083, now seen corresponding path program 17 times [2018-06-22 11:32:50,679 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:50,679 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:50,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:50,680 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:50,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:50,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:52,206 INFO ]: Checked inductivity of 7689 backedges. 0 proven. 4014 refuted. 0 times theorem prover too weak. 3675 trivial. 0 not checked. [2018-06-22 11:32:52,206 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:52,206 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:32:52,213 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:32:52,526 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 54 check-sat command(s) [2018-06-22 11:32:52,526 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:52,549 INFO ]: Computing forward predicates... [2018-06-22 11:32:54,212 INFO ]: Checked inductivity of 7689 backedges. 0 proven. 4014 refuted. 0 times theorem prover too weak. 3675 trivial. 0 not checked. [2018-06-22 11:32:54,234 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:54,234 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 21 [2018-06-22 11:32:54,235 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:32:54,235 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:32:54,235 INFO ]: CoverageRelationStatistics Valid=40, Invalid=380, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:32:54,235 INFO ]: Start difference. First operand 55 states and 100 transitions. Second operand 21 states. [2018-06-22 11:32:54,813 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:54,813 INFO ]: Finished difference Result 60 states and 123 transitions. [2018-06-22 11:32:54,814 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:32:54,814 INFO ]: Start accepts. Automaton has 21 states. Word has length 273 [2018-06-22 11:32:54,815 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:54,816 INFO ]: With dead ends: 60 [2018-06-22 11:32:54,816 INFO ]: Without dead ends: 60 [2018-06-22 11:32:54,817 INFO ]: 0 DeclaredPredicates, 422 GetRequests, 370 SyntacticMatches, 19 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=110, Invalid=1080, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:32:54,817 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:32:54,824 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 58. [2018-06-22 11:32:54,824 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:32:54,825 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 113 transitions. [2018-06-22 11:32:54,825 INFO ]: Start accepts. Automaton has 58 states and 113 transitions. Word has length 273 [2018-06-22 11:32:54,833 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:54,833 INFO ]: Abstraction has 58 states and 113 transitions. [2018-06-22 11:32:54,833 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:32:54,833 INFO ]: Start isEmpty. Operand 58 states and 113 transitions. [2018-06-22 11:32:54,835 INFO ]: Finished isEmpty. Found accepting run of length 338 [2018-06-22 11:32:54,835 INFO ]: Found error trace [2018-06-22 11:32:54,835 INFO ]: trace histogram [83, 41, 41, 41, 41, 41, 26, 16, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:54,835 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:54,836 INFO ]: Analyzing trace with hash 599257905, now seen corresponding path program 18 times [2018-06-22 11:32:54,836 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:54,836 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:54,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:54,836 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:54,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:54,880 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:55,205 INFO ]: Checked inductivity of 11849 backedges. 1129 proven. 1605 refuted. 0 times theorem prover too weak. 9115 trivial. 0 not checked. [2018-06-22 11:32:55,205 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:55,205 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:32:55,211 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:32:55,534 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 64 check-sat command(s) [2018-06-22 11:32:55,534 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:55,545 INFO ]: Computing forward predicates... [2018-06-22 11:32:55,671 INFO ]: Checked inductivity of 11849 backedges. 1426 proven. 1108 refuted. 0 times theorem prover too weak. 9315 trivial. 0 not checked. [2018-06-22 11:32:55,691 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:55,691 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 24 [2018-06-22 11:32:55,692 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:32:55,692 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:32:55,692 INFO ]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:32:55,692 INFO ]: Start difference. First operand 58 states and 113 transitions. Second operand 24 states. [2018-06-22 11:32:56,423 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:56,423 INFO ]: Finished difference Result 71 states and 135 transitions. [2018-06-22 11:32:56,423 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 11:32:56,423 INFO ]: Start accepts. Automaton has 24 states. Word has length 337 [2018-06-22 11:32:56,423 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:56,424 INFO ]: With dead ends: 71 [2018-06-22 11:32:56,424 INFO ]: Without dead ends: 71 [2018-06-22 11:32:56,425 INFO ]: 0 DeclaredPredicates, 388 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 545 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=516, Invalid=1934, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:32:56,425 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 11:32:56,434 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 60. [2018-06-22 11:32:56,434 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:32:56,435 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 113 transitions. [2018-06-22 11:32:56,435 INFO ]: Start accepts. Automaton has 60 states and 113 transitions. Word has length 337 [2018-06-22 11:32:56,435 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:56,435 INFO ]: Abstraction has 60 states and 113 transitions. [2018-06-22 11:32:56,435 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:32:56,435 INFO ]: Start isEmpty. Operand 60 states and 113 transitions. [2018-06-22 11:32:56,438 INFO ]: Finished isEmpty. Found accepting run of length 378 [2018-06-22 11:32:56,438 INFO ]: Found error trace [2018-06-22 11:32:56,439 INFO ]: trace histogram [93, 46, 46, 46, 46, 46, 29, 18, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:56,439 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:56,439 INFO ]: Analyzing trace with hash -256208155, now seen corresponding path program 19 times [2018-06-22 11:32:56,439 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:56,439 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:56,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:56,439 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:32:56,439 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:56,487 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:56,861 INFO ]: Checked inductivity of 14904 backedges. 1480 proven. 1623 refuted. 0 times theorem prover too weak. 11801 trivial. 0 not checked. [2018-06-22 11:32:56,861 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:32:56,861 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:32:56,867 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:57,046 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:32:57,058 INFO ]: Computing forward predicates... [2018-06-22 11:32:57,458 INFO ]: Checked inductivity of 14904 backedges. 1604 proven. 1927 refuted. 0 times theorem prover too weak. 11373 trivial. 0 not checked. [2018-06-22 11:32:57,515 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:32:57,515 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 23 [2018-06-22 11:32:57,516 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:32:57,516 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:32:57,516 INFO ]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:32:57,516 INFO ]: Start difference. First operand 60 states and 113 transitions. Second operand 23 states. [2018-06-22 11:32:58,278 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 11:32:58,629 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:32:58,629 INFO ]: Finished difference Result 69 states and 128 transitions. [2018-06-22 11:32:58,629 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:32:58,630 INFO ]: Start accepts. Automaton has 23 states. Word has length 377 [2018-06-22 11:32:58,630 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:32:58,631 INFO ]: With dead ends: 69 [2018-06-22 11:32:58,631 INFO ]: Without dead ends: 69 [2018-06-22 11:32:58,631 INFO ]: 0 DeclaredPredicates, 419 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=356, Invalid=1204, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:32:58,631 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:32:58,637 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 62. [2018-06-22 11:32:58,637 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 11:32:58,638 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 118 transitions. [2018-06-22 11:32:58,638 INFO ]: Start accepts. Automaton has 62 states and 118 transitions. Word has length 377 [2018-06-22 11:32:58,638 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:32:58,638 INFO ]: Abstraction has 62 states and 118 transitions. [2018-06-22 11:32:58,638 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:32:58,638 INFO ]: Start isEmpty. Operand 62 states and 118 transitions. [2018-06-22 11:32:58,643 INFO ]: Finished isEmpty. Found accepting run of length 442 [2018-06-22 11:32:58,643 INFO ]: Found error trace [2018-06-22 11:32:58,643 INFO ]: trace histogram [109, 54, 54, 54, 54, 54, 34, 21, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:32:58,643 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:32:58,644 INFO ]: Analyzing trace with hash 418542009, now seen corresponding path program 20 times [2018-06-22 11:32:58,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:32:58,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:32:58,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:58,644 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:32:58,644 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:32:58,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:00,693 INFO ]: Checked inductivity of 20520 backedges. 0 proven. 10671 refuted. 0 times theorem prover too weak. 9849 trivial. 0 not checked. [2018-06-22 11:33:00,693 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:00,693 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) [2018-06-22 11:33:00,710 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:33:00,981 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:33:00,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:01,002 INFO ]: Computing forward predicates... [2018-06-22 11:33:03,078 INFO ]: Checked inductivity of 20520 backedges. 0 proven. 10671 refuted. 0 times theorem prover too weak. 9849 trivial. 0 not checked. [2018-06-22 11:33:03,098 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:33:03,098 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 23 [2018-06-22 11:33:03,099 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:33:03,099 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:33:03,099 INFO ]: CoverageRelationStatistics Valid=44, Invalid=462, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:33:03,099 INFO ]: Start difference. First operand 62 states and 118 transitions. Second operand 23 states. [2018-06-22 11:33:04,674 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:04,675 INFO ]: Finished difference Result 67 states and 143 transitions. [2018-06-22 11:33:04,675 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:33:04,675 INFO ]: Start accepts. Automaton has 23 states. Word has length 441 [2018-06-22 11:33:04,675 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:04,676 INFO ]: With dead ends: 67 [2018-06-22 11:33:04,676 INFO ]: Without dead ends: 67 [2018-06-22 11:33:04,677 INFO ]: 0 DeclaredPredicates, 676 GetRequests, 607 SyntacticMatches, 32 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 160 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=124, Invalid=1358, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:33:04,677 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 11:33:04,683 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 65. [2018-06-22 11:33:04,683 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 11:33:04,684 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 132 transitions. [2018-06-22 11:33:04,684 INFO ]: Start accepts. Automaton has 65 states and 132 transitions. Word has length 441 [2018-06-22 11:33:04,685 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:04,685 INFO ]: Abstraction has 65 states and 132 transitions. [2018-06-22 11:33:04,685 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:33:04,685 INFO ]: Start isEmpty. Operand 65 states and 132 transitions. [2018-06-22 11:33:04,689 INFO ]: Finished isEmpty. Found accepting run of length 546 [2018-06-22 11:33:04,689 INFO ]: Found error trace [2018-06-22 11:33:04,689 INFO ]: trace histogram [135, 67, 67, 67, 67, 67, 42, 26, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:04,689 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:04,689 INFO ]: Analyzing trace with hash 1919950145, now seen corresponding path program 21 times [2018-06-22 11:33:04,689 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:04,689 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:04,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:04,690 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:04,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:04,755 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:05,272 INFO ]: Checked inductivity of 31557 backedges. 2125 proven. 3225 refuted. 0 times theorem prover too weak. 26207 trivial. 0 not checked. [2018-06-22 11:33:05,272 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:05,272 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:33:05,281 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:33:06,081 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 77 check-sat command(s) [2018-06-22 11:33:06,082 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:06,095 INFO ]: Computing forward predicates... [2018-06-22 11:33:06,548 INFO ]: Checked inductivity of 31557 backedges. 2521 proven. 2821 refuted. 0 times theorem prover too weak. 26215 trivial. 0 not checked. [2018-06-22 11:33:06,568 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:33:06,569 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 25 [2018-06-22 11:33:06,569 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:33:06,569 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:33:06,569 INFO ]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:33:06,570 INFO ]: Start difference. First operand 65 states and 132 transitions. Second operand 25 states. [2018-06-22 11:33:08,124 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:08,124 INFO ]: Finished difference Result 80 states and 158 transitions. [2018-06-22 11:33:08,141 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-06-22 11:33:08,141 INFO ]: Start accepts. Automaton has 25 states. Word has length 545 [2018-06-22 11:33:08,142 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:08,144 INFO ]: With dead ends: 80 [2018-06-22 11:33:08,144 INFO ]: Without dead ends: 80 [2018-06-22 11:33:08,145 INFO ]: 0 DeclaredPredicates, 605 GetRequests, 551 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 697 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=643, Invalid=2437, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:33:08,145 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-22 11:33:08,158 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 67. [2018-06-22 11:33:08,158 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-22 11:33:08,159 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 132 transitions. [2018-06-22 11:33:08,159 INFO ]: Start accepts. Automaton has 67 states and 132 transitions. Word has length 545 [2018-06-22 11:33:08,161 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:08,161 INFO ]: Abstraction has 67 states and 132 transitions. [2018-06-22 11:33:08,161 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:33:08,162 INFO ]: Start isEmpty. Operand 67 states and 132 transitions. [2018-06-22 11:33:08,166 INFO ]: Finished isEmpty. Found accepting run of length 610 [2018-06-22 11:33:08,166 INFO ]: Found error trace [2018-06-22 11:33:08,166 INFO ]: trace histogram [151, 75, 75, 75, 75, 75, 47, 29, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:08,166 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:08,166 INFO ]: Analyzing trace with hash 103062805, now seen corresponding path program 22 times [2018-06-22 11:33:08,166 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:08,166 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:08,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:08,167 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:08,167 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:08,234 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:09,110 INFO ]: Checked inductivity of 39525 backedges. 2808 proven. 3229 refuted. 0 times theorem prover too weak. 33488 trivial. 0 not checked. [2018-06-22 11:33:09,110 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:09,110 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:33:09,116 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:33:09,403 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:33:09,403 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:09,420 INFO ]: Computing forward predicates... [2018-06-22 11:33:09,751 INFO ]: Checked inductivity of 39525 backedges. 3046 proven. 3747 refuted. 0 times theorem prover too weak. 32732 trivial. 0 not checked. [2018-06-22 11:33:09,772 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:33:09,772 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 25 [2018-06-22 11:33:09,773 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:33:09,773 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:33:09,773 INFO ]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:33:09,773 INFO ]: Start difference. First operand 67 states and 132 transitions. Second operand 25 states. [2018-06-22 11:33:10,501 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 11:33:10,877 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:10,877 INFO ]: Finished difference Result 78 states and 150 transitions. [2018-06-22 11:33:10,878 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-22 11:33:10,878 INFO ]: Start accepts. Automaton has 25 states. Word has length 609 [2018-06-22 11:33:10,879 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:10,880 INFO ]: With dead ends: 78 [2018-06-22 11:33:10,880 INFO ]: Without dead ends: 78 [2018-06-22 11:33:10,881 INFO ]: 0 DeclaredPredicates, 658 GetRequests, 615 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 392 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=442, Invalid=1538, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 11:33:10,881 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-22 11:33:10,889 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 69. [2018-06-22 11:33:10,889 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 11:33:10,890 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 137 transitions. [2018-06-22 11:33:10,890 INFO ]: Start accepts. Automaton has 69 states and 137 transitions. Word has length 609 [2018-06-22 11:33:10,890 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:10,891 INFO ]: Abstraction has 69 states and 137 transitions. [2018-06-22 11:33:10,891 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:33:10,891 INFO ]: Start isEmpty. Operand 69 states and 137 transitions. [2018-06-22 11:33:10,896 INFO ]: Finished isEmpty. Found accepting run of length 714 [2018-06-22 11:33:10,896 INFO ]: Found error trace [2018-06-22 11:33:10,896 INFO ]: trace histogram [177, 88, 88, 88, 88, 88, 55, 34, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:10,896 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:10,898 INFO ]: Analyzing trace with hash 1120001181, now seen corresponding path program 23 times [2018-06-22 11:33:10,898 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:10,898 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:10,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:10,898 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:10,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:11,673 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:14,581 INFO ]: Checked inductivity of 54384 backedges. 0 proven. 28215 refuted. 0 times theorem prover too weak. 26169 trivial. 0 not checked. [2018-06-22 11:33:14,581 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:14,581 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:33:14,586 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:33:16,223 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 156 check-sat command(s) [2018-06-22 11:33:16,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:16,298 INFO ]: Computing forward predicates... [2018-06-22 11:33:18,476 INFO ]: Checked inductivity of 54384 backedges. 0 proven. 28215 refuted. 0 times theorem prover too weak. 26169 trivial. 0 not checked. [2018-06-22 11:33:18,499 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:33:18,499 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 25 [2018-06-22 11:33:18,500 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:33:18,500 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:33:18,500 INFO ]: CoverageRelationStatistics Valid=48, Invalid=552, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:33:18,500 INFO ]: Start difference. First operand 69 states and 137 transitions. Second operand 25 states. [2018-06-22 11:33:19,530 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:33:19,530 INFO ]: Finished difference Result 74 states and 164 transitions. [2018-06-22 11:33:19,531 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:33:19,531 INFO ]: Start accepts. Automaton has 25 states. Word has length 713 [2018-06-22 11:33:19,533 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:33:19,536 INFO ]: With dead ends: 74 [2018-06-22 11:33:19,536 INFO ]: Without dead ends: 74 [2018-06-22 11:33:19,537 INFO ]: 0 DeclaredPredicates, 1086 GetRequests, 992 SyntacticMatches, 53 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 215 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=138, Invalid=1668, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:33:19,537 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-22 11:33:19,545 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 72. [2018-06-22 11:33:19,545 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 11:33:19,546 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 152 transitions. [2018-06-22 11:33:19,546 INFO ]: Start accepts. Automaton has 72 states and 152 transitions. Word has length 713 [2018-06-22 11:33:19,547 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:33:19,547 INFO ]: Abstraction has 72 states and 152 transitions. [2018-06-22 11:33:19,547 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:33:19,547 INFO ]: Start isEmpty. Operand 72 states and 152 transitions. [2018-06-22 11:33:19,558 INFO ]: Finished isEmpty. Found accepting run of length 882 [2018-06-22 11:33:19,558 INFO ]: Found error trace [2018-06-22 11:33:19,558 INFO ]: trace histogram [219, 109, 109, 109, 109, 109, 68, 42, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:33:19,558 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:33:19,559 INFO ]: Analyzing trace with hash -868128007, now seen corresponding path program 24 times [2018-06-22 11:33:19,559 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:33:19,559 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:33:19,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:19,559 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:33:19,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:33:19,667 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:20,681 INFO ]: Checked inductivity of 83385 backedges. 3900 proven. 6240 refuted. 0 times theorem prover too weak. 73245 trivial. 0 not checked. [2018-06-22 11:33:20,681 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:33:20,681 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:33:20,688 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Received shutdown request... [2018-06-22 11:33:22,395 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 144 check-sat command(s) [2018-06-22 11:33:22,396 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:33:22,426 INFO ]: Computing forward predicates... [2018-06-22 11:33:22,647 INFO ]: Timeout while computing interpolants [2018-06-22 11:33:22,849 WARN ]: Destroyed unattended storables created during the last iteration: 28 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:33:22,849 WARN ]: Verification canceled [2018-06-22 11:33:22,854 WARN ]: Timeout [2018-06-22 11:33:22,855 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:33:22 BoogieIcfgContainer [2018-06-22 11:33:22,855 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:33:22,856 INFO ]: Toolchain (without parser) took 54424.46 ms. Allocated memory was 309.3 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 264.7 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 257.5 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:22,856 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:33:22,857 INFO ]: ChcToBoogie took 49.67 ms. Allocated memory is still 309.3 MB. Free memory was 264.7 MB in the beginning and 262.7 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:33:22,857 INFO ]: Boogie Preprocessor took 44.11 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 261.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 11:33:22,857 INFO ]: RCFGBuilder took 227.24 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:22,858 INFO ]: TraceAbstraction took 54075.79 ms. Allocated memory was 309.3 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 252.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 245.4 MB. Max. memory is 3.6 GB. [2018-06-22 11:33:22,862 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 49.67 ms. Allocated memory is still 309.3 MB. Free memory was 264.7 MB in the beginning and 262.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.11 ms. Allocated memory is still 309.3 MB. Free memory was 262.7 MB in the beginning and 261.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 227.24 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54075.79 ms. Allocated memory was 309.3 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 252.7 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 245.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 882 with TraceHistMax 219, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 14 locations, 1 error locations. TIMEOUT Result, 53.9s OverallTime, 29 OverallIterations, 219 TraceHistogramMax, 16.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 641 SDtfs, 767 SDslu, 3112 SDs, 0 SdLazy, 9025 SolverSat, 2902 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6270 GetRequests, 5469 SyntacticMatches, 125 SemanticMatches, 676 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3798 ImplicationChecksByTransitivity, 25.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=72occurred in iteration=28, 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, 28 MinimizatonAttempts, 97 StatesRemovedByMinimization, 22 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 6.3s SatisfiabilityAnalysisTime, 24.9s InterpolantComputationTime, 9625 NumberOfCodeBlocks, 9271 NumberOfCodeBlocksAsserted, 493 NumberOfCheckSat, 9572 ConstructedInterpolants, 0 QuantifiedInterpolants, 9692912 SizeOfPredicates, 660 NumberOfNonLiveVariables, 23072 ConjunctsInSsa, 1957 ConjunctsInUnsatCore, 53 InterpolantComputations, 5 PerfectInterpolantSequences, 285388/400644 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/gib.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-33-22-877.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-33-22-877.csv Completed graceful shutdown