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/llreve-bench/smt2/rec__cocome1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 12:16:07,146 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 12:16:07,148 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 12:16:07,159 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 12:16:07,160 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 12:16:07,161 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 12:16:07,162 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 12:16:07,163 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 12:16:07,165 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 12:16:07,166 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 12:16:07,167 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 12:16:07,167 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 12:16:07,168 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 12:16:07,169 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 12:16:07,169 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 12:16:07,170 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 12:16:07,172 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 12:16:07,174 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 12:16:07,175 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 12:16:07,176 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 12:16:07,177 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 12:16:07,180 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 12:16:07,180 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 12:16:07,180 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 12:16:07,181 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 12:16:07,182 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 12:16:07,183 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 12:16:07,183 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 12:16:07,184 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 12:16:07,185 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 12:16:07,185 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 12:16:07,186 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 12:16:07,186 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 12:16:07,187 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 12:16:07,188 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 12:16:07,188 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 12:16:07,207 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 12:16:07,207 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 12:16:07,208 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 12:16:07,208 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 12:16:07,209 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 12:16:07,209 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 12:16:07,209 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 12:16:07,209 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 12:16:07,210 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 12:16:07,213 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 12:16:07,213 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 12:16:07,214 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 12:16:07,214 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 12:16:07,214 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 12:16:07,214 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 12:16:07,214 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 12:16:07,215 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 12:16:07,215 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 12:16:07,215 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 12:16:07,216 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 12:16:07,217 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 12:16:07,266 INFO ]: Repository-Root is: /tmp [2018-06-22 12:16:07,282 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 12:16:07,286 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 12:16:07,287 INFO ]: Initializing SmtParser... [2018-06-22 12:16:07,287 INFO ]: SmtParser initialized [2018-06-22 12:16:07,288 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/llreve-bench/smt2/rec__cocome1.smt2 [2018-06-22 12:16:07,289 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 12:16:07,363 INFO ]: Executing SMT file /storage/chc-comp/llreve-bench/smt2/rec__cocome1.smt2 unknown de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer.parsing.HornClauseParserScript$1@5d3e422 [2018-06-22 12:16:07,587 INFO ]: Succesfully executed SMT file /storage/chc-comp/llreve-bench/smt2/rec__cocome1.smt2 [2018-06-22 12:16:07,592 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 12:16:07,606 INFO ]: Walking toolchain with 4 elements. [2018-06-22 12:16:07,607 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 12:16:07,607 INFO ]: Initializing ChcToBoogie... [2018-06-22 12:16:07,607 INFO ]: ChcToBoogie initialized [2018-06-22 12:16:07,610 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,657 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07 Unit [2018-06-22 12:16:07,658 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 12:16:07,658 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 12:16:07,658 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 12:16:07,658 INFO ]: Boogie Preprocessor initialized [2018-06-22 12:16:07,680 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,680 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,687 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,688 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,695 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,697 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,698 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (1/1) ... [2018-06-22 12:16:07,699 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 12:16:07,699 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 12:16:07,699 INFO ]: Initializing RCFGBuilder... [2018-06-22 12:16:07,699 INFO ]: RCFGBuilder initialized [2018-06-22 12:16:07,700 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (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 12:16:07,710 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 12:16:07,710 INFO ]: Found specification of procedure False [2018-06-22 12:16:07,710 INFO ]: Found implementation of procedure False [2018-06-22 12:16:07,710 INFO ]: Specification and implementation of procedure INV_REC_g^g given in one single declaration [2018-06-22 12:16:07,710 INFO ]: Found specification of procedure INV_REC_g^g [2018-06-22 12:16:07,710 INFO ]: Found implementation of procedure INV_REC_g^g [2018-06-22 12:16:07,710 INFO ]: Specification and implementation of procedure INV_REC_g__1 given in one single declaration [2018-06-22 12:16:07,710 INFO ]: Found specification of procedure INV_REC_g__1 [2018-06-22 12:16:07,710 INFO ]: Found implementation of procedure INV_REC_g__1 [2018-06-22 12:16:07,710 INFO ]: Specification and implementation of procedure INV_REC_g__1_PRE given in one single declaration [2018-06-22 12:16:07,710 INFO ]: Found specification of procedure INV_REC_g__1_PRE [2018-06-22 12:16:07,710 INFO ]: Found implementation of procedure INV_REC_g__1_PRE [2018-06-22 12:16:07,711 INFO ]: Specification and implementation of procedure INV_REC_g__2 given in one single declaration [2018-06-22 12:16:07,711 INFO ]: Found specification of procedure INV_REC_g__2 [2018-06-22 12:16:07,711 INFO ]: Found implementation of procedure INV_REC_g__2 [2018-06-22 12:16:07,711 INFO ]: Specification and implementation of procedure INV_REC_g__2_PRE given in one single declaration [2018-06-22 12:16:07,711 INFO ]: Found specification of procedure INV_REC_g__2_PRE [2018-06-22 12:16:07,711 INFO ]: Found implementation of procedure INV_REC_g__2_PRE [2018-06-22 12:16:07,711 INFO ]: Specification and implementation of procedure INV_REC_g^g_PRE given in one single declaration [2018-06-22 12:16:07,711 INFO ]: Found specification of procedure INV_REC_g^g_PRE [2018-06-22 12:16:07,711 INFO ]: Found implementation of procedure INV_REC_g^g_PRE [2018-06-22 12:16:07,711 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 12:16:07,711 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 12:16:07,711 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 12:16:08,161 INFO ]: Using library mode [2018-06-22 12:16:08,162 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:16:08 BoogieIcfgContainer [2018-06-22 12:16:08,162 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 12:16:08,164 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 12:16:08,164 INFO ]: Initializing TraceAbstraction... [2018-06-22 12:16:08,167 INFO ]: TraceAbstraction initialized [2018-06-22 12:16:08,167 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 12:16:07" (1/3) ... [2018-06-22 12:16:08,168 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c9d62a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 12:16:08, skipping insertion in model container [2018-06-22 12:16:08,168 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 12:16:07" (2/3) ... [2018-06-22 12:16:08,168 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c9d62a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 12:16:08, skipping insertion in model container [2018-06-22 12:16:08,168 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 12:16:08" (3/3) ... [2018-06-22 12:16:08,170 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 12:16:08,179 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 12:16:08,187 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 12:16:08,221 INFO ]: Using default assertion order modulation [2018-06-22 12:16:08,222 INFO ]: Interprodecural is true [2018-06-22 12:16:08,222 INFO ]: Hoare is false [2018-06-22 12:16:08,222 INFO ]: Compute interpolants for FPandBP [2018-06-22 12:16:08,222 INFO ]: Backedges is TWOTRACK [2018-06-22 12:16:08,222 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 12:16:08,222 INFO ]: Difference is false [2018-06-22 12:16:08,222 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 12:16:08,222 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 12:16:08,237 INFO ]: Start isEmpty. Operand 45 states. [2018-06-22 12:16:08,250 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 12:16:08,250 INFO ]: Found error trace [2018-06-22 12:16:08,251 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:08,251 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:08,256 INFO ]: Analyzing trace with hash 934251248, now seen corresponding path program 1 times [2018-06-22 12:16:08,258 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:08,259 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:08,294 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:08,295 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:08,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:08,330 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:08,456 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 12:16:08,458 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 12:16:08,458 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 12:16:08,460 INFO ]: Interpolant automaton has 6 states [2018-06-22 12:16:08,470 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 12:16:08,470 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 12:16:08,472 INFO ]: Start difference. First operand 45 states. Second operand 6 states. [2018-06-22 12:16:08,816 WARN ]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 12:16:08,942 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:08,943 INFO ]: Finished difference Result 49 states and 75 transitions. [2018-06-22 12:16:08,943 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 12:16:08,944 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 12:16:08,944 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:08,955 INFO ]: With dead ends: 49 [2018-06-22 12:16:08,955 INFO ]: Without dead ends: 49 [2018-06-22 12:16:08,958 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 12:16:08,971 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 12:16:09,011 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 45. [2018-06-22 12:16:09,013 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 12:16:09,015 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 65 transitions. [2018-06-22 12:16:09,016 INFO ]: Start accepts. Automaton has 45 states and 65 transitions. Word has length 13 [2018-06-22 12:16:09,017 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:09,017 INFO ]: Abstraction has 45 states and 65 transitions. [2018-06-22 12:16:09,017 INFO ]: Interpolant automaton has 6 states. [2018-06-22 12:16:09,017 INFO ]: Start isEmpty. Operand 45 states and 65 transitions. [2018-06-22 12:16:09,022 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 12:16:09,022 INFO ]: Found error trace [2018-06-22 12:16:09,022 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:09,022 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:09,022 INFO ]: Analyzing trace with hash 1451657524, now seen corresponding path program 1 times [2018-06-22 12:16:09,022 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:09,023 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:09,023 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:09,023 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:09,024 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:09,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:09,360 INFO ]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 12:16:09,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:09,360 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:16:09,369 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:09,397 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:09,405 INFO ]: Computing forward predicates... [2018-06-22 12:16:09,546 INFO ]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 12:16:09,569 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 12:16:09,569 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2018-06-22 12:16:09,570 INFO ]: Interpolant automaton has 8 states [2018-06-22 12:16:09,570 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 12:16:09,570 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 12:16:09,570 INFO ]: Start difference. First operand 45 states and 65 transitions. Second operand 8 states. [2018-06-22 12:16:10,120 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:10,120 INFO ]: Finished difference Result 67 states and 109 transitions. [2018-06-22 12:16:10,120 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 12:16:10,120 INFO ]: Start accepts. Automaton has 8 states. Word has length 21 [2018-06-22 12:16:10,120 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:10,123 INFO ]: With dead ends: 67 [2018-06-22 12:16:10,123 INFO ]: Without dead ends: 62 [2018-06-22 12:16:10,124 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-22 12:16:10,124 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 12:16:10,137 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-06-22 12:16:10,137 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 12:16:10,139 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 88 transitions. [2018-06-22 12:16:10,139 INFO ]: Start accepts. Automaton has 56 states and 88 transitions. Word has length 21 [2018-06-22 12:16:10,139 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:10,139 INFO ]: Abstraction has 56 states and 88 transitions. [2018-06-22 12:16:10,139 INFO ]: Interpolant automaton has 8 states. [2018-06-22 12:16:10,139 INFO ]: Start isEmpty. Operand 56 states and 88 transitions. [2018-06-22 12:16:10,141 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 12:16:10,141 INFO ]: Found error trace [2018-06-22 12:16:10,141 INFO ]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:10,142 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:10,142 INFO ]: Analyzing trace with hash 1851584152, now seen corresponding path program 1 times [2018-06-22 12:16:10,142 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:10,142 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:10,143 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:10,143 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:10,143 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:10,157 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:10,402 INFO ]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 12:16:10,402 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:10,402 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 12:16:10,408 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:10,425 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:10,428 INFO ]: Computing forward predicates... [2018-06-22 12:16:10,497 INFO ]: Checked inductivity of 12 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 12:16:10,521 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:10,521 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 12:16:10,521 INFO ]: Interpolant automaton has 8 states [2018-06-22 12:16:10,522 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 12:16:10,522 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 12:16:10,522 INFO ]: Start difference. First operand 56 states and 88 transitions. Second operand 8 states. [2018-06-22 12:16:10,730 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:10,730 INFO ]: Finished difference Result 70 states and 103 transitions. [2018-06-22 12:16:10,732 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 12:16:10,732 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 12:16:10,732 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:10,734 INFO ]: With dead ends: 70 [2018-06-22 12:16:10,734 INFO ]: Without dead ends: 60 [2018-06-22 12:16:10,734 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-22 12:16:10,735 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 12:16:10,749 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 56. [2018-06-22 12:16:10,749 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 12:16:10,752 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 82 transitions. [2018-06-22 12:16:10,752 INFO ]: Start accepts. Automaton has 56 states and 82 transitions. Word has length 25 [2018-06-22 12:16:10,752 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:10,752 INFO ]: Abstraction has 56 states and 82 transitions. [2018-06-22 12:16:10,752 INFO ]: Interpolant automaton has 8 states. [2018-06-22 12:16:10,753 INFO ]: Start isEmpty. Operand 56 states and 82 transitions. [2018-06-22 12:16:10,756 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 12:16:10,756 INFO ]: Found error trace [2018-06-22 12:16:10,756 INFO ]: trace histogram [7, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:10,756 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:10,756 INFO ]: Analyzing trace with hash 389772008, now seen corresponding path program 2 times [2018-06-22 12:16:10,756 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:10,756 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:10,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:10,758 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:10,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:10,783 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:10,902 INFO ]: Checked inductivity of 90 backedges. 23 proven. 17 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-06-22 12:16:10,902 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:10,902 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 12:16:10,917 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:16:10,959 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:16:10,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:10,963 INFO ]: Computing forward predicates... [2018-06-22 12:16:11,142 INFO ]: Checked inductivity of 90 backedges. 23 proven. 17 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-06-22 12:16:11,174 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:11,174 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 14 [2018-06-22 12:16:11,174 INFO ]: Interpolant automaton has 14 states [2018-06-22 12:16:11,175 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 12:16:11,175 INFO ]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2018-06-22 12:16:11,175 INFO ]: Start difference. First operand 56 states and 82 transitions. Second operand 14 states. [2018-06-22 12:16:12,075 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:12,075 INFO ]: Finished difference Result 104 states and 174 transitions. [2018-06-22 12:16:12,076 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 12:16:12,076 INFO ]: Start accepts. Automaton has 14 states. Word has length 49 [2018-06-22 12:16:12,076 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:12,078 INFO ]: With dead ends: 104 [2018-06-22 12:16:12,078 INFO ]: Without dead ends: 84 [2018-06-22 12:16:12,079 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=129, Invalid=423, Unknown=0, NotChecked=0, Total=552 [2018-06-22 12:16:12,079 INFO ]: Start minimizeSevpa. Operand 84 states. [2018-06-22 12:16:12,096 INFO ]: Finished minimizeSevpa. Reduced states from 84 to 65. [2018-06-22 12:16:12,096 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 12:16:12,098 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 102 transitions. [2018-06-22 12:16:12,099 INFO ]: Start accepts. Automaton has 65 states and 102 transitions. Word has length 49 [2018-06-22 12:16:12,099 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:12,099 INFO ]: Abstraction has 65 states and 102 transitions. [2018-06-22 12:16:12,099 INFO ]: Interpolant automaton has 14 states. [2018-06-22 12:16:12,099 INFO ]: Start isEmpty. Operand 65 states and 102 transitions. [2018-06-22 12:16:12,102 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 12:16:12,102 INFO ]: Found error trace [2018-06-22 12:16:12,102 INFO ]: trace histogram [9, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:12,102 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:12,103 INFO ]: Analyzing trace with hash 1173701040, now seen corresponding path program 3 times [2018-06-22 12:16:12,103 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:12,103 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:12,103 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:12,104 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:12,104 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:12,129 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:12,242 INFO ]: Checked inductivity of 142 backedges. 38 proven. 12 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 12:16:12,242 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:12,242 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 12:16:12,248 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 12:16:12,277 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 12:16:12,277 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:12,281 INFO ]: Computing forward predicates... [2018-06-22 12:16:12,436 INFO ]: Checked inductivity of 142 backedges. 34 proven. 16 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 12:16:12,455 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:12,455 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2018-06-22 12:16:12,455 INFO ]: Interpolant automaton has 20 states [2018-06-22 12:16:12,455 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 12:16:12,455 INFO ]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2018-06-22 12:16:12,455 INFO ]: Start difference. First operand 65 states and 102 transitions. Second operand 20 states. [2018-06-22 12:16:13,492 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:13,492 INFO ]: Finished difference Result 114 states and 189 transitions. [2018-06-22 12:16:13,492 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 12:16:13,492 INFO ]: Start accepts. Automaton has 20 states. Word has length 57 [2018-06-22 12:16:13,493 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:13,495 INFO ]: With dead ends: 114 [2018-06-22 12:16:13,495 INFO ]: Without dead ends: 97 [2018-06-22 12:16:13,496 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=165, Invalid=957, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 12:16:13,496 INFO ]: Start minimizeSevpa. Operand 97 states. [2018-06-22 12:16:13,511 INFO ]: Finished minimizeSevpa. Reduced states from 97 to 81. [2018-06-22 12:16:13,511 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-22 12:16:13,513 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 132 transitions. [2018-06-22 12:16:13,513 INFO ]: Start accepts. Automaton has 81 states and 132 transitions. Word has length 57 [2018-06-22 12:16:13,513 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:13,513 INFO ]: Abstraction has 81 states and 132 transitions. [2018-06-22 12:16:13,513 INFO ]: Interpolant automaton has 20 states. [2018-06-22 12:16:13,513 INFO ]: Start isEmpty. Operand 81 states and 132 transitions. [2018-06-22 12:16:13,517 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 12:16:13,517 INFO ]: Found error trace [2018-06-22 12:16:13,517 INFO ]: trace histogram [11, 7, 7, 7, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:13,517 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:13,517 INFO ]: Analyzing trace with hash 2119227768, now seen corresponding path program 4 times [2018-06-22 12:16:13,517 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:13,517 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:13,518 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:13,518 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:13,518 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:13,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:13,874 INFO ]: Checked inductivity of 210 backedges. 37 proven. 62 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-06-22 12:16:13,874 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:13,874 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 12:16:13,883 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 12:16:13,922 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 12:16:13,922 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:13,927 INFO ]: Computing forward predicates... [2018-06-22 12:16:14,130 INFO ]: Checked inductivity of 210 backedges. 37 proven. 61 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-06-22 12:16:14,159 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:14,159 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 16 [2018-06-22 12:16:14,160 INFO ]: Interpolant automaton has 16 states [2018-06-22 12:16:14,160 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 12:16:14,160 INFO ]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2018-06-22 12:16:14,160 INFO ]: Start difference. First operand 81 states and 132 transitions. Second operand 16 states. [2018-06-22 12:16:15,395 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:15,396 INFO ]: Finished difference Result 212 states and 401 transitions. [2018-06-22 12:16:15,396 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 12:16:15,396 INFO ]: Start accepts. Automaton has 16 states. Word has length 65 [2018-06-22 12:16:15,396 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:15,400 INFO ]: With dead ends: 212 [2018-06-22 12:16:15,400 INFO ]: Without dead ends: 167 [2018-06-22 12:16:15,401 INFO ]: 0 DeclaredPredicates, 102 GetRequests, 69 SyntacticMatches, 3 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2018-06-22 12:16:15,401 INFO ]: Start minimizeSevpa. Operand 167 states. [2018-06-22 12:16:15,444 INFO ]: Finished minimizeSevpa. Reduced states from 167 to 137. [2018-06-22 12:16:15,444 INFO ]: Start removeUnreachable. Operand 137 states. [2018-06-22 12:16:15,446 INFO ]: Finished removeUnreachable. Reduced from 137 states to 137 states and 260 transitions. [2018-06-22 12:16:15,446 INFO ]: Start accepts. Automaton has 137 states and 260 transitions. Word has length 65 [2018-06-22 12:16:15,447 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:15,447 INFO ]: Abstraction has 137 states and 260 transitions. [2018-06-22 12:16:15,447 INFO ]: Interpolant automaton has 16 states. [2018-06-22 12:16:15,447 INFO ]: Start isEmpty. Operand 137 states and 260 transitions. [2018-06-22 12:16:15,451 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 12:16:15,451 INFO ]: Found error trace [2018-06-22 12:16:15,451 INFO ]: trace histogram [12, 8, 8, 8, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:15,451 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:15,452 INFO ]: Analyzing trace with hash 1487654236, now seen corresponding path program 5 times [2018-06-22 12:16:15,452 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:15,452 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:15,452 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:15,452 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:15,453 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:15,489 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:15,663 INFO ]: Checked inductivity of 250 backedges. 44 proven. 84 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-06-22 12:16:15,663 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:15,663 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 12:16:15,670 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 12:16:15,766 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 12:16:15,766 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:15,772 INFO ]: Computing forward predicates... [2018-06-22 12:16:16,177 INFO ]: Checked inductivity of 250 backedges. 34 proven. 115 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-06-22 12:16:16,196 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:16,196 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 23 [2018-06-22 12:16:16,196 INFO ]: Interpolant automaton has 23 states [2018-06-22 12:16:16,196 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 12:16:16,197 INFO ]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2018-06-22 12:16:16,197 INFO ]: Start difference. First operand 137 states and 260 transitions. Second operand 23 states. [2018-06-22 12:16:18,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:18,993 INFO ]: Finished difference Result 295 states and 588 transitions. [2018-06-22 12:16:18,993 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 12:16:18,993 INFO ]: Start accepts. Automaton has 23 states. Word has length 69 [2018-06-22 12:16:18,994 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:18,998 INFO ]: With dead ends: 295 [2018-06-22 12:16:18,998 INFO ]: Without dead ends: 247 [2018-06-22 12:16:18,998 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 71 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 290 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=277, Invalid=1703, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 12:16:18,999 INFO ]: Start minimizeSevpa. Operand 247 states. [2018-06-22 12:16:19,031 INFO ]: Finished minimizeSevpa. Reduced states from 247 to 196. [2018-06-22 12:16:19,031 INFO ]: Start removeUnreachable. Operand 196 states. [2018-06-22 12:16:19,036 INFO ]: Finished removeUnreachable. Reduced from 196 states to 196 states and 417 transitions. [2018-06-22 12:16:19,036 INFO ]: Start accepts. Automaton has 196 states and 417 transitions. Word has length 69 [2018-06-22 12:16:19,036 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:19,036 INFO ]: Abstraction has 196 states and 417 transitions. [2018-06-22 12:16:19,036 INFO ]: Interpolant automaton has 23 states. [2018-06-22 12:16:19,036 INFO ]: Start isEmpty. Operand 196 states and 417 transitions. [2018-06-22 12:16:19,039 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 12:16:19,039 INFO ]: Found error trace [2018-06-22 12:16:19,039 INFO ]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:19,039 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:19,039 INFO ]: Analyzing trace with hash -849546312, now seen corresponding path program 1 times [2018-06-22 12:16:19,039 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:19,039 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:19,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:19,040 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:19,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:19,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:19,092 INFO ]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 12:16:19,092 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:19,092 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 12:16:19,099 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:19,111 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:19,113 INFO ]: Computing forward predicates... [2018-06-22 12:16:19,155 INFO ]: Checked inductivity of 21 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 12:16:19,174 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:19,174 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-22 12:16:19,174 INFO ]: Interpolant automaton has 8 states [2018-06-22 12:16:19,174 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 12:16:19,174 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 12:16:19,174 INFO ]: Start difference. First operand 196 states and 417 transitions. Second operand 8 states. [2018-06-22 12:16:19,218 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:19,218 INFO ]: Finished difference Result 304 states and 621 transitions. [2018-06-22 12:16:19,223 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 12:16:19,223 INFO ]: Start accepts. Automaton has 8 states. Word has length 37 [2018-06-22 12:16:19,223 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:19,225 INFO ]: With dead ends: 304 [2018-06-22 12:16:19,225 INFO ]: Without dead ends: 133 [2018-06-22 12:16:19,226 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-22 12:16:19,226 INFO ]: Start minimizeSevpa. Operand 133 states. [2018-06-22 12:16:19,239 INFO ]: Finished minimizeSevpa. Reduced states from 133 to 133. [2018-06-22 12:16:19,239 INFO ]: Start removeUnreachable. Operand 133 states. [2018-06-22 12:16:19,241 INFO ]: Finished removeUnreachable. Reduced from 133 states to 133 states and 243 transitions. [2018-06-22 12:16:19,242 INFO ]: Start accepts. Automaton has 133 states and 243 transitions. Word has length 37 [2018-06-22 12:16:19,242 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:19,242 INFO ]: Abstraction has 133 states and 243 transitions. [2018-06-22 12:16:19,242 INFO ]: Interpolant automaton has 8 states. [2018-06-22 12:16:19,242 INFO ]: Start isEmpty. Operand 133 states and 243 transitions. [2018-06-22 12:16:19,243 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 12:16:19,243 INFO ]: Found error trace [2018-06-22 12:16:19,243 INFO ]: trace histogram [10, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:19,243 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:19,244 INFO ]: Analyzing trace with hash 942565396, now seen corresponding path program 6 times [2018-06-22 12:16:19,244 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:19,244 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:19,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:19,244 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:19,244 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:19,257 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:19,725 INFO ]: Checked inductivity of 174 backedges. 11 proven. 45 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-06-22 12:16:19,726 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:19,726 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 12:16:19,731 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 12:16:19,773 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 12:16:19,773 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:19,780 INFO ]: Computing forward predicates... [2018-06-22 12:16:20,052 INFO ]: Checked inductivity of 174 backedges. 52 proven. 21 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-06-22 12:16:20,073 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:20,073 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 15] total 22 [2018-06-22 12:16:20,074 INFO ]: Interpolant automaton has 22 states [2018-06-22 12:16:20,074 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 12:16:20,074 INFO ]: CoverageRelationStatistics Valid=48, Invalid=414, Unknown=0, NotChecked=0, Total=462 [2018-06-22 12:16:20,074 INFO ]: Start difference. First operand 133 states and 243 transitions. Second operand 22 states. [2018-06-22 12:16:21,271 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:21,271 INFO ]: Finished difference Result 403 states and 681 transitions. [2018-06-22 12:16:21,274 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 12:16:21,274 INFO ]: Start accepts. Automaton has 22 states. Word has length 61 [2018-06-22 12:16:21,274 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:21,278 INFO ]: With dead ends: 403 [2018-06-22 12:16:21,278 INFO ]: Without dead ends: 284 [2018-06-22 12:16:21,279 INFO ]: 0 DeclaredPredicates, 109 GetRequests, 59 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 515 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=301, Invalid=2249, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 12:16:21,281 INFO ]: Start minimizeSevpa. Operand 284 states. [2018-06-22 12:16:21,317 INFO ]: Finished minimizeSevpa. Reduced states from 284 to 196. [2018-06-22 12:16:21,317 INFO ]: Start removeUnreachable. Operand 196 states. [2018-06-22 12:16:21,321 INFO ]: Finished removeUnreachable. Reduced from 196 states to 196 states and 340 transitions. [2018-06-22 12:16:21,321 INFO ]: Start accepts. Automaton has 196 states and 340 transitions. Word has length 61 [2018-06-22 12:16:21,321 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:21,321 INFO ]: Abstraction has 196 states and 340 transitions. [2018-06-22 12:16:21,321 INFO ]: Interpolant automaton has 22 states. [2018-06-22 12:16:21,321 INFO ]: Start isEmpty. Operand 196 states and 340 transitions. [2018-06-22 12:16:21,325 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 12:16:21,325 INFO ]: Found error trace [2018-06-22 12:16:21,325 INFO ]: trace histogram [13, 9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:21,325 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:21,325 INFO ]: Analyzing trace with hash 1145822400, now seen corresponding path program 7 times [2018-06-22 12:16:21,325 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:21,325 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:21,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:21,326 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:21,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:21,364 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:21,759 INFO ]: Checked inductivity of 294 backedges. 104 proven. 67 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-06-22 12:16:21,759 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:21,784 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 12:16:21,789 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:21,817 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:21,821 INFO ]: Computing forward predicates... [2018-06-22 12:16:22,172 INFO ]: Checked inductivity of 294 backedges. 104 proven. 61 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-06-22 12:16:22,192 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:22,192 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 18] total 28 [2018-06-22 12:16:22,192 INFO ]: Interpolant automaton has 28 states [2018-06-22 12:16:22,193 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 12:16:22,193 INFO ]: CoverageRelationStatistics Valid=62, Invalid=694, Unknown=0, NotChecked=0, Total=756 [2018-06-22 12:16:22,193 INFO ]: Start difference. First operand 196 states and 340 transitions. Second operand 28 states. [2018-06-22 12:16:23,735 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:23,735 INFO ]: Finished difference Result 476 states and 992 transitions. [2018-06-22 12:16:23,737 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 12:16:23,737 INFO ]: Start accepts. Automaton has 28 states. Word has length 73 [2018-06-22 12:16:23,737 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:23,744 INFO ]: With dead ends: 476 [2018-06-22 12:16:23,744 INFO ]: Without dead ends: 464 [2018-06-22 12:16:23,745 INFO ]: 0 DeclaredPredicates, 119 GetRequests, 63 SyntacticMatches, 5 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 355 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=334, Invalid=2422, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 12:16:23,746 INFO ]: Start minimizeSevpa. Operand 464 states. [2018-06-22 12:16:23,783 INFO ]: Finished minimizeSevpa. Reduced states from 464 to 243. [2018-06-22 12:16:23,783 INFO ]: Start removeUnreachable. Operand 243 states. [2018-06-22 12:16:23,785 INFO ]: Finished removeUnreachable. Reduced from 243 states to 243 states and 465 transitions. [2018-06-22 12:16:23,785 INFO ]: Start accepts. Automaton has 243 states and 465 transitions. Word has length 73 [2018-06-22 12:16:23,786 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:23,786 INFO ]: Abstraction has 243 states and 465 transitions. [2018-06-22 12:16:23,786 INFO ]: Interpolant automaton has 28 states. [2018-06-22 12:16:23,786 INFO ]: Start isEmpty. Operand 243 states and 465 transitions. [2018-06-22 12:16:23,788 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 12:16:23,788 INFO ]: Found error trace [2018-06-22 12:16:23,788 INFO ]: trace histogram [10, 6, 6, 6, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:23,788 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:23,788 INFO ]: Analyzing trace with hash 2082246804, now seen corresponding path program 8 times [2018-06-22 12:16:23,788 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:23,788 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:23,789 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:23,789 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:23,789 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:23,802 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:24,264 INFO ]: Checked inductivity of 174 backedges. 7 proven. 14 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2018-06-22 12:16:24,264 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:24,265 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 12:16:24,276 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 12:16:24,299 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:16:24,299 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:24,302 INFO ]: Computing forward predicates... [2018-06-22 12:16:24,380 INFO ]: Checked inductivity of 174 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-06-22 12:16:24,401 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:24,401 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 14 [2018-06-22 12:16:24,401 INFO ]: Interpolant automaton has 14 states [2018-06-22 12:16:24,401 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 12:16:24,401 INFO ]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-06-22 12:16:24,401 INFO ]: Start difference. First operand 243 states and 465 transitions. Second operand 14 states. [2018-06-22 12:16:24,535 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:24,535 INFO ]: Finished difference Result 389 states and 762 transitions. [2018-06-22 12:16:24,536 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 12:16:24,536 INFO ]: Start accepts. Automaton has 14 states. Word has length 61 [2018-06-22 12:16:24,536 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:24,543 INFO ]: With dead ends: 389 [2018-06-22 12:16:24,543 INFO ]: Without dead ends: 354 [2018-06-22 12:16:24,543 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 57 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2018-06-22 12:16:24,544 INFO ]: Start minimizeSevpa. Operand 354 states. [2018-06-22 12:16:24,572 INFO ]: Finished minimizeSevpa. Reduced states from 354 to 238. [2018-06-22 12:16:24,573 INFO ]: Start removeUnreachable. Operand 238 states. [2018-06-22 12:16:24,575 INFO ]: Finished removeUnreachable. Reduced from 238 states to 238 states and 443 transitions. [2018-06-22 12:16:24,575 INFO ]: Start accepts. Automaton has 238 states and 443 transitions. Word has length 61 [2018-06-22 12:16:24,575 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:24,575 INFO ]: Abstraction has 238 states and 443 transitions. [2018-06-22 12:16:24,575 INFO ]: Interpolant automaton has 14 states. [2018-06-22 12:16:24,575 INFO ]: Start isEmpty. Operand 238 states and 443 transitions. [2018-06-22 12:16:24,578 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 12:16:24,578 INFO ]: Found error trace [2018-06-22 12:16:24,578 INFO ]: trace histogram [17, 11, 11, 11, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:24,578 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:24,578 INFO ]: Analyzing trace with hash 1306160272, now seen corresponding path program 9 times [2018-06-22 12:16:24,578 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:24,578 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:24,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:24,579 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:24,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:24,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:24,855 INFO ]: Checked inductivity of 528 backedges. 90 proven. 57 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2018-06-22 12:16:24,855 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:24,855 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 12:16:24,861 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 12:16:24,890 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 12:16:24,890 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:24,893 INFO ]: Computing forward predicates... [2018-06-22 12:16:25,209 INFO ]: Checked inductivity of 528 backedges. 167 proven. 77 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2018-06-22 12:16:25,238 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:25,238 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 17] total 24 [2018-06-22 12:16:25,239 INFO ]: Interpolant automaton has 24 states [2018-06-22 12:16:25,239 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 12:16:25,239 INFO ]: CoverageRelationStatistics Valid=50, Invalid=502, Unknown=0, NotChecked=0, Total=552 [2018-06-22 12:16:25,239 INFO ]: Start difference. First operand 238 states and 443 transitions. Second operand 24 states. [2018-06-22 12:16:26,626 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:26,626 INFO ]: Finished difference Result 315 states and 521 transitions. [2018-06-22 12:16:26,628 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 12:16:26,628 INFO ]: Start accepts. Automaton has 24 states. Word has length 97 [2018-06-22 12:16:26,628 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:26,630 INFO ]: With dead ends: 315 [2018-06-22 12:16:26,630 INFO ]: Without dead ends: 187 [2018-06-22 12:16:26,631 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 94 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=248, Invalid=1644, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 12:16:26,631 INFO ]: Start minimizeSevpa. Operand 187 states. [2018-06-22 12:16:26,643 INFO ]: Finished minimizeSevpa. Reduced states from 187 to 169. [2018-06-22 12:16:26,643 INFO ]: Start removeUnreachable. Operand 169 states. [2018-06-22 12:16:26,644 INFO ]: Finished removeUnreachable. Reduced from 169 states to 169 states and 262 transitions. [2018-06-22 12:16:26,644 INFO ]: Start accepts. Automaton has 169 states and 262 transitions. Word has length 97 [2018-06-22 12:16:26,644 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:26,644 INFO ]: Abstraction has 169 states and 262 transitions. [2018-06-22 12:16:26,644 INFO ]: Interpolant automaton has 24 states. [2018-06-22 12:16:26,644 INFO ]: Start isEmpty. Operand 169 states and 262 transitions. [2018-06-22 12:16:26,646 INFO ]: Finished isEmpty. Found accepting run of length 122 [2018-06-22 12:16:26,646 INFO ]: Found error trace [2018-06-22 12:16:26,646 INFO ]: trace histogram [23, 17, 17, 17, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:26,646 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:26,647 INFO ]: Analyzing trace with hash 163816680, now seen corresponding path program 10 times [2018-06-22 12:16:26,647 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:26,647 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:26,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:26,647 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:26,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:26,672 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:27,113 INFO ]: Checked inductivity of 960 backedges. 93 proven. 325 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2018-06-22 12:16:27,113 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:27,140 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 12:16:27,147 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 12:16:27,195 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 12:16:27,195 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:27,200 INFO ]: Computing forward predicates... [2018-06-22 12:16:28,178 INFO ]: Checked inductivity of 960 backedges. 109 proven. 225 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2018-06-22 12:16:28,198 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:28,198 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15] total 26 [2018-06-22 12:16:28,198 INFO ]: Interpolant automaton has 26 states [2018-06-22 12:16:28,198 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 12:16:28,198 INFO ]: CoverageRelationStatistics Valid=62, Invalid=586, Unknown=2, NotChecked=0, Total=650 [2018-06-22 12:16:28,198 INFO ]: Start difference. First operand 169 states and 262 transitions. Second operand 26 states. [2018-06-22 12:16:30,862 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:30,862 INFO ]: Finished difference Result 410 states and 695 transitions. [2018-06-22 12:16:30,863 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 12:16:30,863 INFO ]: Start accepts. Automaton has 26 states. Word has length 121 [2018-06-22 12:16:30,863 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:30,866 INFO ]: With dead ends: 410 [2018-06-22 12:16:30,866 INFO ]: Without dead ends: 388 [2018-06-22 12:16:30,867 INFO ]: 0 DeclaredPredicates, 169 GetRequests, 112 SyntacticMatches, 5 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=377, Invalid=2478, Unknown=7, NotChecked=0, Total=2862 [2018-06-22 12:16:30,867 INFO ]: Start minimizeSevpa. Operand 388 states. [2018-06-22 12:16:30,893 INFO ]: Finished minimizeSevpa. Reduced states from 388 to 322. [2018-06-22 12:16:30,893 INFO ]: Start removeUnreachable. Operand 322 states. [2018-06-22 12:16:30,896 INFO ]: Finished removeUnreachable. Reduced from 322 states to 322 states and 555 transitions. [2018-06-22 12:16:30,896 INFO ]: Start accepts. Automaton has 322 states and 555 transitions. Word has length 121 [2018-06-22 12:16:30,897 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:30,897 INFO ]: Abstraction has 322 states and 555 transitions. [2018-06-22 12:16:30,897 INFO ]: Interpolant automaton has 26 states. [2018-06-22 12:16:30,897 INFO ]: Start isEmpty. Operand 322 states and 555 transitions. [2018-06-22 12:16:30,899 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 12:16:30,899 INFO ]: Found error trace [2018-06-22 12:16:30,899 INFO ]: trace histogram [21, 15, 15, 15, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:30,900 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:30,901 INFO ]: Analyzing trace with hash 1026981536, now seen corresponding path program 11 times [2018-06-22 12:16:30,901 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:30,901 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:30,901 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:30,901 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:30,901 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:30,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:31,493 INFO ]: Checked inductivity of 800 backedges. 63 proven. 197 refuted. 0 times theorem prover too weak. 540 trivial. 0 not checked. [2018-06-22 12:16:31,493 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:31,493 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 12:16:31,500 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 12:16:31,538 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 12:16:31,538 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:31,542 INFO ]: Computing forward predicates... [2018-06-22 12:16:31,892 INFO ]: Checked inductivity of 800 backedges. 62 proven. 194 refuted. 0 times theorem prover too weak. 544 trivial. 0 not checked. [2018-06-22 12:16:31,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:31,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 23 [2018-06-22 12:16:31,911 INFO ]: Interpolant automaton has 23 states [2018-06-22 12:16:31,912 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 12:16:31,912 INFO ]: CoverageRelationStatistics Valid=50, Invalid=456, Unknown=0, NotChecked=0, Total=506 [2018-06-22 12:16:31,912 INFO ]: Start difference. First operand 322 states and 555 transitions. Second operand 23 states. [2018-06-22 12:16:33,591 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:33,591 INFO ]: Finished difference Result 332 states and 564 transitions. [2018-06-22 12:16:33,591 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 12:16:33,591 INFO ]: Start accepts. Automaton has 23 states. Word has length 113 [2018-06-22 12:16:33,592 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:33,595 INFO ]: With dead ends: 332 [2018-06-22 12:16:33,595 INFO ]: Without dead ends: 325 [2018-06-22 12:16:33,595 INFO ]: 0 DeclaredPredicates, 149 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 291 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=287, Invalid=1693, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 12:16:33,596 INFO ]: Start minimizeSevpa. Operand 325 states. [2018-06-22 12:16:33,617 INFO ]: Finished minimizeSevpa. Reduced states from 325 to 317. [2018-06-22 12:16:33,617 INFO ]: Start removeUnreachable. Operand 317 states. [2018-06-22 12:16:33,620 INFO ]: Finished removeUnreachable. Reduced from 317 states to 317 states and 545 transitions. [2018-06-22 12:16:33,620 INFO ]: Start accepts. Automaton has 317 states and 545 transitions. Word has length 113 [2018-06-22 12:16:33,620 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:33,620 INFO ]: Abstraction has 317 states and 545 transitions. [2018-06-22 12:16:33,620 INFO ]: Interpolant automaton has 23 states. [2018-06-22 12:16:33,620 INFO ]: Start isEmpty. Operand 317 states and 545 transitions. [2018-06-22 12:16:33,623 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 12:16:33,623 INFO ]: Found error trace [2018-06-22 12:16:33,623 INFO ]: trace histogram [27, 21, 21, 21, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:33,623 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:33,623 INFO ]: Analyzing trace with hash -1150080136, now seen corresponding path program 12 times [2018-06-22 12:16:33,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:33,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:33,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:33,624 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:33,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:33,647 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:34,171 INFO ]: Checked inductivity of 1328 backedges. 30 proven. 200 refuted. 0 times theorem prover too weak. 1098 trivial. 0 not checked. [2018-06-22 12:16:34,172 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:34,172 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:16:34,177 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 12:16:34,226 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 12:16:34,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:34,230 INFO ]: Computing forward predicates... [2018-06-22 12:16:34,350 INFO ]: Checked inductivity of 1328 backedges. 27 proven. 184 refuted. 0 times theorem prover too weak. 1117 trivial. 0 not checked. [2018-06-22 12:16:34,369 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:34,369 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 17 [2018-06-22 12:16:34,369 INFO ]: Interpolant automaton has 17 states [2018-06-22 12:16:34,369 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 12:16:34,369 INFO ]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2018-06-22 12:16:34,369 INFO ]: Start difference. First operand 317 states and 545 transitions. Second operand 17 states. [2018-06-22 12:16:35,164 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:35,164 INFO ]: Finished difference Result 392 states and 682 transitions. [2018-06-22 12:16:35,165 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 12:16:35,165 INFO ]: Start accepts. Automaton has 17 states. Word has length 137 [2018-06-22 12:16:35,165 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:35,167 INFO ]: With dead ends: 392 [2018-06-22 12:16:35,167 INFO ]: Without dead ends: 246 [2018-06-22 12:16:35,168 INFO ]: 0 DeclaredPredicates, 164 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=196, Invalid=796, Unknown=0, NotChecked=0, Total=992 [2018-06-22 12:16:35,168 INFO ]: Start minimizeSevpa. Operand 246 states. [2018-06-22 12:16:35,189 INFO ]: Finished minimizeSevpa. Reduced states from 246 to 214. [2018-06-22 12:16:35,189 INFO ]: Start removeUnreachable. Operand 214 states. [2018-06-22 12:16:35,191 INFO ]: Finished removeUnreachable. Reduced from 214 states to 214 states and 357 transitions. [2018-06-22 12:16:35,191 INFO ]: Start accepts. Automaton has 214 states and 357 transitions. Word has length 137 [2018-06-22 12:16:35,191 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:35,191 INFO ]: Abstraction has 214 states and 357 transitions. [2018-06-22 12:16:35,191 INFO ]: Interpolant automaton has 17 states. [2018-06-22 12:16:35,191 INFO ]: Start isEmpty. Operand 214 states and 357 transitions. [2018-06-22 12:16:35,193 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 12:16:35,193 INFO ]: Found error trace [2018-06-22 12:16:35,193 INFO ]: trace histogram [20, 14, 14, 14, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:35,193 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:35,193 INFO ]: Analyzing trace with hash -1089166660, now seen corresponding path program 13 times [2018-06-22 12:16:35,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:35,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:35,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:35,194 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:35,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:35,214 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:35,516 INFO ]: Checked inductivity of 726 backedges. 194 proven. 124 refuted. 0 times theorem prover too weak. 408 trivial. 0 not checked. [2018-06-22 12:16:35,516 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:35,516 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 12:16:35,524 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:35,566 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:35,570 INFO ]: Computing forward predicates... [2018-06-22 12:16:35,947 INFO ]: Checked inductivity of 726 backedges. 200 proven. 51 refuted. 0 times theorem prover too weak. 475 trivial. 0 not checked. [2018-06-22 12:16:35,966 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:35,966 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18] total 29 [2018-06-22 12:16:35,966 INFO ]: Interpolant automaton has 29 states [2018-06-22 12:16:35,967 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 12:16:35,967 INFO ]: CoverageRelationStatistics Valid=64, Invalid=748, Unknown=0, NotChecked=0, Total=812 [2018-06-22 12:16:35,967 INFO ]: Start difference. First operand 214 states and 357 transitions. Second operand 29 states. [2018-06-22 12:16:36,575 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 23 [2018-06-22 12:16:38,818 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 16 [2018-06-22 12:16:38,839 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:38,840 INFO ]: Finished difference Result 309 states and 479 transitions. [2018-06-22 12:16:38,840 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-06-22 12:16:38,840 INFO ]: Start accepts. Automaton has 29 states. Word has length 109 [2018-06-22 12:16:38,841 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:38,844 INFO ]: With dead ends: 309 [2018-06-22 12:16:38,844 INFO ]: Without dead ends: 228 [2018-06-22 12:16:38,845 INFO ]: 0 DeclaredPredicates, 177 GetRequests, 100 SyntacticMatches, 6 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1163 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=621, Invalid=4635, Unknown=0, NotChecked=0, Total=5256 [2018-06-22 12:16:38,845 INFO ]: Start minimizeSevpa. Operand 228 states. [2018-06-22 12:16:38,858 INFO ]: Finished minimizeSevpa. Reduced states from 228 to 217. [2018-06-22 12:16:38,858 INFO ]: Start removeUnreachable. Operand 217 states. [2018-06-22 12:16:38,860 INFO ]: Finished removeUnreachable. Reduced from 217 states to 217 states and 355 transitions. [2018-06-22 12:16:38,860 INFO ]: Start accepts. Automaton has 217 states and 355 transitions. Word has length 109 [2018-06-22 12:16:38,860 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:38,860 INFO ]: Abstraction has 217 states and 355 transitions. [2018-06-22 12:16:38,860 INFO ]: Interpolant automaton has 29 states. [2018-06-22 12:16:38,860 INFO ]: Start isEmpty. Operand 217 states and 355 transitions. [2018-06-22 12:16:38,862 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 12:16:38,862 INFO ]: Found error trace [2018-06-22 12:16:38,862 INFO ]: trace histogram [27, 21, 21, 21, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:38,862 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:38,862 INFO ]: Analyzing trace with hash -108107656, now seen corresponding path program 14 times [2018-06-22 12:16:38,862 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:38,862 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:38,863 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:38,863 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:16:38,863 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:38,887 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:39,411 INFO ]: Checked inductivity of 1328 backedges. 176 proven. 378 refuted. 0 times theorem prover too weak. 774 trivial. 0 not checked. [2018-06-22 12:16:39,411 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:39,411 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) [2018-06-22 12:16:39,427 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:16:39,485 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 12:16:39,485 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:39,490 INFO ]: Computing forward predicates... [2018-06-22 12:16:39,820 INFO ]: Checked inductivity of 1328 backedges. 194 proven. 261 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2018-06-22 12:16:39,840 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:39,840 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 17] total 29 [2018-06-22 12:16:39,840 INFO ]: Interpolant automaton has 29 states [2018-06-22 12:16:39,840 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 12:16:39,840 INFO ]: CoverageRelationStatistics Valid=78, Invalid=734, Unknown=0, NotChecked=0, Total=812 [2018-06-22 12:16:39,840 INFO ]: Start difference. First operand 217 states and 355 transitions. Second operand 29 states. [2018-06-22 12:16:41,511 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 10 [2018-06-22 12:16:43,559 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:43,559 INFO ]: Finished difference Result 574 states and 1105 transitions. [2018-06-22 12:16:43,559 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-22 12:16:43,559 INFO ]: Start accepts. Automaton has 29 states. Word has length 137 [2018-06-22 12:16:43,559 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:43,563 INFO ]: With dead ends: 574 [2018-06-22 12:16:43,563 INFO ]: Without dead ends: 551 [2018-06-22 12:16:43,564 INFO ]: 0 DeclaredPredicates, 207 GetRequests, 137 SyntacticMatches, 6 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 738 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=571, Invalid=3719, Unknown=0, NotChecked=0, Total=4290 [2018-06-22 12:16:43,565 INFO ]: Start minimizeSevpa. Operand 551 states. [2018-06-22 12:16:43,597 INFO ]: Finished minimizeSevpa. Reduced states from 551 to 431. [2018-06-22 12:16:43,597 INFO ]: Start removeUnreachable. Operand 431 states. [2018-06-22 12:16:43,601 INFO ]: Finished removeUnreachable. Reduced from 431 states to 431 states and 805 transitions. [2018-06-22 12:16:43,601 INFO ]: Start accepts. Automaton has 431 states and 805 transitions. Word has length 137 [2018-06-22 12:16:43,601 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:43,601 INFO ]: Abstraction has 431 states and 805 transitions. [2018-06-22 12:16:43,601 INFO ]: Interpolant automaton has 29 states. [2018-06-22 12:16:43,601 INFO ]: Start isEmpty. Operand 431 states and 805 transitions. [2018-06-22 12:16:43,604 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 12:16:43,604 INFO ]: Found error trace [2018-06-22 12:16:43,604 INFO ]: trace histogram [24, 18, 18, 18, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:43,604 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:43,604 INFO ]: Analyzing trace with hash -1309599284, now seen corresponding path program 15 times [2018-06-22 12:16:43,604 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:43,604 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:43,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:43,605 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:43,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:43,625 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:44,112 INFO ]: Checked inductivity of 1046 backedges. 197 proven. 320 refuted. 0 times theorem prover too weak. 529 trivial. 0 not checked. [2018-06-22 12:16:44,112 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:44,136 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 12:16:44,141 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 12:16:44,187 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-22 12:16:44,187 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:44,194 INFO ]: Computing forward predicates... [2018-06-22 12:16:44,690 INFO ]: Checked inductivity of 1046 backedges. 60 proven. 179 refuted. 0 times theorem prover too weak. 807 trivial. 0 not checked. [2018-06-22 12:16:44,722 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:44,722 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 13] total 36 [2018-06-22 12:16:44,722 INFO ]: Interpolant automaton has 36 states [2018-06-22 12:16:44,723 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 12:16:44,723 INFO ]: CoverageRelationStatistics Valid=70, Invalid=1190, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 12:16:44,723 INFO ]: Start difference. First operand 431 states and 805 transitions. Second operand 36 states. [2018-06-22 12:16:47,726 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-06-22 12:16:49,671 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:49,671 INFO ]: Finished difference Result 1713 states and 3698 transitions. [2018-06-22 12:16:49,674 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-06-22 12:16:49,674 INFO ]: Start accepts. Automaton has 36 states. Word has length 125 [2018-06-22 12:16:49,674 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:49,690 INFO ]: With dead ends: 1713 [2018-06-22 12:16:49,690 INFO ]: Without dead ends: 1640 [2018-06-22 12:16:49,693 INFO ]: 0 DeclaredPredicates, 240 GetRequests, 139 SyntacticMatches, 3 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1947 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=1025, Invalid=8875, Unknown=0, NotChecked=0, Total=9900 [2018-06-22 12:16:49,694 INFO ]: Start minimizeSevpa. Operand 1640 states. [2018-06-22 12:16:49,800 INFO ]: Finished minimizeSevpa. Reduced states from 1640 to 783. [2018-06-22 12:16:49,800 INFO ]: Start removeUnreachable. Operand 783 states. [2018-06-22 12:16:49,806 INFO ]: Finished removeUnreachable. Reduced from 783 states to 783 states and 1556 transitions. [2018-06-22 12:16:49,806 INFO ]: Start accepts. Automaton has 783 states and 1556 transitions. Word has length 125 [2018-06-22 12:16:49,806 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:49,806 INFO ]: Abstraction has 783 states and 1556 transitions. [2018-06-22 12:16:49,806 INFO ]: Interpolant automaton has 36 states. [2018-06-22 12:16:49,806 INFO ]: Start isEmpty. Operand 783 states and 1556 transitions. [2018-06-22 12:16:49,809 INFO ]: Finished isEmpty. Found accepting run of length 162 [2018-06-22 12:16:49,809 INFO ]: Found error trace [2018-06-22 12:16:49,810 INFO ]: trace histogram [32, 25, 25, 25, 7, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:49,810 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:49,810 INFO ]: Analyzing trace with hash 331467596, now seen corresponding path program 16 times [2018-06-22 12:16:49,810 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:49,810 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:49,810 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:49,810 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:49,810 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:49,835 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:50,395 INFO ]: Checked inductivity of 1881 backedges. 208 proven. 348 refuted. 0 times theorem prover too weak. 1325 trivial. 0 not checked. [2018-06-22 12:16:50,396 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:50,396 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) [2018-06-22 12:16:50,412 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:16:50,477 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 12:16:50,477 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:50,481 INFO ]: Computing forward predicates... [2018-06-22 12:16:50,823 INFO ]: Checked inductivity of 1881 backedges. 212 proven. 217 refuted. 0 times theorem prover too weak. 1452 trivial. 0 not checked. [2018-06-22 12:16:50,842 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:50,842 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 29 [2018-06-22 12:16:50,842 INFO ]: Interpolant automaton has 29 states [2018-06-22 12:16:50,842 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 12:16:50,843 INFO ]: CoverageRelationStatistics Valid=65, Invalid=747, Unknown=0, NotChecked=0, Total=812 [2018-06-22 12:16:50,843 INFO ]: Start difference. First operand 783 states and 1556 transitions. Second operand 29 states. [2018-06-22 12:16:52,325 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:52,325 INFO ]: Finished difference Result 913 states and 1800 transitions. [2018-06-22 12:16:52,328 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-22 12:16:52,328 INFO ]: Start accepts. Automaton has 29 states. Word has length 161 [2018-06-22 12:16:52,328 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:52,335 INFO ]: With dead ends: 913 [2018-06-22 12:16:52,335 INFO ]: Without dead ends: 810 [2018-06-22 12:16:52,336 INFO ]: 0 DeclaredPredicates, 230 GetRequests, 161 SyntacticMatches, 3 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 866 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=568, Invalid=3988, Unknown=0, NotChecked=0, Total=4556 [2018-06-22 12:16:52,337 INFO ]: Start minimizeSevpa. Operand 810 states. [2018-06-22 12:16:52,380 INFO ]: Finished minimizeSevpa. Reduced states from 810 to 742. [2018-06-22 12:16:52,380 INFO ]: Start removeUnreachable. Operand 742 states. [2018-06-22 12:16:52,385 INFO ]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1438 transitions. [2018-06-22 12:16:52,386 INFO ]: Start accepts. Automaton has 742 states and 1438 transitions. Word has length 161 [2018-06-22 12:16:52,386 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:52,386 INFO ]: Abstraction has 742 states and 1438 transitions. [2018-06-22 12:16:52,386 INFO ]: Interpolant automaton has 29 states. [2018-06-22 12:16:52,386 INFO ]: Start isEmpty. Operand 742 states and 1438 transitions. [2018-06-22 12:16:52,391 INFO ]: Finished isEmpty. Found accepting run of length 202 [2018-06-22 12:16:52,391 INFO ]: Found error trace [2018-06-22 12:16:52,391 INFO ]: trace histogram [42, 35, 35, 35, 7, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:52,391 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:52,391 INFO ]: Analyzing trace with hash -1414759756, now seen corresponding path program 17 times [2018-06-22 12:16:52,391 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:52,391 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:52,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:52,392 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:52,392 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:52,425 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:53,505 INFO ]: Checked inductivity of 3271 backedges. 133 proven. 986 refuted. 0 times theorem prover too weak. 2152 trivial. 0 not checked. [2018-06-22 12:16:53,505 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:53,505 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 12:16:53,511 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 12:16:53,678 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 12:16:53,678 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:53,686 INFO ]: Computing forward predicates... [2018-06-22 12:16:54,270 INFO ]: Checked inductivity of 3271 backedges. 143 proven. 947 refuted. 0 times theorem prover too weak. 2181 trivial. 0 not checked. [2018-06-22 12:16:54,290 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:54,290 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 20] total 33 [2018-06-22 12:16:54,290 INFO ]: Interpolant automaton has 33 states [2018-06-22 12:16:54,290 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 12:16:54,290 INFO ]: CoverageRelationStatistics Valid=91, Invalid=965, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 12:16:54,290 INFO ]: Start difference. First operand 742 states and 1438 transitions. Second operand 33 states. [2018-06-22 12:16:56,146 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:16:56,146 INFO ]: Finished difference Result 660 states and 1234 transitions. [2018-06-22 12:16:56,146 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 12:16:56,146 INFO ]: Start accepts. Automaton has 33 states. Word has length 201 [2018-06-22 12:16:56,147 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:16:56,152 INFO ]: With dead ends: 660 [2018-06-22 12:16:56,152 INFO ]: Without dead ends: 640 [2018-06-22 12:16:56,154 INFO ]: 0 DeclaredPredicates, 259 GetRequests, 191 SyntacticMatches, 6 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 614 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=553, Invalid=3479, Unknown=0, NotChecked=0, Total=4032 [2018-06-22 12:16:56,154 INFO ]: Start minimizeSevpa. Operand 640 states. [2018-06-22 12:16:56,188 INFO ]: Finished minimizeSevpa. Reduced states from 640 to 454. [2018-06-22 12:16:56,188 INFO ]: Start removeUnreachable. Operand 454 states. [2018-06-22 12:16:56,192 INFO ]: Finished removeUnreachable. Reduced from 454 states to 454 states and 845 transitions. [2018-06-22 12:16:56,192 INFO ]: Start accepts. Automaton has 454 states and 845 transitions. Word has length 201 [2018-06-22 12:16:56,193 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:16:56,193 INFO ]: Abstraction has 454 states and 845 transitions. [2018-06-22 12:16:56,193 INFO ]: Interpolant automaton has 33 states. [2018-06-22 12:16:56,193 INFO ]: Start isEmpty. Operand 454 states and 845 transitions. [2018-06-22 12:16:56,196 INFO ]: Finished isEmpty. Found accepting run of length 142 [2018-06-22 12:16:56,196 INFO ]: Found error trace [2018-06-22 12:16:56,196 INFO ]: trace histogram [27, 20, 20, 20, 7, 7, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:16:56,196 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:16:56,196 INFO ]: Analyzing trace with hash 1759770584, now seen corresponding path program 18 times [2018-06-22 12:16:56,196 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:16:56,196 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:16:56,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:56,197 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:16:56,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:16:56,222 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:56,595 INFO ]: Checked inductivity of 1336 backedges. 332 proven. 181 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2018-06-22 12:16:56,595 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:16:56,595 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 12:16:56,601 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 12:16:56,671 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 12:16:56,671 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:16:56,676 INFO ]: Computing forward predicates... [2018-06-22 12:16:58,169 INFO ]: Checked inductivity of 1336 backedges. 76 proven. 165 refuted. 0 times theorem prover too weak. 1095 trivial. 0 not checked. [2018-06-22 12:16:58,188 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 12:16:58,188 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 17] total 39 [2018-06-22 12:16:58,188 INFO ]: Interpolant automaton has 39 states [2018-06-22 12:16:58,188 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 12:16:58,189 INFO ]: CoverageRelationStatistics Valid=87, Invalid=1393, Unknown=2, NotChecked=0, Total=1482 [2018-06-22 12:16:58,189 INFO ]: Start difference. First operand 454 states and 845 transitions. Second operand 39 states. [2018-06-22 12:17:05,111 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 12:17:05,111 INFO ]: Finished difference Result 826 states and 1484 transitions. [2018-06-22 12:17:05,111 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2018-06-22 12:17:05,111 INFO ]: Start accepts. Automaton has 39 states. Word has length 141 [2018-06-22 12:17:05,112 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 12:17:05,116 INFO ]: With dead ends: 826 [2018-06-22 12:17:05,116 INFO ]: Without dead ends: 723 [2018-06-22 12:17:05,119 INFO ]: 0 DeclaredPredicates, 244 GetRequests, 130 SyntacticMatches, 3 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3061 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=1341, Invalid=11312, Unknown=3, NotChecked=0, Total=12656 [2018-06-22 12:17:05,119 INFO ]: Start minimizeSevpa. Operand 723 states. [2018-06-22 12:17:05,154 INFO ]: Finished minimizeSevpa. Reduced states from 723 to 460. [2018-06-22 12:17:05,154 INFO ]: Start removeUnreachable. Operand 460 states. [2018-06-22 12:17:05,157 INFO ]: Finished removeUnreachable. Reduced from 460 states to 460 states and 846 transitions. [2018-06-22 12:17:05,157 INFO ]: Start accepts. Automaton has 460 states and 846 transitions. Word has length 141 [2018-06-22 12:17:05,158 INFO ]: Finished accepts. word is rejected. [2018-06-22 12:17:05,158 INFO ]: Abstraction has 460 states and 846 transitions. [2018-06-22 12:17:05,158 INFO ]: Interpolant automaton has 39 states. [2018-06-22 12:17:05,158 INFO ]: Start isEmpty. Operand 460 states and 846 transitions. [2018-06-22 12:17:05,163 INFO ]: Finished isEmpty. Found accepting run of length 222 [2018-06-22 12:17:05,163 INFO ]: Found error trace [2018-06-22 12:17:05,163 INFO ]: trace histogram [46, 38, 38, 38, 8, 8, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 12:17:05,163 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 12:17:05,163 INFO ]: Analyzing trace with hash 1404587940, now seen corresponding path program 19 times [2018-06-22 12:17:05,163 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 12:17:05,163 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 12:17:05,164 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:05,164 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 12:17:05,164 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 12:17:05,200 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:05,702 INFO ]: Checked inductivity of 3934 backedges. 238 proven. 1014 refuted. 0 times theorem prover too weak. 2682 trivial. 0 not checked. [2018-06-22 12:17:05,702 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 12:17:05,702 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 12:17:05,708 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 12:17:05,821 INFO ]: Conjunction of SSA is unsat [2018-06-22 12:17:05,830 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 12:17:07,558 WARN ]: Removed 1 from assertion stack [2018-06-22 12:17:07,558 INFO ]: Timeout while computing interpolants [2018-06-22 12:17:07,759 WARN ]: Destroyed unattended storables created during the last iteration: 23 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 12:17:07,759 WARN ]: Verification canceled [2018-06-22 12:17:07,762 WARN ]: Timeout [2018-06-22 12:17:07,763 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 12:17:07 BoogieIcfgContainer [2018-06-22 12:17:07,763 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 12:17:07,763 INFO ]: Toolchain (without parser) took 60171.23 ms. Allocated memory was 309.9 MB in the beginning and 828.9 MB in the end (delta: 519.0 MB). Free memory was 262.4 MB in the beginning and 697.6 MB in the end (delta: -435.2 MB). Peak memory consumption was 83.8 MB. Max. memory is 3.6 GB. [2018-06-22 12:17:07,764 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 309.9 MB. Free memory is still 272.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 12:17:07,764 INFO ]: ChcToBoogie took 51.07 ms. Allocated memory is still 309.9 MB. Free memory was 262.4 MB in the beginning and 260.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 12:17:07,764 INFO ]: Boogie Preprocessor took 40.56 ms. Allocated memory is still 309.9 MB. Free memory was 260.4 MB in the beginning and 258.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 12:17:07,765 INFO ]: RCFGBuilder took 462.85 ms. Allocated memory is still 309.9 MB. Free memory was 258.4 MB in the beginning and 248.4 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 12:17:07,765 INFO ]: TraceAbstraction took 59599.05 ms. Allocated memory was 309.9 MB in the beginning and 828.9 MB in the end (delta: 519.0 MB). Free memory was 246.4 MB in the beginning and 697.6 MB in the end (delta: -451.2 MB). Peak memory consumption was 67.8 MB. Max. memory is 3.6 GB. [2018-06-22 12:17:07,768 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 309.9 MB. Free memory is still 272.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.07 ms. Allocated memory is still 309.9 MB. Free memory was 262.4 MB in the beginning and 260.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 40.56 ms. Allocated memory is still 309.9 MB. Free memory was 260.4 MB in the beginning and 258.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 462.85 ms. Allocated memory is still 309.9 MB. Free memory was 258.4 MB in the beginning and 248.4 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59599.05 ms. Allocated memory was 309.9 MB in the beginning and 828.9 MB in the end (delta: 519.0 MB). Free memory was 246.4 MB in the beginning and 697.6 MB in the end (delta: -451.2 MB). Peak memory consumption was 67.8 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 222 with TraceHistMax 46, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 18. - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 45 locations, 1 error locations. TIMEOUT Result, 59.5s OverallTime, 22 OverallIterations, 46 TraceHistogramMax, 38.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 962 SDtfs, 893 SDslu, 9822 SDs, 0 SdLazy, 19285 SolverSat, 2726 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 18.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2771 GetRequests, 1810 SyntacticMatches, 52 SemanticMatches, 909 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 10942 ImplicationChecksByTransitivity, 30.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=783occurred in iteration=18, 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.7s AutomataMinimizationTime, 21 MinimizatonAttempts, 2184 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 15.1s InterpolantComputationTime, 3733 NumberOfCodeBlocks, 3508 NumberOfCodeBlocksAsserted, 92 NumberOfCheckSat, 3692 ConstructedInterpolants, 85 QuantifiedInterpolants, 1156000 SizeOfPredicates, 198 NumberOfNonLiveVariables, 6856 ConjunctsInSsa, 691 ConjunctsInUnsatCore, 41 InterpolantComputations, 2 PerfectInterpolantSequences, 22924/29154 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/rec__cocome1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_12-17-07-780.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__cocome1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_12-17-07-780.csv Completed graceful shutdown