java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default_PUPT.epf -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/HierarchicalTraceAbstraction/GeometricalCake.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d19836b [2018-09-26 21:59:13,169 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 21:59:13,171 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 21:59:13,185 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 21:59:13,186 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 21:59:13,187 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 21:59:13,188 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 21:59:13,190 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 21:59:13,191 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 21:59:13,192 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 21:59:13,193 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 21:59:13,193 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 21:59:13,194 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 21:59:13,195 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 21:59:13,196 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 21:59:13,197 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 21:59:13,198 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 21:59:13,200 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 21:59:13,202 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 21:59:13,203 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 21:59:13,205 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 21:59:13,206 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 21:59:13,208 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 21:59:13,208 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 21:59:13,209 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 21:59:13,210 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 21:59:13,211 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 21:59:13,211 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 21:59:13,212 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 21:59:13,213 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 21:59:13,214 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 21:59:13,214 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 21:59:13,215 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 21:59:13,215 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 21:59:13,216 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 21:59:13,217 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 21:59:13,217 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default_PUPT.epf [2018-09-26 21:59:13,241 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 21:59:13,241 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 21:59:13,242 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-26 21:59:13,242 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-26 21:59:13,247 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-26 21:59:13,247 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-26 21:59:13,247 INFO L133 SettingsManager]: * Use SBE=true [2018-09-26 21:59:13,248 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-26 21:59:13,248 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-26 21:59:13,248 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-26 21:59:13,248 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-26 21:59:13,248 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-26 21:59:13,249 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-26 21:59:13,249 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-26 21:59:13,249 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-26 21:59:13,249 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-26 21:59:13,249 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-26 21:59:13,251 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-26 21:59:13,251 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-26 21:59:13,251 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-26 21:59:13,251 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-26 21:59:13,252 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-26 21:59:13,252 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-26 21:59:13,252 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 21:59:13,252 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-26 21:59:13,253 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-26 21:59:13,253 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-26 21:59:13,253 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 21:59:13,253 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-26 21:59:13,254 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 21:59:13,254 INFO L133 SettingsManager]: * Use predicate trie based predicate unification=true [2018-09-26 21:59:13,316 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 21:59:13,329 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 21:59:13,333 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 21:59:13,334 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 21:59:13,335 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 21:59:13,336 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/HierarchicalTraceAbstraction/GeometricalCake.bpl [2018-09-26 21:59:13,336 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/HierarchicalTraceAbstraction/GeometricalCake.bpl' [2018-09-26 21:59:13,384 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 21:59:13,388 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 21:59:13,388 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 21:59:13,389 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 21:59:13,389 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 21:59:13,411 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,424 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,429 WARN L165 Inliner]: Program contained no entry procedure! [2018-09-26 21:59:13,430 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-09-26 21:59:13,430 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-09-26 21:59:13,432 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 21:59:13,433 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 21:59:13,433 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 21:59:13,433 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 21:59:13,446 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,446 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,446 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,447 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,455 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,457 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... [2018-09-26 21:59:13,458 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 21:59:13,459 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 21:59:13,460 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 21:59:13,460 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 21:59:13,461 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-26 21:59:13,542 INFO L124 BoogieDeclarations]: Specification and implementation of procedure main given in one single declaration [2018-09-26 21:59:13,542 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-26 21:59:13,542 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-26 21:59:13,744 INFO L343 CfgBuilder]: Using library mode [2018-09-26 21:59:13,744 INFO L202 PluginConnector]: Adding new model GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:59:13 BoogieIcfgContainer [2018-09-26 21:59:13,745 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 21:59:13,746 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 21:59:13,746 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 21:59:13,751 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 21:59:13,751 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:59:13" (1/2) ... [2018-09-26 21:59:13,752 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@310452af and model type GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:59:13, skipping insertion in model container [2018-09-26 21:59:13,752 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:59:13" (2/2) ... [2018-09-26 21:59:13,754 INFO L112 eAbstractionObserver]: Analyzing ICFG GeometricalCake.bpl [2018-09-26 21:59:13,769 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-26 21:59:13,777 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 21:59:13,837 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 21:59:13,838 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 21:59:13,839 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 21:59:13,839 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-26 21:59:13,839 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 21:59:13,839 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 21:59:13,839 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 21:59:13,840 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 21:59:13,840 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 21:59:13,853 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2018-09-26 21:59:13,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3 [2018-09-26 21:59:13,860 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:13,861 INFO L375 BasicCegarLoop]: trace histogram [1, 1] [2018-09-26 21:59:13,862 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:13,871 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:13,871 INFO L82 PathProgramCache]: Analyzing trace with hash 967, now seen corresponding path program 1 times [2018-09-26 21:59:13,873 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:13,873 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:13,920 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:13,921 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:13,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:13,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:14,016 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:14,018 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 21:59:14,019 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-09-26 21:59:14,023 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-26 21:59:14,037 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-26 21:59:14,037 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:14,040 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 3 states. [2018-09-26 21:59:14,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:14,263 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-09-26 21:59:14,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-26 21:59:14,266 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 2 [2018-09-26 21:59:14,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:14,276 INFO L225 Difference]: With dead ends: 9 [2018-09-26 21:59:14,277 INFO L226 Difference]: Without dead ends: 4 [2018-09-26 21:59:14,280 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:14,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4 states. [2018-09-26 21:59:14,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4 to 4. [2018-09-26 21:59:14,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2018-09-26 21:59:14,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 4 transitions. [2018-09-26 21:59:14,315 INFO L78 Accepts]: Start accepts. Automaton has 4 states and 4 transitions. Word has length 2 [2018-09-26 21:59:14,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:14,316 INFO L480 AbstractCegarLoop]: Abstraction has 4 states and 4 transitions. [2018-09-26 21:59:14,316 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-26 21:59:14,316 INFO L276 IsEmpty]: Start isEmpty. Operand 4 states and 4 transitions. [2018-09-26 21:59:14,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-09-26 21:59:14,317 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:14,317 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-09-26 21:59:14,317 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:14,317 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:14,318 INFO L82 PathProgramCache]: Analyzing trace with hash 29921, now seen corresponding path program 1 times [2018-09-26 21:59:14,318 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:14,318 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:14,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:14,319 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:14,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:14,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:14,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:14,429 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:14,430 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:59:14,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:14,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:14,459 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:14,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:14,587 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:14,587 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2] total 3 [2018-09-26 21:59:14,588 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-26 21:59:14,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-26 21:59:14,589 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:14,589 INFO L87 Difference]: Start difference. First operand 4 states and 4 transitions. Second operand 5 states. [2018-09-26 21:59:14,919 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:14,920 INFO L93 Difference]: Finished difference Result 6 states and 6 transitions. [2018-09-26 21:59:14,922 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-26 21:59:14,923 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 3 [2018-09-26 21:59:14,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:14,923 INFO L225 Difference]: With dead ends: 6 [2018-09-26 21:59:14,924 INFO L226 Difference]: Without dead ends: 5 [2018-09-26 21:59:14,925 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:14,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5 states. [2018-09-26 21:59:14,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5 to 5. [2018-09-26 21:59:14,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-09-26 21:59:14,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-09-26 21:59:14,928 INFO L78 Accepts]: Start accepts. Automaton has 5 states and 5 transitions. Word has length 3 [2018-09-26 21:59:14,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:14,929 INFO L480 AbstractCegarLoop]: Abstraction has 5 states and 5 transitions. [2018-09-26 21:59:14,929 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-26 21:59:14,929 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-09-26 21:59:14,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-26 21:59:14,929 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:14,930 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1] [2018-09-26 21:59:14,930 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:14,930 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:14,931 INFO L82 PathProgramCache]: Analyzing trace with hash 927495, now seen corresponding path program 2 times [2018-09-26 21:59:14,931 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:14,931 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:14,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:14,933 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:14,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:14,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:15,079 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:15,080 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:15,080 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:15,096 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:59:15,109 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:59:15,110 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:15,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:15,254 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:15,285 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:15,285 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2018-09-26 21:59:15,285 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 21:59:15,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 21:59:15,286 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:15,286 INFO L87 Difference]: Start difference. First operand 5 states and 5 transitions. Second operand 7 states. [2018-09-26 21:59:15,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:15,619 INFO L93 Difference]: Finished difference Result 7 states and 7 transitions. [2018-09-26 21:59:15,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 21:59:15,620 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 4 [2018-09-26 21:59:15,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:15,621 INFO L225 Difference]: With dead ends: 7 [2018-09-26 21:59:15,621 INFO L226 Difference]: Without dead ends: 6 [2018-09-26 21:59:15,621 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:15,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2018-09-26 21:59:15,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2018-09-26 21:59:15,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2018-09-26 21:59:15,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-26 21:59:15,624 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 4 [2018-09-26 21:59:15,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:15,625 INFO L480 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2018-09-26 21:59:15,625 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 21:59:15,625 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-26 21:59:15,626 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-09-26 21:59:15,626 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:15,626 INFO L375 BasicCegarLoop]: trace histogram [3, 1, 1] [2018-09-26 21:59:15,626 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:15,627 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:15,627 INFO L82 PathProgramCache]: Analyzing trace with hash 28752289, now seen corresponding path program 3 times [2018-09-26 21:59:15,627 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:15,627 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:15,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:15,629 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:15,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:15,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:15,739 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:15,739 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:15,740 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:15,751 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:59:15,769 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-09-26 21:59:15,770 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:15,771 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:16,023 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:16,045 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:16,045 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-09-26 21:59:16,045 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 21:59:16,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 21:59:16,046 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:16,046 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand 9 states. [2018-09-26 21:59:16,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:16,261 INFO L93 Difference]: Finished difference Result 8 states and 8 transitions. [2018-09-26 21:59:16,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-26 21:59:16,263 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 5 [2018-09-26 21:59:16,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:16,264 INFO L225 Difference]: With dead ends: 8 [2018-09-26 21:59:16,264 INFO L226 Difference]: Without dead ends: 7 [2018-09-26 21:59:16,265 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:16,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-09-26 21:59:16,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-09-26 21:59:16,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-09-26 21:59:16,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-09-26 21:59:16,268 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-09-26 21:59:16,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:16,268 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-09-26 21:59:16,268 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 21:59:16,268 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-09-26 21:59:16,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-26 21:59:16,269 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:16,269 INFO L375 BasicCegarLoop]: trace histogram [4, 1, 1] [2018-09-26 21:59:16,269 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:16,269 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:16,269 INFO L82 PathProgramCache]: Analyzing trace with hash 891320903, now seen corresponding path program 4 times [2018-09-26 21:59:16,270 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:16,270 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:16,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:16,271 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:16,271 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:16,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:16,556 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:16,557 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:16,557 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:16,566 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:59:16,580 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:59:16,581 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:16,582 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:16,792 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:16,818 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:16,818 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2018-09-26 21:59:16,818 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-26 21:59:16,819 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-26 21:59:16,819 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:16,819 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 11 states. [2018-09-26 21:59:17,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:17,402 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-09-26 21:59:17,402 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 21:59:17,402 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 6 [2018-09-26 21:59:17,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:17,403 INFO L225 Difference]: With dead ends: 9 [2018-09-26 21:59:17,404 INFO L226 Difference]: Without dead ends: 8 [2018-09-26 21:59:17,404 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:17,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2018-09-26 21:59:17,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-09-26 21:59:17,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2018-09-26 21:59:17,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-09-26 21:59:17,409 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-09-26 21:59:17,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:17,409 INFO L480 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2018-09-26 21:59:17,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-26 21:59:17,409 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2018-09-26 21:59:17,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-09-26 21:59:17,410 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:17,410 INFO L375 BasicCegarLoop]: trace histogram [5, 1, 1] [2018-09-26 21:59:17,410 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:17,410 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:17,411 INFO L82 PathProgramCache]: Analyzing trace with hash 1861144161, now seen corresponding path program 5 times [2018-09-26 21:59:17,411 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:17,411 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:17,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:17,412 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:17,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:17,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:17,621 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:17,621 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:17,622 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:17,630 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:59:17,638 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-09-26 21:59:17,638 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:17,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:17,883 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:17,904 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:17,904 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2018-09-26 21:59:17,905 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-26 21:59:17,905 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-26 21:59:17,905 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:17,905 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand 13 states. [2018-09-26 21:59:18,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:18,203 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-09-26 21:59:18,203 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 21:59:18,203 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 7 [2018-09-26 21:59:18,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:18,204 INFO L225 Difference]: With dead ends: 10 [2018-09-26 21:59:18,204 INFO L226 Difference]: Without dead ends: 9 [2018-09-26 21:59:18,204 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:18,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2018-09-26 21:59:18,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-09-26 21:59:18,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-09-26 21:59:18,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-09-26 21:59:18,209 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-09-26 21:59:18,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:18,209 INFO L480 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-09-26 21:59:18,210 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-26 21:59:18,210 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-09-26 21:59:18,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-26 21:59:18,210 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:18,210 INFO L375 BasicCegarLoop]: trace histogram [6, 1, 1] [2018-09-26 21:59:18,211 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:18,211 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:18,211 INFO L82 PathProgramCache]: Analyzing trace with hash 1860894087, now seen corresponding path program 6 times [2018-09-26 21:59:18,211 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:18,211 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:18,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:18,212 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:18,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:18,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:18,936 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:18,936 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:18,937 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:18,951 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:59:18,961 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-09-26 21:59:18,962 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:18,963 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:19,461 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:19,482 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:19,483 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2018-09-26 21:59:19,483 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-26 21:59:19,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-26 21:59:19,484 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:19,484 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 15 states. [2018-09-26 21:59:19,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:19,901 INFO L93 Difference]: Finished difference Result 11 states and 11 transitions. [2018-09-26 21:59:19,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 21:59:19,901 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 8 [2018-09-26 21:59:19,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:19,902 INFO L225 Difference]: With dead ends: 11 [2018-09-26 21:59:19,902 INFO L226 Difference]: Without dead ends: 10 [2018-09-26 21:59:19,903 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:19,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2018-09-26 21:59:19,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-09-26 21:59:19,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-09-26 21:59:19,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-09-26 21:59:19,908 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-09-26 21:59:19,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:19,908 INFO L480 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2018-09-26 21:59:19,909 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-26 21:59:19,909 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2018-09-26 21:59:19,909 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-09-26 21:59:19,909 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:19,909 INFO L375 BasicCegarLoop]: trace histogram [7, 1, 1] [2018-09-26 21:59:19,910 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:19,910 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:19,910 INFO L82 PathProgramCache]: Analyzing trace with hash 1853141793, now seen corresponding path program 7 times [2018-09-26 21:59:19,910 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:19,910 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:19,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:19,911 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:19,911 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:19,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:20,293 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:20,294 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:20,294 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:20,301 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:20,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:20,310 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:20,751 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:20,772 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:20,772 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-09-26 21:59:20,773 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-26 21:59:20,773 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-26 21:59:20,773 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:20,773 INFO L87 Difference]: Start difference. First operand 10 states and 10 transitions. Second operand 17 states. [2018-09-26 21:59:21,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:21,158 INFO L93 Difference]: Finished difference Result 12 states and 12 transitions. [2018-09-26 21:59:21,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-26 21:59:21,159 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 9 [2018-09-26 21:59:21,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:21,160 INFO L225 Difference]: With dead ends: 12 [2018-09-26 21:59:21,160 INFO L226 Difference]: Without dead ends: 11 [2018-09-26 21:59:21,160 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:21,161 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-09-26 21:59:21,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-09-26 21:59:21,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-09-26 21:59:21,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-09-26 21:59:21,165 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-09-26 21:59:21,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:21,166 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-09-26 21:59:21,166 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-26 21:59:21,166 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-09-26 21:59:21,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-26 21:59:21,166 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:21,166 INFO L375 BasicCegarLoop]: trace histogram [8, 1, 1] [2018-09-26 21:59:21,167 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:21,167 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:21,167 INFO L82 PathProgramCache]: Analyzing trace with hash 1612820679, now seen corresponding path program 8 times [2018-09-26 21:59:21,167 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:21,167 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:21,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:21,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:21,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:21,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:21,468 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:21,469 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:21,469 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:21,478 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:59:21,486 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:59:21,487 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:21,488 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:22,063 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:22,091 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:22,092 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 17 [2018-09-26 21:59:22,092 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-26 21:59:22,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-26 21:59:22,093 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:22,093 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 19 states. [2018-09-26 21:59:22,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:22,554 INFO L93 Difference]: Finished difference Result 13 states and 13 transitions. [2018-09-26 21:59:22,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-26 21:59:22,561 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 10 [2018-09-26 21:59:22,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:22,561 INFO L225 Difference]: With dead ends: 13 [2018-09-26 21:59:22,561 INFO L226 Difference]: Without dead ends: 12 [2018-09-26 21:59:22,562 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:22,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-09-26 21:59:22,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-09-26 21:59:22,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-09-26 21:59:22,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-09-26 21:59:22,565 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-09-26 21:59:22,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:22,565 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2018-09-26 21:59:22,565 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-26 21:59:22,565 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2018-09-26 21:59:22,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-09-26 21:59:22,566 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:22,566 INFO L375 BasicCegarLoop]: trace histogram [9, 1, 1] [2018-09-26 21:59:22,566 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:22,566 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:22,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1542166559, now seen corresponding path program 9 times [2018-09-26 21:59:22,567 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:22,567 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:22,568 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:22,568 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:22,568 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:22,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:22,788 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:22,789 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:22,789 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:22,805 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:59:22,819 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-09-26 21:59:22,820 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:22,821 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:23,280 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:23,301 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:23,302 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 19 [2018-09-26 21:59:23,302 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-26 21:59:23,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-26 21:59:23,302 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:23,303 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand 21 states. [2018-09-26 21:59:23,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:23,994 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2018-09-26 21:59:23,995 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-26 21:59:23,995 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 11 [2018-09-26 21:59:23,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:23,996 INFO L225 Difference]: With dead ends: 14 [2018-09-26 21:59:23,996 INFO L226 Difference]: Without dead ends: 13 [2018-09-26 21:59:23,996 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:23,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-09-26 21:59:24,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-09-26 21:59:24,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-09-26 21:59:24,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-09-26 21:59:24,002 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-09-26 21:59:24,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:24,002 INFO L480 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2018-09-26 21:59:24,002 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-26 21:59:24,002 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2018-09-26 21:59:24,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-26 21:59:24,003 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:24,003 INFO L375 BasicCegarLoop]: trace histogram [10, 1, 1] [2018-09-26 21:59:24,003 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:24,003 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:24,003 INFO L82 PathProgramCache]: Analyzing trace with hash -562523129, now seen corresponding path program 10 times [2018-09-26 21:59:24,004 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:24,004 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:24,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:24,005 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:24,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:24,355 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:24,356 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:24,356 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:24,371 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:59:24,380 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:59:24,380 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:24,382 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:25,400 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:25,422 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:25,423 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 21 [2018-09-26 21:59:25,423 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-09-26 21:59:25,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-09-26 21:59:25,424 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:25,424 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand 23 states. [2018-09-26 21:59:26,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:26,303 INFO L93 Difference]: Finished difference Result 15 states and 15 transitions. [2018-09-26 21:59:26,303 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-26 21:59:26,304 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 12 [2018-09-26 21:59:26,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:26,305 INFO L225 Difference]: With dead ends: 15 [2018-09-26 21:59:26,305 INFO L226 Difference]: Without dead ends: 14 [2018-09-26 21:59:26,305 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:26,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2018-09-26 21:59:26,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-09-26 21:59:26,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2018-09-26 21:59:26,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-09-26 21:59:26,310 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-09-26 21:59:26,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:26,310 INFO L480 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2018-09-26 21:59:26,311 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-09-26 21:59:26,311 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2018-09-26 21:59:26,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-09-26 21:59:26,311 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:26,311 INFO L375 BasicCegarLoop]: trace histogram [11, 1, 1] [2018-09-26 21:59:26,312 INFO L423 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:26,312 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:26,312 INFO L82 PathProgramCache]: Analyzing trace with hash -258347871, now seen corresponding path program 11 times [2018-09-26 21:59:26,312 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:26,312 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:26,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:26,313 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:26,313 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:26,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:26,736 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:26,737 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:26,737 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:26,746 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:59:26,836 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-09-26 21:59:26,836 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:26,839 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:27,611 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:27,634 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:27,634 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 23 [2018-09-26 21:59:27,635 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-09-26 21:59:27,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-09-26 21:59:27,635 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:27,635 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand 25 states. [2018-09-26 21:59:28,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:28,638 INFO L93 Difference]: Finished difference Result 16 states and 16 transitions. [2018-09-26 21:59:28,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-26 21:59:28,638 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 13 [2018-09-26 21:59:28,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:28,639 INFO L225 Difference]: With dead ends: 16 [2018-09-26 21:59:28,639 INFO L226 Difference]: Without dead ends: 15 [2018-09-26 21:59:28,640 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:28,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-09-26 21:59:28,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-09-26 21:59:28,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-09-26 21:59:28,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-09-26 21:59:28,643 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-09-26 21:59:28,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:28,644 INFO L480 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2018-09-26 21:59:28,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-09-26 21:59:28,644 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2018-09-26 21:59:28,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-26 21:59:28,644 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:28,644 INFO L375 BasicCegarLoop]: trace histogram [12, 1, 1] [2018-09-26 21:59:28,644 INFO L423 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:28,645 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:28,645 INFO L82 PathProgramCache]: Analyzing trace with hash 581150535, now seen corresponding path program 12 times [2018-09-26 21:59:28,645 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:28,645 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:28,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:28,646 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:28,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:28,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:29,017 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:29,017 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:29,017 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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) [2018-09-26 21:59:29,032 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:59:29,095 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-09-26 21:59:29,096 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:29,098 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:31,290 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:31,311 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:31,311 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 25 [2018-09-26 21:59:31,312 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-09-26 21:59:31,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-09-26 21:59:31,312 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:31,312 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand 27 states. [2018-09-26 21:59:32,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:32,392 INFO L93 Difference]: Finished difference Result 17 states and 17 transitions. [2018-09-26 21:59:32,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-26 21:59:32,392 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 14 [2018-09-26 21:59:32,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:32,393 INFO L225 Difference]: With dead ends: 17 [2018-09-26 21:59:32,393 INFO L226 Difference]: Without dead ends: 16 [2018-09-26 21:59:32,394 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:32,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2018-09-26 21:59:32,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-09-26 21:59:32,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2018-09-26 21:59:32,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-09-26 21:59:32,400 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-09-26 21:59:32,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:32,400 INFO L480 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2018-09-26 21:59:32,400 INFO L481 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-09-26 21:59:32,400 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2018-09-26 21:59:32,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-26 21:59:32,401 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:32,401 INFO L375 BasicCegarLoop]: trace histogram [13, 1, 1] [2018-09-26 21:59:32,401 INFO L423 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:32,401 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:32,401 INFO L82 PathProgramCache]: Analyzing trace with hash 835797345, now seen corresponding path program 13 times [2018-09-26 21:59:32,402 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:32,402 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:32,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:32,403 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:32,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:32,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:32,900 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:32,900 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:32,901 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:32,911 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:32,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:32,926 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:34,347 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:34,367 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:34,367 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 27 [2018-09-26 21:59:34,368 INFO L459 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-09-26 21:59:34,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-09-26 21:59:34,368 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:34,369 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand 29 states. [2018-09-26 21:59:35,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:35,756 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2018-09-26 21:59:35,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-26 21:59:35,756 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 15 [2018-09-26 21:59:35,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:35,757 INFO L225 Difference]: With dead ends: 18 [2018-09-26 21:59:35,757 INFO L226 Difference]: Without dead ends: 17 [2018-09-26 21:59:35,759 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:35,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-09-26 21:59:35,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-09-26 21:59:35,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-09-26 21:59:35,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-09-26 21:59:35,763 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-09-26 21:59:35,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:35,764 INFO L480 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2018-09-26 21:59:35,764 INFO L481 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-09-26 21:59:35,764 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2018-09-26 21:59:35,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-26 21:59:35,765 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:35,765 INFO L375 BasicCegarLoop]: trace histogram [14, 1, 1] [2018-09-26 21:59:35,765 INFO L423 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:35,765 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:35,765 INFO L82 PathProgramCache]: Analyzing trace with hash 139913863, now seen corresponding path program 14 times [2018-09-26 21:59:35,765 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:35,765 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:35,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:35,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:59:35,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:35,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:36,563 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:36,564 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:36,564 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:36,572 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:59:36,586 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:59:36,587 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:36,588 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:38,313 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:38,334 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:38,335 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 29 [2018-09-26 21:59:38,335 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-09-26 21:59:38,335 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-09-26 21:59:38,336 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:38,336 INFO L87 Difference]: Start difference. First operand 17 states and 17 transitions. Second operand 31 states. [2018-09-26 21:59:40,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:40,123 INFO L93 Difference]: Finished difference Result 19 states and 19 transitions. [2018-09-26 21:59:40,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-26 21:59:40,124 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 16 [2018-09-26 21:59:40,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:40,124 INFO L225 Difference]: With dead ends: 19 [2018-09-26 21:59:40,124 INFO L226 Difference]: Without dead ends: 18 [2018-09-26 21:59:40,125 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:40,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2018-09-26 21:59:40,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-09-26 21:59:40,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2018-09-26 21:59:40,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-09-26 21:59:40,128 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-09-26 21:59:40,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:40,129 INFO L480 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions. [2018-09-26 21:59:40,129 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-09-26 21:59:40,129 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2018-09-26 21:59:40,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-09-26 21:59:40,129 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:40,129 INFO L375 BasicCegarLoop]: trace histogram [15, 1, 1] [2018-09-26 21:59:40,130 INFO L423 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:40,130 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:40,130 INFO L82 PathProgramCache]: Analyzing trace with hash 42362401, now seen corresponding path program 15 times [2018-09-26 21:59:40,130 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:40,130 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:40,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:40,131 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:40,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:40,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:40,777 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:40,778 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:40,778 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:40,787 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:59:40,851 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-09-26 21:59:40,851 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:40,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:42,559 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:42,581 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:42,581 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-09-26 21:59:42,582 INFO L459 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-09-26 21:59:42,582 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-09-26 21:59:42,582 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:42,582 INFO L87 Difference]: Start difference. First operand 18 states and 18 transitions. Second operand 33 states. [2018-09-26 21:59:44,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:44,443 INFO L93 Difference]: Finished difference Result 20 states and 20 transitions. [2018-09-26 21:59:44,443 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-26 21:59:44,443 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 17 [2018-09-26 21:59:44,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:44,444 INFO L225 Difference]: With dead ends: 20 [2018-09-26 21:59:44,444 INFO L226 Difference]: Without dead ends: 19 [2018-09-26 21:59:44,445 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:44,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-09-26 21:59:44,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-09-26 21:59:44,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-09-26 21:59:44,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-09-26 21:59:44,450 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 17 [2018-09-26 21:59:44,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:44,450 INFO L480 AbstractCegarLoop]: Abstraction has 19 states and 19 transitions. [2018-09-26 21:59:44,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-09-26 21:59:44,450 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2018-09-26 21:59:44,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-26 21:59:44,451 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:44,451 INFO L375 BasicCegarLoop]: trace histogram [16, 1, 1] [2018-09-26 21:59:44,451 INFO L423 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:44,451 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:44,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1313234375, now seen corresponding path program 16 times [2018-09-26 21:59:44,452 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:44,452 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:44,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:44,452 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:44,453 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:44,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:45,344 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:45,344 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:45,345 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:45,352 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:59:45,375 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:59:45,376 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:45,378 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:47,438 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 0 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:47,458 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:47,458 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 33 [2018-09-26 21:59:47,459 INFO L459 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-09-26 21:59:47,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-09-26 21:59:47,459 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:47,459 INFO L87 Difference]: Start difference. First operand 19 states and 19 transitions. Second operand 35 states. [2018-09-26 21:59:49,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:49,208 INFO L93 Difference]: Finished difference Result 21 states and 21 transitions. [2018-09-26 21:59:49,209 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-09-26 21:59:49,209 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 18 [2018-09-26 21:59:49,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:49,210 INFO L225 Difference]: With dead ends: 21 [2018-09-26 21:59:49,210 INFO L226 Difference]: Without dead ends: 20 [2018-09-26 21:59:49,210 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:49,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2018-09-26 21:59:49,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-09-26 21:59:49,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2018-09-26 21:59:49,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2018-09-26 21:59:49,215 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 18 [2018-09-26 21:59:49,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:49,215 INFO L480 AbstractCegarLoop]: Abstraction has 20 states and 20 transitions. [2018-09-26 21:59:49,215 INFO L481 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-09-26 21:59:49,215 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 20 transitions. [2018-09-26 21:59:49,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-09-26 21:59:49,216 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:49,216 INFO L375 BasicCegarLoop]: trace histogram [17, 1, 1] [2018-09-26 21:59:49,216 INFO L423 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:49,217 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:49,217 INFO L82 PathProgramCache]: Analyzing trace with hash 2055559905, now seen corresponding path program 17 times [2018-09-26 21:59:49,217 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:49,217 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:49,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:49,218 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:49,218 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:49,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:50,064 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:50,064 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:50,065 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:59:50,073 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:59:50,093 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-09-26 21:59:50,093 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:50,097 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:52,802 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:52,823 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:52,824 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 35 [2018-09-26 21:59:52,824 INFO L459 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-09-26 21:59:52,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-09-26 21:59:52,824 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:52,824 INFO L87 Difference]: Start difference. First operand 20 states and 20 transitions. Second operand 37 states. [2018-09-26 21:59:55,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:59:55,391 INFO L93 Difference]: Finished difference Result 22 states and 22 transitions. [2018-09-26 21:59:55,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-26 21:59:55,391 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 19 [2018-09-26 21:59:55,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:59:55,392 INFO L225 Difference]: With dead ends: 22 [2018-09-26 21:59:55,392 INFO L226 Difference]: Without dead ends: 21 [2018-09-26 21:59:55,392 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 21:59:55,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-09-26 21:59:55,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-09-26 21:59:55,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-09-26 21:59:55,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-09-26 21:59:55,397 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 19 [2018-09-26 21:59:55,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:59:55,398 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2018-09-26 21:59:55,398 INFO L481 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-09-26 21:59:55,398 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2018-09-26 21:59:55,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-09-26 21:59:55,398 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:59:55,398 INFO L375 BasicCegarLoop]: trace histogram [18, 1, 1] [2018-09-26 21:59:55,399 INFO L423 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:59:55,399 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 21:59:55,399 INFO L82 PathProgramCache]: Analyzing trace with hash -702152441, now seen corresponding path program 18 times [2018-09-26 21:59:55,399 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:59:55,399 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:59:55,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:55,400 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:59:55,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:59:55,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:59:56,349 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:56,350 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:59:56,350 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 21:59:56,361 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:59:56,383 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-09-26 21:59:56,384 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:59:56,387 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:59:59,463 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:59:59,484 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:59:59,484 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 37 [2018-09-26 21:59:59,484 INFO L459 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-09-26 21:59:59,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-09-26 21:59:59,485 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 21:59:59,485 INFO L87 Difference]: Start difference. First operand 21 states and 21 transitions. Second operand 39 states. [2018-09-26 22:00:02,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:00:02,438 INFO L93 Difference]: Finished difference Result 23 states and 23 transitions. [2018-09-26 22:00:02,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-26 22:00:02,439 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 20 [2018-09-26 22:00:02,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:00:02,440 INFO L225 Difference]: With dead ends: 23 [2018-09-26 22:00:02,440 INFO L226 Difference]: Without dead ends: 22 [2018-09-26 22:00:02,440 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:00:02,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2018-09-26 22:00:02,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2018-09-26 22:00:02,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2018-09-26 22:00:02,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 22 transitions. [2018-09-26 22:00:02,445 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 22 transitions. Word has length 20 [2018-09-26 22:00:02,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:00:02,445 INFO L480 AbstractCegarLoop]: Abstraction has 22 states and 22 transitions. [2018-09-26 22:00:02,446 INFO L481 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-09-26 22:00:02,446 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 22 transitions. [2018-09-26 22:00:02,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-09-26 22:00:02,446 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:00:02,446 INFO L375 BasicCegarLoop]: trace histogram [19, 1, 1] [2018-09-26 22:00:02,447 INFO L423 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:00:02,447 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:00:02,447 INFO L82 PathProgramCache]: Analyzing trace with hash -291889247, now seen corresponding path program 19 times [2018-09-26 22:00:02,447 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:00:02,447 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:00:02,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:02,448 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:00:02,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:02,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:03,518 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:03,519 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:00:03,519 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:00:03,534 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 22:00:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:03,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:00:07,030 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:07,060 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:00:07,060 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2018-09-26 22:00:07,061 INFO L459 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-09-26 22:00:07,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-09-26 22:00:07,061 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:00:07,061 INFO L87 Difference]: Start difference. First operand 22 states and 22 transitions. Second operand 41 states. [2018-09-26 22:00:10,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:00:10,118 INFO L93 Difference]: Finished difference Result 24 states and 24 transitions. [2018-09-26 22:00:10,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-26 22:00:10,118 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 21 [2018-09-26 22:00:10,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:00:10,119 INFO L225 Difference]: With dead ends: 24 [2018-09-26 22:00:10,119 INFO L226 Difference]: Without dead ends: 23 [2018-09-26 22:00:10,120 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:00:10,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2018-09-26 22:00:10,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-09-26 22:00:10,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-09-26 22:00:10,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-09-26 22:00:10,125 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 21 [2018-09-26 22:00:10,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:00:10,125 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2018-09-26 22:00:10,125 INFO L481 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-09-26 22:00:10,125 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2018-09-26 22:00:10,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-09-26 22:00:10,126 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:00:10,126 INFO L375 BasicCegarLoop]: trace histogram [20, 1, 1] [2018-09-26 22:00:10,126 INFO L423 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:00:10,127 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:00:10,127 INFO L82 PathProgramCache]: Analyzing trace with hash -458632121, now seen corresponding path program 20 times [2018-09-26 22:00:10,127 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:00:10,127 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:00:10,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:10,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 22:00:10,128 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:10,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:11,293 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:11,294 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:00:11,294 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 22:00:11,302 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 22:00:11,322 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 22:00:11,322 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:00:11,324 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:00:15,204 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:15,224 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:00:15,224 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 41 [2018-09-26 22:00:15,224 INFO L459 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-09-26 22:00:15,225 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-09-26 22:00:15,225 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:00:15,225 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand 43 states. [2018-09-26 22:00:18,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:00:18,066 INFO L93 Difference]: Finished difference Result 25 states and 25 transitions. [2018-09-26 22:00:18,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-26 22:00:18,066 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 22 [2018-09-26 22:00:18,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:00:18,067 INFO L225 Difference]: With dead ends: 25 [2018-09-26 22:00:18,067 INFO L226 Difference]: Without dead ends: 24 [2018-09-26 22:00:18,067 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:00:18,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2018-09-26 22:00:18,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-09-26 22:00:18,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2018-09-26 22:00:18,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2018-09-26 22:00:18,071 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 22 [2018-09-26 22:00:18,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:00:18,071 INFO L480 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2018-09-26 22:00:18,071 INFO L481 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-09-26 22:00:18,071 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2018-09-26 22:00:18,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-09-26 22:00:18,072 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:00:18,072 INFO L375 BasicCegarLoop]: trace histogram [21, 1, 1] [2018-09-26 22:00:18,072 INFO L423 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:00:18,072 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:00:18,072 INFO L82 PathProgramCache]: Analyzing trace with hash -1332693919, now seen corresponding path program 21 times [2018-09-26 22:00:18,073 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:00:18,073 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:00:18,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:18,073 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:00:18,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:18,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:19,393 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:19,394 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:00:19,394 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 22:00:19,401 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 22:00:19,429 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-09-26 22:00:19,429 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:00:19,435 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:00:24,232 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:24,253 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:00:24,253 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 43 [2018-09-26 22:00:24,253 INFO L459 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-09-26 22:00:24,254 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-09-26 22:00:24,254 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:00:24,254 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand 45 states. [2018-09-26 22:00:28,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:00:28,037 INFO L93 Difference]: Finished difference Result 26 states and 26 transitions. [2018-09-26 22:00:28,040 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-09-26 22:00:28,040 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 23 [2018-09-26 22:00:28,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:00:28,041 INFO L225 Difference]: With dead ends: 26 [2018-09-26 22:00:28,041 INFO L226 Difference]: Without dead ends: 25 [2018-09-26 22:00:28,041 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:00:28,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2018-09-26 22:00:28,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-09-26 22:00:28,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-09-26 22:00:28,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-09-26 22:00:28,046 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 23 [2018-09-26 22:00:28,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:00:28,046 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 25 transitions. [2018-09-26 22:00:28,046 INFO L481 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-09-26 22:00:28,046 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 25 transitions. [2018-09-26 22:00:28,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-26 22:00:28,047 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:00:28,047 INFO L375 BasicCegarLoop]: trace histogram [22, 1, 1] [2018-09-26 22:00:28,048 INFO L423 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:00:28,048 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:00:28,048 INFO L82 PathProgramCache]: Analyzing trace with hash 1636161415, now seen corresponding path program 22 times [2018-09-26 22:00:28,048 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:00:28,048 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:00:28,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:28,049 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:00:28,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:28,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:29,591 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:29,592 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:00:29,592 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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-09-26 22:00:29,600 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 22:00:29,623 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 22:00:29,623 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:00:29,625 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:00:35,278 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:35,300 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:00:35,300 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 45 [2018-09-26 22:00:35,300 INFO L459 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-09-26 22:00:35,301 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-09-26 22:00:35,301 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:00:35,301 INFO L87 Difference]: Start difference. First operand 25 states and 25 transitions. Second operand 47 states. [2018-09-26 22:00:38,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:00:38,978 INFO L93 Difference]: Finished difference Result 27 states and 27 transitions. [2018-09-26 22:00:38,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-09-26 22:00:38,978 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 24 [2018-09-26 22:00:38,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:00:38,979 INFO L225 Difference]: With dead ends: 27 [2018-09-26 22:00:38,979 INFO L226 Difference]: Without dead ends: 26 [2018-09-26 22:00:38,979 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:00:38,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2018-09-26 22:00:38,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-09-26 22:00:38,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2018-09-26 22:00:38,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 26 transitions. [2018-09-26 22:00:38,983 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 26 transitions. Word has length 24 [2018-09-26 22:00:38,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:00:38,984 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 26 transitions. [2018-09-26 22:00:38,984 INFO L481 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-09-26 22:00:38,984 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 26 transitions. [2018-09-26 22:00:38,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-09-26 22:00:38,984 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:00:38,985 INFO L375 BasicCegarLoop]: trace histogram [23, 1, 1] [2018-09-26 22:00:38,985 INFO L423 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:00:38,985 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:00:38,985 INFO L82 PathProgramCache]: Analyzing trace with hash -818603743, now seen corresponding path program 23 times [2018-09-26 22:00:38,985 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:00:38,985 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:00:38,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:38,986 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:00:38,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:39,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:41,318 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:41,319 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:00:41,319 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:00:41,327 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 22:00:41,358 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2018-09-26 22:00:41,358 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:00:41,367 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:00:47,902 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:47,932 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:00:47,932 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 47 [2018-09-26 22:00:47,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-09-26 22:00:47,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-09-26 22:00:47,932 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:00:47,933 INFO L87 Difference]: Start difference. First operand 26 states and 26 transitions. Second operand 49 states. [2018-09-26 22:00:51,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:00:51,694 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2018-09-26 22:00:51,695 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-26 22:00:51,695 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 25 [2018-09-26 22:00:51,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:00:51,695 INFO L225 Difference]: With dead ends: 28 [2018-09-26 22:00:51,696 INFO L226 Difference]: Without dead ends: 27 [2018-09-26 22:00:51,696 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:00:51,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2018-09-26 22:00:51,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-09-26 22:00:51,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-09-26 22:00:51,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2018-09-26 22:00:51,701 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 25 [2018-09-26 22:00:51,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:00:51,701 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 27 transitions. [2018-09-26 22:00:51,701 INFO L481 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-09-26 22:00:51,701 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 27 transitions. [2018-09-26 22:00:51,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-09-26 22:00:51,702 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:00:51,702 INFO L375 BasicCegarLoop]: trace histogram [24, 1, 1] [2018-09-26 22:00:51,702 INFO L423 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:00:51,702 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:00:51,702 INFO L82 PathProgramCache]: Analyzing trace with hash 393087687, now seen corresponding path program 24 times [2018-09-26 22:00:51,702 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:00:51,702 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:00:51,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:51,703 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:00:51,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:00:51,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:00:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:00:53,513 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:00:53,513 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:00:53,521 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 22:00:53,559 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-09-26 22:00:53,559 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:00:53,570 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:01:01,255 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:01,277 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:01:01,277 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 49 [2018-09-26 22:01:01,277 INFO L459 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-09-26 22:01:01,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-09-26 22:01:01,278 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:01:01,278 INFO L87 Difference]: Start difference. First operand 27 states and 27 transitions. Second operand 51 states. [2018-09-26 22:01:05,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:01:05,790 INFO L93 Difference]: Finished difference Result 29 states and 29 transitions. [2018-09-26 22:01:05,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-09-26 22:01:05,791 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 26 [2018-09-26 22:01:05,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:01:05,791 INFO L225 Difference]: With dead ends: 29 [2018-09-26 22:01:05,791 INFO L226 Difference]: Without dead ends: 28 [2018-09-26 22:01:05,791 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:01:05,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2018-09-26 22:01:05,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-09-26 22:01:05,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2018-09-26 22:01:05,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 28 transitions. [2018-09-26 22:01:05,796 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 28 transitions. Word has length 26 [2018-09-26 22:01:05,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:01:05,796 INFO L480 AbstractCegarLoop]: Abstraction has 28 states and 28 transitions. [2018-09-26 22:01:05,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-09-26 22:01:05,797 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 28 transitions. [2018-09-26 22:01:05,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-26 22:01:05,797 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:01:05,797 INFO L375 BasicCegarLoop]: trace histogram [25, 1, 1] [2018-09-26 22:01:05,797 INFO L423 AbstractCegarLoop]: === Iteration 26 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:01:05,798 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:01:05,798 INFO L82 PathProgramCache]: Analyzing trace with hash -699183647, now seen corresponding path program 25 times [2018-09-26 22:01:05,798 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:01:05,798 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:01:05,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:01:05,799 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:01:05,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:01:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:01:07,879 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:07,879 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:01:07,879 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:01:07,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 22:01:07,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:01:07,916 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:01:17,245 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:17,265 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:01:17,266 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 51 [2018-09-26 22:01:17,266 INFO L459 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-09-26 22:01:17,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-09-26 22:01:17,267 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:01:17,267 INFO L87 Difference]: Start difference. First operand 28 states and 28 transitions. Second operand 53 states. [2018-09-26 22:01:22,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:01:22,358 INFO L93 Difference]: Finished difference Result 30 states and 30 transitions. [2018-09-26 22:01:22,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-09-26 22:01:22,358 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 27 [2018-09-26 22:01:22,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:01:22,359 INFO L225 Difference]: With dead ends: 30 [2018-09-26 22:01:22,359 INFO L226 Difference]: Without dead ends: 29 [2018-09-26 22:01:22,360 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:01:22,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2018-09-26 22:01:22,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-09-26 22:01:22,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-09-26 22:01:22,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2018-09-26 22:01:22,365 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 27 [2018-09-26 22:01:22,365 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:01:22,366 INFO L480 AbstractCegarLoop]: Abstraction has 29 states and 29 transitions. [2018-09-26 22:01:22,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-09-26 22:01:22,366 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2018-09-26 22:01:22,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-26 22:01:22,366 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:01:22,367 INFO L375 BasicCegarLoop]: trace histogram [26, 1, 1] [2018-09-26 22:01:22,367 INFO L423 AbstractCegarLoop]: === Iteration 27 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:01:22,367 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:01:22,367 INFO L82 PathProgramCache]: Analyzing trace with hash -199856633, now seen corresponding path program 26 times [2018-09-26 22:01:22,367 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:01:22,367 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:01:22,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:01:22,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 22:01:22,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:01:22,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:01:24,753 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:24,753 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:01:24,753 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:01:24,761 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 22:01:24,792 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 22:01:24,792 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:01:24,795 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:01:35,594 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:35,614 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:01:35,615 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 53 [2018-09-26 22:01:35,615 INFO L459 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-09-26 22:01:35,615 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-09-26 22:01:35,615 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:01:35,616 INFO L87 Difference]: Start difference. First operand 29 states and 29 transitions. Second operand 55 states. [2018-09-26 22:01:41,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:01:41,727 INFO L93 Difference]: Finished difference Result 31 states and 31 transitions. [2018-09-26 22:01:41,727 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-09-26 22:01:41,727 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 28 [2018-09-26 22:01:41,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:01:41,728 INFO L225 Difference]: With dead ends: 31 [2018-09-26 22:01:41,728 INFO L226 Difference]: Without dead ends: 30 [2018-09-26 22:01:41,728 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:01:41,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2018-09-26 22:01:41,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-09-26 22:01:41,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2018-09-26 22:01:41,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 30 transitions. [2018-09-26 22:01:41,732 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 30 transitions. Word has length 28 [2018-09-26 22:01:41,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:01:41,732 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 30 transitions. [2018-09-26 22:01:41,732 INFO L481 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-09-26 22:01:41,732 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 30 transitions. [2018-09-26 22:01:41,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-09-26 22:01:41,733 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:01:41,733 INFO L375 BasicCegarLoop]: trace histogram [27, 1, 1] [2018-09-26 22:01:41,733 INFO L423 AbstractCegarLoop]: === Iteration 28 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:01:41,733 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:01:41,733 INFO L82 PathProgramCache]: Analyzing trace with hash -1900588383, now seen corresponding path program 27 times [2018-09-26 22:01:41,734 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:01:41,734 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:01:41,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:01:41,734 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:01:41,735 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:01:41,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:01:44,772 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:44,773 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:01:44,773 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:01:44,781 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 22:01:44,826 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2018-09-26 22:01:44,827 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:01:44,838 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:01:57,199 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:01:57,219 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:01:57,219 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 55 [2018-09-26 22:01:57,220 INFO L459 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-09-26 22:01:57,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-09-26 22:01:57,220 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:01:57,220 INFO L87 Difference]: Start difference. First operand 30 states and 30 transitions. Second operand 57 states. [2018-09-26 22:02:04,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:02:04,582 INFO L93 Difference]: Finished difference Result 32 states and 32 transitions. [2018-09-26 22:02:04,582 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-26 22:02:04,583 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 29 [2018-09-26 22:02:04,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:02:04,583 INFO L225 Difference]: With dead ends: 32 [2018-09-26 22:02:04,583 INFO L226 Difference]: Without dead ends: 31 [2018-09-26 22:02:04,584 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:02:04,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2018-09-26 22:02:04,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-09-26 22:02:04,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-09-26 22:02:04,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-09-26 22:02:04,589 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 29 [2018-09-26 22:02:04,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:02:04,590 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 31 transitions. [2018-09-26 22:02:04,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-09-26 22:02:04,590 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 31 transitions. [2018-09-26 22:02:04,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-09-26 22:02:04,590 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:02:04,591 INFO L375 BasicCegarLoop]: trace histogram [28, 1, 1] [2018-09-26 22:02:04,591 INFO L423 AbstractCegarLoop]: === Iteration 29 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:02:04,591 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:02:04,591 INFO L82 PathProgramCache]: Analyzing trace with hash 1211302215, now seen corresponding path program 28 times [2018-09-26 22:02:04,591 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:02:04,591 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:02:04,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:02:04,592 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:02:04,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:02:04,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:02:07,393 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:02:07,394 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:02:07,394 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:02:07,401 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 22:02:07,438 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 22:02:07,438 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:02:07,441 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:02:21,570 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:02:21,591 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:02:21,591 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 57 [2018-09-26 22:02:21,591 INFO L459 AbstractCegarLoop]: Interpolant automaton has 59 states [2018-09-26 22:02:21,591 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2018-09-26 22:02:21,591 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:02:21,592 INFO L87 Difference]: Start difference. First operand 31 states and 31 transitions. Second operand 59 states. [2018-09-26 22:02:27,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:02:27,626 INFO L93 Difference]: Finished difference Result 33 states and 33 transitions. [2018-09-26 22:02:27,626 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-09-26 22:02:27,626 INFO L78 Accepts]: Start accepts. Automaton has 59 states. Word has length 30 [2018-09-26 22:02:27,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:02:27,627 INFO L225 Difference]: With dead ends: 33 [2018-09-26 22:02:27,627 INFO L226 Difference]: Without dead ends: 32 [2018-09-26 22:02:27,627 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:02:27,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2018-09-26 22:02:27,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-09-26 22:02:27,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2018-09-26 22:02:27,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 32 transitions. [2018-09-26 22:02:27,640 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 32 transitions. Word has length 30 [2018-09-26 22:02:27,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:02:27,640 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 32 transitions. [2018-09-26 22:02:27,640 INFO L481 AbstractCegarLoop]: Interpolant automaton has 59 states. [2018-09-26 22:02:27,640 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 32 transitions. [2018-09-26 22:02:27,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-09-26 22:02:27,641 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:02:27,641 INFO L375 BasicCegarLoop]: trace histogram [29, 1, 1] [2018-09-26 22:02:27,641 INFO L423 AbstractCegarLoop]: === Iteration 30 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:02:27,641 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:02:27,641 INFO L82 PathProgramCache]: Analyzing trace with hash -1104337055, now seen corresponding path program 29 times [2018-09-26 22:02:27,642 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:02:27,642 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:02:27,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:02:27,642 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:02:27,642 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:02:27,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:02:30,793 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:02:30,794 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:02:30,794 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:02:30,807 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 22:02:30,858 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2018-09-26 22:02:30,858 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:02:30,874 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:02:47,311 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:02:47,331 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:02:47,331 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 59 [2018-09-26 22:02:47,331 INFO L459 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-09-26 22:02:47,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-09-26 22:02:47,332 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:02:47,332 INFO L87 Difference]: Start difference. First operand 32 states and 32 transitions. Second operand 61 states. [2018-09-26 22:02:54,605 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:02:54,605 INFO L93 Difference]: Finished difference Result 34 states and 34 transitions. [2018-09-26 22:02:54,606 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-09-26 22:02:54,606 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 31 [2018-09-26 22:02:54,606 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:02:54,606 INFO L225 Difference]: With dead ends: 34 [2018-09-26 22:02:54,606 INFO L226 Difference]: Without dead ends: 33 [2018-09-26 22:02:54,607 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:02:54,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2018-09-26 22:02:54,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-09-26 22:02:54,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-09-26 22:02:54,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-09-26 22:02:54,612 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 31 [2018-09-26 22:02:54,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:02:54,612 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 33 transitions. [2018-09-26 22:02:54,612 INFO L481 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-09-26 22:02:54,612 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 33 transitions. [2018-09-26 22:02:54,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-26 22:02:54,613 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:02:54,613 INFO L375 BasicCegarLoop]: trace histogram [30, 1, 1] [2018-09-26 22:02:54,613 INFO L423 AbstractCegarLoop]: === Iteration 31 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:02:54,613 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:02:54,613 INFO L82 PathProgramCache]: Analyzing trace with hash 125289607, now seen corresponding path program 30 times [2018-09-26 22:02:54,613 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:02:54,614 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:02:54,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:02:54,614 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:02:54,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:02:54,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:02:57,950 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:02:57,950 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:02:57,950 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:02:57,959 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 22:02:58,020 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2018-09-26 22:02:58,020 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 22:02:58,047 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 22:03:16,847 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 465 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:03:16,867 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 22:03:16,867 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 61 [2018-09-26 22:03:16,867 INFO L459 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-09-26 22:03:16,868 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-09-26 22:03:16,868 INFO L146 InterpolantAutomaton]: No coverage relation statistics for PredicateCoverageChecker [2018-09-26 22:03:16,868 INFO L87 Difference]: Start difference. First operand 33 states and 33 transitions. Second operand 63 states. [2018-09-26 22:03:26,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 22:03:26,644 INFO L93 Difference]: Finished difference Result 35 states and 35 transitions. [2018-09-26 22:03:26,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-09-26 22:03:26,644 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 32 [2018-09-26 22:03:26,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 22:03:26,645 INFO L225 Difference]: With dead ends: 35 [2018-09-26 22:03:26,645 INFO L226 Difference]: Without dead ends: 34 [2018-09-26 22:03:26,645 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time [2018-09-26 22:03:26,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2018-09-26 22:03:26,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-09-26 22:03:26,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-09-26 22:03:26,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 34 transitions. [2018-09-26 22:03:26,650 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 34 transitions. Word has length 32 [2018-09-26 22:03:26,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 22:03:26,650 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 34 transitions. [2018-09-26 22:03:26,650 INFO L481 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-09-26 22:03:26,650 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 34 transitions. [2018-09-26 22:03:26,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-09-26 22:03:26,650 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 22:03:26,650 INFO L375 BasicCegarLoop]: trace histogram [31, 1, 1] [2018-09-26 22:03:26,651 INFO L423 AbstractCegarLoop]: === Iteration 32 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 22:03:26,651 INFO L99 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-09-26 22:03:26,651 INFO L82 PathProgramCache]: Analyzing trace with hash -410989535, now seen corresponding path program 31 times [2018-09-26 22:03:26,651 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 22:03:26,651 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 22:03:26,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:03:26,652 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 22:03:26,652 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 22:03:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:03:30,259 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 22:03:30,259 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 22:03:30,259 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:03:30,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 22:03:30,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 22:03:30,314 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-26 22:03:40,832 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-26 22:03:41,032 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 32 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 22:03:41,033 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 22:03:41,039 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 22:03:41,039 INFO L202 PluginConnector]: Adding new model GeometricalCake.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 10:03:41 BoogieIcfgContainer [2018-09-26 22:03:41,039 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 22:03:41,040 INFO L168 Benchmark]: Toolchain (without parser) took 267655.21 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -226.5 MB). Free memory was 1.5 GB in the beginning and 1.2 GB in the end (delta: 228.0 MB). Peak memory consumption was 431.3 MB. Max. memory is 7.1 GB. [2018-09-26 22:03:41,042 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 22:03:41,043 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 22:03:41,043 INFO L168 Benchmark]: Boogie Preprocessor took 26.09 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 22:03:41,044 INFO L168 Benchmark]: RCFGBuilder took 285.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-26 22:03:41,044 INFO L168 Benchmark]: TraceAbstraction took 267293.61 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -226.5 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 206.8 MB). Peak memory consumption was 410.1 MB. Max. memory is 7.1 GB. [2018-09-26 22:03:41,048 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.28 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 44.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.09 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 285.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 267293.61 ms. Allocated memory was 1.5 GB in the beginning and 1.3 GB in the end (delta: -226.5 MB). Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 206.8 MB). Peak memory consumption was 410.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 21). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 31, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 2 quantified variables from 4 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 5 locations, 1 error locations. TIMEOUT Result, 267.2s OverallTime, 32 OverallIterations, 31 TraceHistogramMax, 82.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 63 SDtfs, 2 SDslu, 1 SDs, 0 SdLazy, 12970 SolverSat, 465 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 36.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 991 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 961 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=34occurred in iteration=31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 31 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 167.4s InterpolantComputationTime, 1052 NumberOfCodeBlocks, 1052 NumberOfCodeBlocksAsserted, 196 NumberOfCheckSat, 991 ConstructedInterpolants, 0 QuantifiedInterpolants, 199393 SizeOfPredicates, 30 NumberOfNonLiveVariables, 2070 ConjunctsInSsa, 1020 ConjunctsInUnsatCore, 61 InterpolantComputations, 1 PerfectInterpolantSequences, 0/9920 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/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/GeometricalCake.bpl_svcomp-Reach-32bit-Automizer_Default_PUPT.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-09-26_22-03-41-062.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/GeometricalCake.bpl_svcomp-Reach-32bit-Automizer_Default_PUPT.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-26_22-03-41-062.csv Completed graceful shutdown