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/20170319-ConjunctivePathPrograms/count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2eb0a67 [2018-10-03 09:03:43,068 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-03 09:03:43,071 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-03 09:03:43,088 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-03 09:03:43,088 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-03 09:03:43,089 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-03 09:03:43,091 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-03 09:03:43,093 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-03 09:03:43,096 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-03 09:03:43,103 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-03 09:03:43,103 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-03 09:03:43,104 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-03 09:03:43,106 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-03 09:03:43,108 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-03 09:03:43,109 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-03 09:03:43,110 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-03 09:03:43,110 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-03 09:03:43,112 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-03 09:03:43,114 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-03 09:03:43,116 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-03 09:03:43,117 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-03 09:03:43,118 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-03 09:03:43,120 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-03 09:03:43,120 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-03 09:03:43,120 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-03 09:03:43,121 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-03 09:03:43,124 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-03 09:03:43,125 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-03 09:03:43,126 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-03 09:03:43,130 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-03 09:03:43,130 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-03 09:03:43,131 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-03 09:03:43,131 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-03 09:03:43,131 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-03 09:03:43,132 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-03 09:03:43,135 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-03 09:03:43,135 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-10-03 09:03:43,161 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-03 09:03:43,161 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-03 09:03:43,162 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-03 09:03:43,162 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-03 09:03:43,164 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-03 09:03:43,164 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-03 09:03:43,164 INFO L133 SettingsManager]: * Use SBE=true [2018-10-03 09:03:43,165 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-03 09:03:43,165 INFO L133 SettingsManager]: * sizeof long=4 [2018-10-03 09:03:43,166 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-03 09:03:43,166 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-10-03 09:03:43,166 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-03 09:03:43,166 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-03 09:03:43,166 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-03 09:03:43,167 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-03 09:03:43,167 INFO L133 SettingsManager]: * sizeof long double=12 [2018-10-03 09:03:43,167 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-03 09:03:43,167 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-03 09:03:43,169 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-03 09:03:43,169 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-03 09:03:43,169 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-03 09:03:43,169 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-03 09:03:43,169 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-03 09:03:43,170 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-03 09:03:43,170 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-03 09:03:43,170 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-03 09:03:43,170 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-03 09:03:43,170 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-03 09:03:43,171 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-03 09:03:43,171 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-03 09:03:43,171 INFO L133 SettingsManager]: * Use predicate trie based predicate unification=true [2018-10-03 09:03:43,244 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-03 09:03:43,259 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-03 09:03:43,265 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-03 09:03:43,267 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-03 09:03:43,267 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-03 09:03:43,268 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl [2018-10-03 09:03:43,268 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20170319-ConjunctivePathPrograms/count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl' [2018-10-03 09:03:43,330 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-03 09:03:43,333 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-03 09:03:43,334 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-03 09:03:43,334 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-03 09:03:43,335 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-03 09:03:43,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,371 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,378 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-03 09:03:43,379 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-03 09:03:43,379 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-03 09:03:43,379 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-03 09:03:43,391 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,391 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,393 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,394 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,397 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,399 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,400 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/1) ... [2018-10-03 09:03:43,401 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-03 09:03:43,402 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-03 09:03:43,402 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-03 09:03:43,402 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-03 09:03:43,403 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (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-10-03 09:03:43,465 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-03 09:03:43,466 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-03 09:03:43,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-03 09:03:43,632 INFO L340 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-03 09:03:43,632 INFO L202 PluginConnector]: Adding new model count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 09:03:43 BoogieIcfgContainer [2018-10-03 09:03:43,632 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-03 09:03:43,633 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-03 09:03:43,634 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-03 09:03:43,637 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-03 09:03:43,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.10 09:03:43" (1/2) ... [2018-10-03 09:03:43,638 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61c5bf7e and model type count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.10 09:03:43, skipping insertion in model container [2018-10-03 09:03:43,638 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 09:03:43" (2/2) ... [2018-10-03 09:03:43,640 INFO L112 eAbstractionObserver]: Analyzing ICFG count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl [2018-10-03 09:03:43,650 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-03 09:03:43,657 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-03 09:03:43,707 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-03 09:03:43,708 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-10-03 09:03:43,708 INFO L382 AbstractCegarLoop]: Hoare is true [2018-10-03 09:03:43,709 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-03 09:03:43,709 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-03 09:03:43,709 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-03 09:03:43,709 INFO L386 AbstractCegarLoop]: Difference is false [2018-10-03 09:03:43,709 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-03 09:03:43,710 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-03 09:03:43,729 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2018-10-03 09:03:43,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-10-03 09:03:43,735 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:43,739 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-10-03 09:03:43,740 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:43,747 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:43,747 INFO L82 PathProgramCache]: Analyzing trace with hash 30017, now seen corresponding path program 1 times [2018-10-03 09:03:43,750 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:43,750 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:43,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:43,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:03:43,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:43,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:43,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:43,921 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-03 09:03:43,922 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-03 09:03:43,925 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-03 09:03:43,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-03 09:03:43,940 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:43,942 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 3 states. [2018-10-03 09:03:43,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:43,973 INFO L93 Difference]: Finished difference Result 9 states and 10 transitions. [2018-10-03 09:03:43,974 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-03 09:03:43,976 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2018-10-03 09:03:43,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:43,988 INFO L225 Difference]: With dead ends: 9 [2018-10-03 09:03:43,989 INFO L226 Difference]: Without dead ends: 5 [2018-10-03 09:03:43,992 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time 0.0s impTime 1 [2018-10-03 09:03:44,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5 states. [2018-10-03 09:03:44,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5 to 5. [2018-10-03 09:03:44,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-10-03 09:03:44,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-10-03 09:03:44,027 INFO L78 Accepts]: Start accepts. Automaton has 5 states and 5 transitions. Word has length 3 [2018-10-03 09:03:44,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:44,028 INFO L480 AbstractCegarLoop]: Abstraction has 5 states and 5 transitions. [2018-10-03 09:03:44,028 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-03 09:03:44,028 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-10-03 09:03:44,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-10-03 09:03:44,029 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:44,029 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-10-03 09:03:44,029 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:44,030 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:44,030 INFO L82 PathProgramCache]: Analyzing trace with hash 928552, now seen corresponding path program 1 times [2018-10-03 09:03:44,030 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:44,030 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:44,031 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:44,031 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:03:44,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:44,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:44,178 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:44,179 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:44,179 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-10-03 09:03:44,199 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:03:44,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:44,233 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:44,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:44,387 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:44,387 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 4 [2018-10-03 09:03:44,388 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-03 09:03:44,389 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-03 09:03:44,389 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:44,389 INFO L87 Difference]: Start difference. First operand 5 states and 5 transitions. Second operand 5 states. [2018-10-03 09:03:44,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:44,441 INFO L93 Difference]: Finished difference Result 9 states and 10 transitions. [2018-10-03 09:03:44,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-03 09:03:44,444 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 4 [2018-10-03 09:03:44,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:44,445 INFO L225 Difference]: With dead ends: 9 [2018-10-03 09:03:44,445 INFO L226 Difference]: Without dead ends: 7 [2018-10-03 09:03:44,446 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time 0.1s impTime 3 [2018-10-03 09:03:44,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-10-03 09:03:44,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-10-03 09:03:44,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-10-03 09:03:44,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-10-03 09:03:44,453 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 4 [2018-10-03 09:03:44,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:44,453 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-10-03 09:03:44,453 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-03 09:03:44,453 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-10-03 09:03:44,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-10-03 09:03:44,454 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:44,454 INFO L375 BasicCegarLoop]: trace histogram [3, 1, 1, 1] [2018-10-03 09:03:44,456 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:44,457 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:44,457 INFO L82 PathProgramCache]: Analyzing trace with hash 892275272, now seen corresponding path program 2 times [2018-10-03 09:03:44,457 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:44,457 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:44,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:44,458 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:03:44,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:44,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:44,615 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:44,615 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:44,616 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-10-03 09:03:44,632 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:03:44,644 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:03:44,644 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:44,647 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:44,722 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:44,742 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:44,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-10-03 09:03:44,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-03 09:03:44,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-03 09:03:44,743 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:44,743 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 7 states. [2018-10-03 09:03:44,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:44,972 INFO L93 Difference]: Finished difference Result 11 states and 12 transitions. [2018-10-03 09:03:44,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-03 09:03:44,973 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 6 [2018-10-03 09:03:44,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:44,974 INFO L225 Difference]: With dead ends: 11 [2018-10-03 09:03:44,974 INFO L226 Difference]: Without dead ends: 9 [2018-10-03 09:03:44,975 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time 0.1s impTime 6 [2018-10-03 09:03:44,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2018-10-03 09:03:44,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-10-03 09:03:44,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-10-03 09:03:44,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-10-03 09:03:44,979 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 6 [2018-10-03 09:03:44,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:44,979 INFO L480 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-10-03 09:03:44,980 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-03 09:03:44,980 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-10-03 09:03:44,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-10-03 09:03:44,980 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:44,981 INFO L375 BasicCegarLoop]: trace histogram [5, 1, 1, 1] [2018-10-03 09:03:44,981 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:44,981 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:44,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1516986008, now seen corresponding path program 3 times [2018-10-03 09:03:44,982 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:44,982 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:44,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:44,983 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:44,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:45,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:45,280 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:45,281 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:45,281 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-10-03 09:03:45,291 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-03 09:03:45,311 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-10-03 09:03:45,311 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:45,313 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:45,430 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:45,455 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:45,455 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-10-03 09:03:45,456 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-03 09:03:45,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-03 09:03:45,456 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:45,457 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 9 states. [2018-10-03 09:03:45,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:45,727 INFO L93 Difference]: Finished difference Result 13 states and 14 transitions. [2018-10-03 09:03:45,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-03 09:03:45,728 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 8 [2018-10-03 09:03:45,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:45,729 INFO L225 Difference]: With dead ends: 13 [2018-10-03 09:03:45,729 INFO L226 Difference]: Without dead ends: 11 [2018-10-03 09:03:45,730 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s Time 0.3s impTime 8 [2018-10-03 09:03:45,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-10-03 09:03:45,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-10-03 09:03:45,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-10-03 09:03:45,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-10-03 09:03:45,734 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-10-03 09:03:45,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:45,735 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-10-03 09:03:45,735 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-03 09:03:45,735 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-10-03 09:03:45,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-03 09:03:45,736 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:45,736 INFO L375 BasicCegarLoop]: trace histogram [7, 1, 1, 1] [2018-10-03 09:03:45,736 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:45,736 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:45,737 INFO L82 PathProgramCache]: Analyzing trace with hash -1829703544, now seen corresponding path program 4 times [2018-10-03 09:03:45,737 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:45,737 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:45,738 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:45,739 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:45,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:45,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:46,078 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:46,079 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:46,079 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-10-03 09:03:46,095 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-03 09:03:46,133 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-03 09:03:46,134 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:46,136 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:46,257 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:46,292 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:46,292 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-10-03 09:03:46,293 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-03 09:03:46,293 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-03 09:03:46,293 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:46,293 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 11 states. [2018-10-03 09:03:46,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:46,929 INFO L93 Difference]: Finished difference Result 15 states and 16 transitions. [2018-10-03 09:03:46,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-03 09:03:46,930 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 10 [2018-10-03 09:03:46,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:46,931 INFO L225 Difference]: With dead ends: 15 [2018-10-03 09:03:46,931 INFO L226 Difference]: Without dead ends: 13 [2018-10-03 09:03:46,932 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s Time 0.4s impTime 10 [2018-10-03 09:03:46,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13 states. [2018-10-03 09:03:46,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-10-03 09:03:46,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2018-10-03 09:03:46,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-10-03 09:03:46,937 INFO L78 Accepts]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-10-03 09:03:46,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:46,937 INFO L480 AbstractCegarLoop]: Abstraction has 13 states and 13 transitions. [2018-10-03 09:03:46,938 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-03 09:03:46,938 INFO L276 IsEmpty]: Start isEmpty. Operand 13 states and 13 transitions. [2018-10-03 09:03:46,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-10-03 09:03:46,938 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:46,939 INFO L375 BasicCegarLoop]: trace histogram [9, 1, 1, 1] [2018-10-03 09:03:46,939 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:46,939 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:46,939 INFO L82 PathProgramCache]: Analyzing trace with hash -1703544920, now seen corresponding path program 5 times [2018-10-03 09:03:46,939 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:46,940 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:46,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:46,941 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:46,941 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:46,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:47,366 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:47,367 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:47,367 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-10-03 09:03:47,375 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-03 09:03:47,393 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-10-03 09:03:47,394 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:47,396 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:47,628 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:47,649 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:47,649 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-10-03 09:03:47,649 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-03 09:03:47,650 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-03 09:03:47,650 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:47,650 INFO L87 Difference]: Start difference. First operand 13 states and 13 transitions. Second operand 13 states. [2018-10-03 09:03:48,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:48,193 INFO L93 Difference]: Finished difference Result 17 states and 18 transitions. [2018-10-03 09:03:48,194 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-03 09:03:48,194 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 12 [2018-10-03 09:03:48,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:48,195 INFO L225 Difference]: With dead ends: 17 [2018-10-03 09:03:48,195 INFO L226 Difference]: Without dead ends: 15 [2018-10-03 09:03:48,196 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s Time 0.6s impTime 12 [2018-10-03 09:03:48,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-10-03 09:03:48,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-10-03 09:03:48,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-10-03 09:03:48,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-10-03 09:03:48,202 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 12 [2018-10-03 09:03:48,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:48,202 INFO L480 AbstractCegarLoop]: Abstraction has 15 states and 15 transitions. [2018-10-03 09:03:48,202 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-03 09:03:48,202 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 15 transitions. [2018-10-03 09:03:48,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-03 09:03:48,203 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:48,203 INFO L375 BasicCegarLoop]: trace histogram [11, 1, 1, 1] [2018-10-03 09:03:48,203 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:48,204 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:48,204 INFO L82 PathProgramCache]: Analyzing trace with hash -724191544, now seen corresponding path program 6 times [2018-10-03 09:03:48,204 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:48,204 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:48,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:48,205 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:48,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:48,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:48,535 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:48,536 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:48,536 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-10-03 09:03:48,545 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-03 09:03:48,569 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-10-03 09:03:48,570 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:48,572 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:48,647 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:48,668 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:48,668 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 14 [2018-10-03 09:03:48,669 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-03 09:03:48,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-03 09:03:48,669 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:48,669 INFO L87 Difference]: Start difference. First operand 15 states and 15 transitions. Second operand 15 states. [2018-10-03 09:03:49,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:49,274 INFO L93 Difference]: Finished difference Result 19 states and 20 transitions. [2018-10-03 09:03:49,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-03 09:03:49,276 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 14 [2018-10-03 09:03:49,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:49,276 INFO L225 Difference]: With dead ends: 19 [2018-10-03 09:03:49,276 INFO L226 Difference]: Without dead ends: 17 [2018-10-03 09:03:49,277 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s Time 0.6s impTime 14 [2018-10-03 09:03:49,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17 states. [2018-10-03 09:03:49,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-10-03 09:03:49,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2018-10-03 09:03:49,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-10-03 09:03:49,282 INFO L78 Accepts]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 14 [2018-10-03 09:03:49,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:49,283 INFO L480 AbstractCegarLoop]: Abstraction has 17 states and 17 transitions. [2018-10-03 09:03:49,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-03 09:03:49,283 INFO L276 IsEmpty]: Start isEmpty. Operand 17 states and 17 transitions. [2018-10-03 09:03:49,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-03 09:03:49,283 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:49,284 INFO L375 BasicCegarLoop]: trace histogram [13, 1, 1, 1] [2018-10-03 09:03:49,284 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:49,284 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:49,284 INFO L82 PathProgramCache]: Analyzing trace with hash -163435032, now seen corresponding path program 7 times [2018-10-03 09:03:49,284 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:49,285 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:49,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:49,286 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:49,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:49,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:49,858 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:49,859 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:49,859 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-10-03 09:03:49,866 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:03:49,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:49,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:50,067 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:50,092 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:50,092 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 16 [2018-10-03 09:03:50,093 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-10-03 09:03:50,093 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-10-03 09:03:50,093 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:50,093 INFO L87 Difference]: Start difference. First operand 17 states and 17 transitions. Second operand 17 states. [2018-10-03 09:03:50,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:50,860 INFO L93 Difference]: Finished difference Result 21 states and 22 transitions. [2018-10-03 09:03:50,860 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-10-03 09:03:50,860 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 16 [2018-10-03 09:03:50,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:50,862 INFO L225 Difference]: With dead ends: 21 [2018-10-03 09:03:50,862 INFO L226 Difference]: Without dead ends: 19 [2018-10-03 09:03:50,862 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.3s Time 0.8s impTime 16 [2018-10-03 09:03:50,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2018-10-03 09:03:50,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-10-03 09:03:50,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-10-03 09:03:50,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 19 transitions. [2018-10-03 09:03:50,868 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 19 transitions. Word has length 16 [2018-10-03 09:03:50,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:50,869 INFO L480 AbstractCegarLoop]: Abstraction has 19 states and 19 transitions. [2018-10-03 09:03:50,869 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-10-03 09:03:50,869 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 19 transitions. [2018-10-03 09:03:50,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-03 09:03:50,870 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:50,870 INFO L375 BasicCegarLoop]: trace histogram [15, 1, 1, 1] [2018-10-03 09:03:50,870 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:50,870 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:50,871 INFO L82 PathProgramCache]: Analyzing trace with hash 1852661000, now seen corresponding path program 8 times [2018-10-03 09:03:50,871 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:50,871 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:50,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:50,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:03:50,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:50,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:51,269 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:51,270 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:51,270 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-10-03 09:03:51,280 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:03:51,298 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:03:51,299 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:51,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:51,390 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:51,410 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:51,411 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 18 [2018-10-03 09:03:51,411 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-10-03 09:03:51,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-10-03 09:03:51,412 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:51,412 INFO L87 Difference]: Start difference. First operand 19 states and 19 transitions. Second operand 19 states. [2018-10-03 09:03:53,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:53,011 INFO L93 Difference]: Finished difference Result 23 states and 24 transitions. [2018-10-03 09:03:53,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-10-03 09:03:53,011 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 18 [2018-10-03 09:03:53,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:53,012 INFO L225 Difference]: With dead ends: 23 [2018-10-03 09:03:53,012 INFO L226 Difference]: Without dead ends: 21 [2018-10-03 09:03:53,013 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s Time 1.4s impTime 18 [2018-10-03 09:03:53,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-10-03 09:03:53,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-10-03 09:03:53,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-10-03 09:03:53,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 21 transitions. [2018-10-03 09:03:53,018 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 21 transitions. Word has length 18 [2018-10-03 09:03:53,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:53,018 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 21 transitions. [2018-10-03 09:03:53,018 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-10-03 09:03:53,018 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 21 transitions. [2018-10-03 09:03:53,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-10-03 09:03:53,019 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:53,019 INFO L375 BasicCegarLoop]: trace histogram [17, 1, 1, 1] [2018-10-03 09:03:53,020 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:53,020 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:53,020 INFO L82 PathProgramCache]: Analyzing trace with hash -2004270040, now seen corresponding path program 9 times [2018-10-03 09:03:53,020 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:53,020 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:53,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:53,021 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:53,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:53,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:53,394 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:53,394 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:53,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 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-10-03 09:03:53,403 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-03 09:03:53,418 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-10-03 09:03:53,418 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:53,421 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:53,660 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:53,680 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:53,680 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 20 [2018-10-03 09:03:53,681 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-10-03 09:03:53,681 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-10-03 09:03:53,681 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:53,681 INFO L87 Difference]: Start difference. First operand 21 states and 21 transitions. Second operand 21 states. [2018-10-03 09:03:54,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:54,572 INFO L93 Difference]: Finished difference Result 25 states and 26 transitions. [2018-10-03 09:03:54,573 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-10-03 09:03:54,573 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 20 [2018-10-03 09:03:54,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:54,574 INFO L225 Difference]: With dead ends: 25 [2018-10-03 09:03:54,574 INFO L226 Difference]: Without dead ends: 23 [2018-10-03 09:03:54,575 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s Time 0.9s impTime 20 [2018-10-03 09:03:54,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2018-10-03 09:03:54,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-10-03 09:03:54,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-10-03 09:03:54,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 23 transitions. [2018-10-03 09:03:54,581 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 23 transitions. Word has length 20 [2018-10-03 09:03:54,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:54,581 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 23 transitions. [2018-10-03 09:03:54,581 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-10-03 09:03:54,581 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 23 transitions. [2018-10-03 09:03:54,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-03 09:03:54,582 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:54,582 INFO L375 BasicCegarLoop]: trace histogram [19, 1, 1, 1] [2018-10-03 09:03:54,583 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:54,583 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:54,583 INFO L82 PathProgramCache]: Analyzing trace with hash -1958223032, now seen corresponding path program 10 times [2018-10-03 09:03:54,583 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:54,583 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:54,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:54,584 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:54,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:54,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:54,991 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:54,991 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:54,991 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-10-03 09:03:54,999 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-03 09:03:55,030 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-03 09:03:55,031 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:55,042 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:55,165 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:55,185 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:55,186 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 22 [2018-10-03 09:03:55,186 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-10-03 09:03:55,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-10-03 09:03:55,186 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:55,187 INFO L87 Difference]: Start difference. First operand 23 states and 23 transitions. Second operand 23 states. [2018-10-03 09:03:56,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:56,052 INFO L93 Difference]: Finished difference Result 27 states and 28 transitions. [2018-10-03 09:03:56,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-10-03 09:03:56,053 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 22 [2018-10-03 09:03:56,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:56,053 INFO L225 Difference]: With dead ends: 27 [2018-10-03 09:03:56,053 INFO L226 Difference]: Without dead ends: 25 [2018-10-03 09:03:56,054 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s Time 0.9s impTime 22 [2018-10-03 09:03:56,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2018-10-03 09:03:56,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-10-03 09:03:56,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-10-03 09:03:56,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 25 transitions. [2018-10-03 09:03:56,059 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 25 transitions. Word has length 22 [2018-10-03 09:03:56,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:56,060 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 25 transitions. [2018-10-03 09:03:56,060 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-10-03 09:03:56,060 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 25 transitions. [2018-10-03 09:03:56,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-10-03 09:03:56,061 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:56,061 INFO L375 BasicCegarLoop]: trace histogram [21, 1, 1, 1] [2018-10-03 09:03:56,061 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:56,061 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:56,061 INFO L82 PathProgramCache]: Analyzing trace with hash -656721304, now seen corresponding path program 11 times [2018-10-03 09:03:56,061 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:56,062 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:56,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:56,062 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:56,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:56,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:56,537 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:56,537 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:56,538 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) [2018-10-03 09:03:56,554 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:03:56,596 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-10-03 09:03:56,596 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:56,601 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:56,712 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:56,733 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:56,733 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 24 [2018-10-03 09:03:56,733 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-10-03 09:03:56,734 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-10-03 09:03:56,734 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:56,734 INFO L87 Difference]: Start difference. First operand 25 states and 25 transitions. Second operand 25 states. [2018-10-03 09:03:57,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:57,545 INFO L93 Difference]: Finished difference Result 29 states and 30 transitions. [2018-10-03 09:03:57,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-10-03 09:03:57,546 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 24 [2018-10-03 09:03:57,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:57,547 INFO L225 Difference]: With dead ends: 29 [2018-10-03 09:03:57,548 INFO L226 Difference]: Without dead ends: 27 [2018-10-03 09:03:57,548 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s Time 0.9s impTime 24 [2018-10-03 09:03:57,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2018-10-03 09:03:57,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-10-03 09:03:57,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-10-03 09:03:57,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 27 transitions. [2018-10-03 09:03:57,555 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 27 transitions. Word has length 24 [2018-10-03 09:03:57,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:57,556 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 27 transitions. [2018-10-03 09:03:57,556 INFO L481 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-10-03 09:03:57,556 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 27 transitions. [2018-10-03 09:03:57,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-03 09:03:57,557 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:57,557 INFO L375 BasicCegarLoop]: trace histogram [23, 1, 1, 1] [2018-10-03 09:03:57,557 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:57,557 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:57,558 INFO L82 PathProgramCache]: Analyzing trace with hash 250956168, now seen corresponding path program 12 times [2018-10-03 09:03:57,558 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:57,558 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:57,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:57,559 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:57,559 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:57,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:58,090 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:58,091 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:58,091 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) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:03:58,102 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-03 09:03:58,160 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-10-03 09:03:58,161 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:03:58,162 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:03:58,256 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:58,285 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:03:58,286 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 26 [2018-10-03 09:03:58,286 INFO L459 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-03 09:03:58,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-03 09:03:58,286 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:03:58,287 INFO L87 Difference]: Start difference. First operand 27 states and 27 transitions. Second operand 27 states. [2018-10-03 09:03:59,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:03:59,429 INFO L93 Difference]: Finished difference Result 31 states and 32 transitions. [2018-10-03 09:03:59,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-10-03 09:03:59,429 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 26 [2018-10-03 09:03:59,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:03:59,430 INFO L225 Difference]: With dead ends: 31 [2018-10-03 09:03:59,430 INFO L226 Difference]: Without dead ends: 29 [2018-10-03 09:03:59,431 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s Time 1.2s impTime 26 [2018-10-03 09:03:59,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2018-10-03 09:03:59,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-10-03 09:03:59,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-10-03 09:03:59,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 29 transitions. [2018-10-03 09:03:59,438 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 29 transitions. Word has length 26 [2018-10-03 09:03:59,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:03:59,438 INFO L480 AbstractCegarLoop]: Abstraction has 29 states and 29 transitions. [2018-10-03 09:03:59,438 INFO L481 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-03 09:03:59,438 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 29 transitions. [2018-10-03 09:03:59,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-03 09:03:59,439 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:03:59,439 INFO L375 BasicCegarLoop]: trace histogram [25, 1, 1, 1] [2018-10-03 09:03:59,440 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:03:59,440 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:03:59,440 INFO L82 PathProgramCache]: Analyzing trace with hash 650645672, now seen corresponding path program 13 times [2018-10-03 09:03:59,440 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:03:59,440 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:03:59,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:59,441 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:03:59,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:03:59,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:03:59,977 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:03:59,977 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:03:59,977 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-10-03 09:03:59,985 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:04:00,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:00,036 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:00,134 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:00,156 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:00,156 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 28 [2018-10-03 09:04:00,157 INFO L459 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-10-03 09:04:00,157 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-10-03 09:04:00,157 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:00,157 INFO L87 Difference]: Start difference. First operand 29 states and 29 transitions. Second operand 29 states. [2018-10-03 09:04:01,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:01,294 INFO L93 Difference]: Finished difference Result 33 states and 34 transitions. [2018-10-03 09:04:01,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-10-03 09:04:01,294 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 28 [2018-10-03 09:04:01,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:01,295 INFO L225 Difference]: With dead ends: 33 [2018-10-03 09:04:01,295 INFO L226 Difference]: Without dead ends: 31 [2018-10-03 09:04:01,295 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s Time 1.2s impTime 28 [2018-10-03 09:04:01,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2018-10-03 09:04:01,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-10-03 09:04:01,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-10-03 09:04:01,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 31 transitions. [2018-10-03 09:04:01,303 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 31 transitions. Word has length 28 [2018-10-03 09:04:01,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:01,303 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 31 transitions. [2018-10-03 09:04:01,303 INFO L481 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-10-03 09:04:01,303 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 31 transitions. [2018-10-03 09:04:01,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-03 09:04:01,304 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:01,304 INFO L375 BasicCegarLoop]: trace histogram [27, 1, 1, 1] [2018-10-03 09:04:01,304 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:01,304 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:01,304 INFO L82 PathProgramCache]: Analyzing trace with hash -1794797624, now seen corresponding path program 14 times [2018-10-03 09:04:01,304 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:01,305 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:01,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:01,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:04:01,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:01,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:02,039 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:02,040 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:02,040 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-10-03 09:04:02,048 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:04:02,107 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:04:02,107 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:02,128 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:02,235 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:02,255 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:02,255 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 30 [2018-10-03 09:04:02,256 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-10-03 09:04:02,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-10-03 09:04:02,256 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:02,256 INFO L87 Difference]: Start difference. First operand 31 states and 31 transitions. Second operand 31 states. [2018-10-03 09:04:03,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:03,568 INFO L93 Difference]: Finished difference Result 35 states and 36 transitions. [2018-10-03 09:04:03,568 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-10-03 09:04:03,568 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 30 [2018-10-03 09:04:03,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:03,569 INFO L225 Difference]: With dead ends: 35 [2018-10-03 09:04:03,570 INFO L226 Difference]: Without dead ends: 33 [2018-10-03 09:04:03,570 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s Time 1.5s impTime 30 [2018-10-03 09:04:03,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2018-10-03 09:04:03,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-10-03 09:04:03,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-10-03 09:04:03,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 33 transitions. [2018-10-03 09:04:03,579 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 33 transitions. Word has length 30 [2018-10-03 09:04:03,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:03,580 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 33 transitions. [2018-10-03 09:04:03,580 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-10-03 09:04:03,580 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 33 transitions. [2018-10-03 09:04:03,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-10-03 09:04:03,581 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:03,581 INFO L375 BasicCegarLoop]: trace histogram [29, 1, 1, 1] [2018-10-03 09:04:03,581 INFO L423 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:03,581 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:03,581 INFO L82 PathProgramCache]: Analyzing trace with hash 1776273128, now seen corresponding path program 15 times [2018-10-03 09:04:03,581 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:03,582 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:03,582 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:03,582 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:03,582 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:03,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:04,509 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:04,509 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:04,509 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-10-03 09:04:04,516 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-03 09:04:04,543 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-10-03 09:04:04,543 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:04,545 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:04,653 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:04,674 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:04,674 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 32 [2018-10-03 09:04:04,674 INFO L459 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-10-03 09:04:04,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-10-03 09:04:04,675 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:04,675 INFO L87 Difference]: Start difference. First operand 33 states and 33 transitions. Second operand 33 states. [2018-10-03 09:04:06,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:06,911 INFO L93 Difference]: Finished difference Result 37 states and 38 transitions. [2018-10-03 09:04:06,911 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-10-03 09:04:06,912 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 32 [2018-10-03 09:04:06,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:06,913 INFO L225 Difference]: With dead ends: 37 [2018-10-03 09:04:06,913 INFO L226 Difference]: Without dead ends: 35 [2018-10-03 09:04:06,913 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.0s Time 2.5s impTime 32 [2018-10-03 09:04:06,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2018-10-03 09:04:06,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-10-03 09:04:06,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2018-10-03 09:04:06,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 35 transitions. [2018-10-03 09:04:06,922 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 35 transitions. Word has length 32 [2018-10-03 09:04:06,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:06,923 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 35 transitions. [2018-10-03 09:04:06,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-10-03 09:04:06,923 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 35 transitions. [2018-10-03 09:04:06,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-03 09:04:06,924 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:06,924 INFO L375 BasicCegarLoop]: trace histogram [31, 1, 1, 1] [2018-10-03 09:04:06,924 INFO L423 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:06,924 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:06,924 INFO L82 PathProgramCache]: Analyzing trace with hash 1896396296, now seen corresponding path program 16 times [2018-10-03 09:04:06,924 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:06,924 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:06,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:06,925 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:06,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:06,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:08,074 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:08,075 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:08,075 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-10-03 09:04:08,083 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-03 09:04:08,142 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-03 09:04:08,143 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:08,172 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:08,290 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 496 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:08,309 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:08,309 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 34 [2018-10-03 09:04:08,310 INFO L459 AbstractCegarLoop]: Interpolant automaton has 35 states [2018-10-03 09:04:08,310 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2018-10-03 09:04:08,310 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:08,310 INFO L87 Difference]: Start difference. First operand 35 states and 35 transitions. Second operand 35 states. [2018-10-03 09:04:11,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:11,222 INFO L93 Difference]: Finished difference Result 39 states and 40 transitions. [2018-10-03 09:04:11,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-10-03 09:04:11,223 INFO L78 Accepts]: Start accepts. Automaton has 35 states. Word has length 34 [2018-10-03 09:04:11,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:11,223 INFO L225 Difference]: With dead ends: 39 [2018-10-03 09:04:11,224 INFO L226 Difference]: Without dead ends: 37 [2018-10-03 09:04:11,224 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.8s Time 3.2s impTime 34 [2018-10-03 09:04:11,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-10-03 09:04:11,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-10-03 09:04:11,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-10-03 09:04:11,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 37 transitions. [2018-10-03 09:04:11,231 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 37 transitions. Word has length 34 [2018-10-03 09:04:11,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:11,232 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 37 transitions. [2018-10-03 09:04:11,232 INFO L481 AbstractCegarLoop]: Interpolant automaton has 35 states. [2018-10-03 09:04:11,232 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 37 transitions. [2018-10-03 09:04:11,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-03 09:04:11,232 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:11,232 INFO L375 BasicCegarLoop]: trace histogram [33, 1, 1, 1] [2018-10-03 09:04:11,232 INFO L423 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:11,233 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:11,233 INFO L82 PathProgramCache]: Analyzing trace with hash 1370643752, now seen corresponding path program 17 times [2018-10-03 09:04:11,233 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:11,233 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:11,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:11,234 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:11,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:11,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:12,402 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:12,403 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:12,403 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-10-03 09:04:12,410 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-03 09:04:12,471 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2018-10-03 09:04:12,472 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:12,483 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:12,594 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 0 proven. 561 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:12,614 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:12,614 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 36 [2018-10-03 09:04:12,614 INFO L459 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-10-03 09:04:12,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-10-03 09:04:12,615 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:12,615 INFO L87 Difference]: Start difference. First operand 37 states and 37 transitions. Second operand 37 states. [2018-10-03 09:04:15,281 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:15,282 INFO L93 Difference]: Finished difference Result 41 states and 42 transitions. [2018-10-03 09:04:15,283 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-10-03 09:04:15,283 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 36 [2018-10-03 09:04:15,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:15,284 INFO L225 Difference]: With dead ends: 41 [2018-10-03 09:04:15,285 INFO L226 Difference]: Without dead ends: 39 [2018-10-03 09:04:15,285 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.6s Time 3.1s impTime 36 [2018-10-03 09:04:15,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-10-03 09:04:15,294 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-10-03 09:04:15,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-10-03 09:04:15,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 39 transitions. [2018-10-03 09:04:15,295 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 39 transitions. Word has length 36 [2018-10-03 09:04:15,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:15,295 INFO L480 AbstractCegarLoop]: Abstraction has 39 states and 39 transitions. [2018-10-03 09:04:15,295 INFO L481 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-10-03 09:04:15,295 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 39 transitions. [2018-10-03 09:04:15,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-03 09:04:15,296 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:15,296 INFO L375 BasicCegarLoop]: trace histogram [35, 1, 1, 1] [2018-10-03 09:04:15,296 INFO L423 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:15,296 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:15,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1366377400, now seen corresponding path program 18 times [2018-10-03 09:04:15,297 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:15,297 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:15,297 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:15,298 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:15,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:15,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:16,998 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 630 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:16,998 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:16,999 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-10-03 09:04:17,007 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-03 09:04:17,034 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2018-10-03 09:04:17,035 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:17,037 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:17,197 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 630 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:17,218 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:17,218 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 38 [2018-10-03 09:04:17,219 INFO L459 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-10-03 09:04:17,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-10-03 09:04:17,219 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:17,219 INFO L87 Difference]: Start difference. First operand 39 states and 39 transitions. Second operand 39 states. [2018-10-03 09:04:19,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:19,589 INFO L93 Difference]: Finished difference Result 43 states and 44 transitions. [2018-10-03 09:04:19,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-10-03 09:04:19,589 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 38 [2018-10-03 09:04:19,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:19,590 INFO L225 Difference]: With dead ends: 43 [2018-10-03 09:04:19,590 INFO L226 Difference]: Without dead ends: 41 [2018-10-03 09:04:19,590 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.9s Time 3.3s impTime 38 [2018-10-03 09:04:19,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-10-03 09:04:19,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-10-03 09:04:19,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-10-03 09:04:19,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 41 transitions. [2018-10-03 09:04:19,601 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 41 transitions. Word has length 38 [2018-10-03 09:04:19,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:19,601 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 41 transitions. [2018-10-03 09:04:19,601 INFO L481 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-10-03 09:04:19,601 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 41 transitions. [2018-10-03 09:04:19,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-10-03 09:04:19,602 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:19,602 INFO L375 BasicCegarLoop]: trace histogram [37, 1, 1, 1] [2018-10-03 09:04:19,602 INFO L423 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:19,603 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:19,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1171247976, now seen corresponding path program 19 times [2018-10-03 09:04:19,603 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:19,603 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:19,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:19,604 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:19,604 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:19,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:20,720 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:20,720 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:20,720 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-10-03 09:04:20,728 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:04:20,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:20,869 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:21,000 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 703 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:21,021 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:21,021 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 40 [2018-10-03 09:04:21,021 INFO L459 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-10-03 09:04:21,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-10-03 09:04:21,021 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:21,021 INFO L87 Difference]: Start difference. First operand 41 states and 41 transitions. Second operand 41 states. [2018-10-03 09:04:24,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:24,002 INFO L93 Difference]: Finished difference Result 45 states and 46 transitions. [2018-10-03 09:04:24,002 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-10-03 09:04:24,002 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 40 [2018-10-03 09:04:24,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:24,003 INFO L225 Difference]: With dead ends: 45 [2018-10-03 09:04:24,003 INFO L226 Difference]: Without dead ends: 43 [2018-10-03 09:04:24,004 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.9s Time 3.4s impTime 40 [2018-10-03 09:04:24,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-10-03 09:04:24,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-10-03 09:04:24,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-10-03 09:04:24,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 43 transitions. [2018-10-03 09:04:24,013 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 43 transitions. Word has length 40 [2018-10-03 09:04:24,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:24,014 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 43 transitions. [2018-10-03 09:04:24,014 INFO L481 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-10-03 09:04:24,014 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 43 transitions. [2018-10-03 09:04:24,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-03 09:04:24,014 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:24,014 INFO L375 BasicCegarLoop]: trace histogram [39, 1, 1, 1] [2018-10-03 09:04:24,015 INFO L423 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:24,015 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:24,015 INFO L82 PathProgramCache]: Analyzing trace with hash 287810184, now seen corresponding path program 20 times [2018-10-03 09:04:24,015 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:24,015 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:24,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:24,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:04:24,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:24,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:25,396 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:25,397 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:25,397 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-10-03 09:04:25,406 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:04:25,510 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:04:25,510 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:25,565 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:25,693 INFO L134 CoverageAnalysis]: Checked inductivity of 780 backedges. 0 proven. 780 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:25,713 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:25,714 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 42 [2018-10-03 09:04:25,714 INFO L459 AbstractCegarLoop]: Interpolant automaton has 43 states [2018-10-03 09:04:25,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2018-10-03 09:04:25,714 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:25,714 INFO L87 Difference]: Start difference. First operand 43 states and 43 transitions. Second operand 43 states. [2018-10-03 09:04:29,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:29,506 INFO L93 Difference]: Finished difference Result 47 states and 48 transitions. [2018-10-03 09:04:29,506 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-03 09:04:29,506 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 42 [2018-10-03 09:04:29,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:29,507 INFO L225 Difference]: With dead ends: 47 [2018-10-03 09:04:29,507 INFO L226 Difference]: Without dead ends: 45 [2018-10-03 09:04:29,507 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.9s Time 4.4s impTime 42 [2018-10-03 09:04:29,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-10-03 09:04:29,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-10-03 09:04:29,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2018-10-03 09:04:29,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 45 transitions. [2018-10-03 09:04:29,520 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 45 transitions. Word has length 42 [2018-10-03 09:04:29,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:29,520 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 45 transitions. [2018-10-03 09:04:29,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has 43 states. [2018-10-03 09:04:29,521 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 45 transitions. [2018-10-03 09:04:29,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-03 09:04:29,521 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:29,521 INFO L375 BasicCegarLoop]: trace histogram [41, 1, 1, 1] [2018-10-03 09:04:29,521 INFO L423 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:29,522 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:29,522 INFO L82 PathProgramCache]: Analyzing trace with hash 1707616680, now seen corresponding path program 21 times [2018-10-03 09:04:29,522 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:29,522 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:29,523 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:29,523 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:29,523 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:29,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:30,921 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 861 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:30,922 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:30,922 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-10-03 09:04:30,935 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-03 09:04:30,963 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-10-03 09:04:30,963 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:30,965 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:31,074 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 0 proven. 861 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:31,094 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:31,094 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 43] total 44 [2018-10-03 09:04:31,094 INFO L459 AbstractCegarLoop]: Interpolant automaton has 45 states [2018-10-03 09:04:31,095 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2018-10-03 09:04:31,095 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:31,095 INFO L87 Difference]: Start difference. First operand 45 states and 45 transitions. Second operand 45 states. [2018-10-03 09:04:35,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:35,055 INFO L93 Difference]: Finished difference Result 49 states and 50 transitions. [2018-10-03 09:04:35,057 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-10-03 09:04:35,058 INFO L78 Accepts]: Start accepts. Automaton has 45 states. Word has length 44 [2018-10-03 09:04:35,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:35,058 INFO L225 Difference]: With dead ends: 49 [2018-10-03 09:04:35,059 INFO L226 Difference]: Without dead ends: 47 [2018-10-03 09:04:35,059 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.1s Time 4.6s impTime 44 [2018-10-03 09:04:35,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2018-10-03 09:04:35,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-10-03 09:04:35,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-10-03 09:04:35,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 47 transitions. [2018-10-03 09:04:35,069 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 47 transitions. Word has length 44 [2018-10-03 09:04:35,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:35,070 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 47 transitions. [2018-10-03 09:04:35,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has 45 states. [2018-10-03 09:04:35,070 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 47 transitions. [2018-10-03 09:04:35,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-10-03 09:04:35,070 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:35,071 INFO L375 BasicCegarLoop]: trace histogram [43, 1, 1, 1] [2018-10-03 09:04:35,071 INFO L423 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:35,071 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:35,071 INFO L82 PathProgramCache]: Analyzing trace with hash 342059208, now seen corresponding path program 22 times [2018-10-03 09:04:35,071 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:35,071 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:35,072 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:35,072 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:35,072 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:35,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:36,412 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:36,412 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:36,412 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-10-03 09:04:36,420 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-03 09:04:36,548 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-03 09:04:36,548 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:36,623 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:36,774 INFO L134 CoverageAnalysis]: Checked inductivity of 946 backedges. 0 proven. 946 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:36,796 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:36,796 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45] total 46 [2018-10-03 09:04:36,796 INFO L459 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-10-03 09:04:36,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-10-03 09:04:36,797 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:36,797 INFO L87 Difference]: Start difference. First operand 47 states and 47 transitions. Second operand 47 states. [2018-10-03 09:04:40,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:40,619 INFO L93 Difference]: Finished difference Result 51 states and 52 transitions. [2018-10-03 09:04:40,619 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-10-03 09:04:40,619 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 46 [2018-10-03 09:04:40,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:40,620 INFO L225 Difference]: With dead ends: 51 [2018-10-03 09:04:40,620 INFO L226 Difference]: Without dead ends: 49 [2018-10-03 09:04:40,621 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.8s Time 4.4s impTime 46 [2018-10-03 09:04:40,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-10-03 09:04:40,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-10-03 09:04:40,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-10-03 09:04:40,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 49 transitions. [2018-10-03 09:04:40,631 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 49 transitions. Word has length 46 [2018-10-03 09:04:40,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:40,631 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 49 transitions. [2018-10-03 09:04:40,631 INFO L481 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-10-03 09:04:40,631 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 49 transitions. [2018-10-03 09:04:40,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-10-03 09:04:40,631 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:40,631 INFO L375 BasicCegarLoop]: trace histogram [45, 1, 1, 1] [2018-10-03 09:04:40,632 INFO L423 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:40,632 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:40,632 INFO L82 PathProgramCache]: Analyzing trace with hash -1993646104, now seen corresponding path program 23 times [2018-10-03 09:04:40,632 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:40,632 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:40,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:40,633 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:40,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:40,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:42,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 0 proven. 1035 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:42,383 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:42,383 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-10-03 09:04:42,391 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-03 09:04:42,517 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 24 check-sat command(s) [2018-10-03 09:04:42,518 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:42,538 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:43,370 INFO L134 CoverageAnalysis]: Checked inductivity of 1035 backedges. 0 proven. 1035 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:43,398 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:43,398 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47] total 48 [2018-10-03 09:04:43,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-10-03 09:04:43,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-10-03 09:04:43,398 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:43,398 INFO L87 Difference]: Start difference. First operand 49 states and 49 transitions. Second operand 49 states. [2018-10-03 09:04:47,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:47,582 INFO L93 Difference]: Finished difference Result 53 states and 54 transitions. [2018-10-03 09:04:47,582 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-10-03 09:04:47,582 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 48 [2018-10-03 09:04:47,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:47,583 INFO L225 Difference]: With dead ends: 53 [2018-10-03 09:04:47,584 INFO L226 Difference]: Without dead ends: 51 [2018-10-03 09:04:47,584 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.2s Time 5.4s impTime 48 [2018-10-03 09:04:47,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-10-03 09:04:47,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-10-03 09:04:47,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51 states. [2018-10-03 09:04:47,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 51 transitions. [2018-10-03 09:04:47,595 INFO L78 Accepts]: Start accepts. Automaton has 51 states and 51 transitions. Word has length 48 [2018-10-03 09:04:47,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:47,596 INFO L480 AbstractCegarLoop]: Abstraction has 51 states and 51 transitions. [2018-10-03 09:04:47,596 INFO L481 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-10-03 09:04:47,596 INFO L276 IsEmpty]: Start isEmpty. Operand 51 states and 51 transitions. [2018-10-03 09:04:47,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-10-03 09:04:47,596 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:47,596 INFO L375 BasicCegarLoop]: trace histogram [47, 1, 1, 1] [2018-10-03 09:04:47,597 INFO L423 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:47,597 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:47,597 INFO L82 PathProgramCache]: Analyzing trace with hash -338555128, now seen corresponding path program 24 times [2018-10-03 09:04:47,597 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:47,597 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:47,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:47,598 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:47,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:47,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:49,193 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 1128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:49,193 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:49,193 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-10-03 09:04:49,200 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-03 09:04:49,233 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2018-10-03 09:04:49,233 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:04:49,235 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:49,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 1128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:49,398 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:49,398 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49] total 50 [2018-10-03 09:04:49,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-10-03 09:04:49,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-10-03 09:04:49,398 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:49,399 INFO L87 Difference]: Start difference. First operand 51 states and 51 transitions. Second operand 51 states. [2018-10-03 09:04:53,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:04:53,742 INFO L93 Difference]: Finished difference Result 55 states and 56 transitions. [2018-10-03 09:04:53,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-10-03 09:04:53,743 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 50 [2018-10-03 09:04:53,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:04:53,743 INFO L225 Difference]: With dead ends: 55 [2018-10-03 09:04:53,744 INFO L226 Difference]: Without dead ends: 53 [2018-10-03 09:04:53,744 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.6s Time 5.1s impTime 50 [2018-10-03 09:04:53,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-10-03 09:04:53,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-10-03 09:04:53,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-10-03 09:04:53,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 53 transitions. [2018-10-03 09:04:53,755 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 53 transitions. Word has length 50 [2018-10-03 09:04:53,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:04:53,755 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 53 transitions. [2018-10-03 09:04:53,755 INFO L481 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-10-03 09:04:53,755 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 53 transitions. [2018-10-03 09:04:53,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-03 09:04:53,756 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:04:53,756 INFO L375 BasicCegarLoop]: trace histogram [49, 1, 1, 1] [2018-10-03 09:04:53,756 INFO L423 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:04:53,756 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:04:53,756 INFO L82 PathProgramCache]: Analyzing trace with hash 1065973288, now seen corresponding path program 25 times [2018-10-03 09:04:53,757 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:04:53,757 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:04:53,757 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:53,757 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:04:53,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:04:53,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:55,737 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 1225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:55,737 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:04:55,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 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-10-03 09:04:55,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:04:55,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:04:56,033 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:04:56,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1225 backedges. 0 proven. 1225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:04:56,200 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:04:56,200 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 51] total 52 [2018-10-03 09:04:56,201 INFO L459 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-10-03 09:04:56,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-10-03 09:04:56,201 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:04:56,201 INFO L87 Difference]: Start difference. First operand 53 states and 53 transitions. Second operand 53 states. [2018-10-03 09:05:01,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:05:01,844 INFO L93 Difference]: Finished difference Result 57 states and 58 transitions. [2018-10-03 09:05:01,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2018-10-03 09:05:01,845 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 52 [2018-10-03 09:05:01,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:05:01,846 INFO L225 Difference]: With dead ends: 57 [2018-10-03 09:05:01,846 INFO L226 Difference]: Without dead ends: 55 [2018-10-03 09:05:01,846 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.2s Time 6.6s impTime 52 [2018-10-03 09:05:01,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2018-10-03 09:05:01,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-10-03 09:05:01,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55 states. [2018-10-03 09:05:01,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 55 transitions. [2018-10-03 09:05:01,858 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 55 transitions. Word has length 52 [2018-10-03 09:05:01,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:05:01,858 INFO L480 AbstractCegarLoop]: Abstraction has 55 states and 55 transitions. [2018-10-03 09:05:01,858 INFO L481 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-10-03 09:05:01,858 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 55 transitions. [2018-10-03 09:05:01,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-03 09:05:01,859 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:05:01,859 INFO L375 BasicCegarLoop]: trace histogram [51, 1, 1, 1] [2018-10-03 09:05:01,859 INFO L423 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:05:01,859 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:05:01,859 INFO L82 PathProgramCache]: Analyzing trace with hash -2096917176, now seen corresponding path program 26 times [2018-10-03 09:05:01,860 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:05:01,860 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:05:01,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:01,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:05:01,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:02,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:03,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 1326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:03,756 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:05:03,756 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-10-03 09:05:03,763 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:05:03,967 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:05:03,967 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:05:04,086 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:05:04,285 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 0 proven. 1326 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:04,306 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:05:04,306 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53] total 54 [2018-10-03 09:05:04,306 INFO L459 AbstractCegarLoop]: Interpolant automaton has 55 states [2018-10-03 09:05:04,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2018-10-03 09:05:04,307 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:05:04,307 INFO L87 Difference]: Start difference. First operand 55 states and 55 transitions. Second operand 55 states. [2018-10-03 09:05:09,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:05:09,794 INFO L93 Difference]: Finished difference Result 59 states and 60 transitions. [2018-10-03 09:05:09,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-10-03 09:05:09,795 INFO L78 Accepts]: Start accepts. Automaton has 55 states. Word has length 54 [2018-10-03 09:05:09,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:05:09,796 INFO L225 Difference]: With dead ends: 59 [2018-10-03 09:05:09,796 INFO L226 Difference]: Without dead ends: 57 [2018-10-03 09:05:09,796 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.0s Time 6.3s impTime 54 [2018-10-03 09:05:09,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57 states. [2018-10-03 09:05:09,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57 to 57. [2018-10-03 09:05:09,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57 states. [2018-10-03 09:05:09,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 57 transitions. [2018-10-03 09:05:09,807 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 57 transitions. Word has length 54 [2018-10-03 09:05:09,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:05:09,807 INFO L480 AbstractCegarLoop]: Abstraction has 57 states and 57 transitions. [2018-10-03 09:05:09,807 INFO L481 AbstractCegarLoop]: Interpolant automaton has 55 states. [2018-10-03 09:05:09,807 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 57 transitions. [2018-10-03 09:05:09,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-10-03 09:05:09,808 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:05:09,808 INFO L375 BasicCegarLoop]: trace histogram [53, 1, 1, 1] [2018-10-03 09:05:09,808 INFO L423 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:05:09,808 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:05:09,809 INFO L82 PathProgramCache]: Analyzing trace with hash -797807512, now seen corresponding path program 27 times [2018-10-03 09:05:09,809 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:05:09,809 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:05:09,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:09,810 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:05:09,810 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:09,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:12,117 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 1431 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:12,117 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:05:12,117 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-10-03 09:05:12,126 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-03 09:05:12,160 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 28 check-sat command(s) [2018-10-03 09:05:12,160 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:05:12,162 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:05:12,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 0 proven. 1431 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:12,355 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:05:12,355 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 55] total 56 [2018-10-03 09:05:12,355 INFO L459 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-10-03 09:05:12,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-10-03 09:05:12,356 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:05:12,356 INFO L87 Difference]: Start difference. First operand 57 states and 57 transitions. Second operand 57 states. [2018-10-03 09:05:19,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:05:19,362 INFO L93 Difference]: Finished difference Result 61 states and 62 transitions. [2018-10-03 09:05:19,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-10-03 09:05:19,363 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 56 [2018-10-03 09:05:19,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:05:19,363 INFO L225 Difference]: With dead ends: 61 [2018-10-03 09:05:19,364 INFO L226 Difference]: Without dead ends: 59 [2018-10-03 09:05:19,364 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.0s Time 8.2s impTime 56 [2018-10-03 09:05:19,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59 states. [2018-10-03 09:05:19,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-10-03 09:05:19,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-10-03 09:05:19,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 59 transitions. [2018-10-03 09:05:19,375 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 59 transitions. Word has length 56 [2018-10-03 09:05:19,375 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:05:19,375 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 59 transitions. [2018-10-03 09:05:19,375 INFO L481 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-10-03 09:05:19,376 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 59 transitions. [2018-10-03 09:05:19,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-10-03 09:05:19,376 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:05:19,376 INFO L375 BasicCegarLoop]: trace histogram [55, 1, 1, 1] [2018-10-03 09:05:19,376 INFO L423 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:05:19,377 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:05:19,377 INFO L82 PathProgramCache]: Analyzing trace with hash 2106063752, now seen corresponding path program 28 times [2018-10-03 09:05:19,377 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:05:19,377 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:05:19,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:19,378 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:05:19,378 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:21,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1540 backedges. 0 proven. 1540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:21,808 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:05:21,808 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-10-03 09:05:21,816 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-03 09:05:22,062 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-03 09:05:22,062 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:05:22,217 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:05:22,380 INFO L134 CoverageAnalysis]: Checked inductivity of 1540 backedges. 0 proven. 1540 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:22,399 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:05:22,400 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 57] total 58 [2018-10-03 09:05:22,400 INFO L459 AbstractCegarLoop]: Interpolant automaton has 59 states [2018-10-03 09:05:22,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2018-10-03 09:05:22,400 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:05:22,400 INFO L87 Difference]: Start difference. First operand 59 states and 59 transitions. Second operand 59 states. [2018-10-03 09:05:29,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:05:29,295 INFO L93 Difference]: Finished difference Result 63 states and 64 transitions. [2018-10-03 09:05:29,295 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-10-03 09:05:29,295 INFO L78 Accepts]: Start accepts. Automaton has 59 states. Word has length 58 [2018-10-03 09:05:29,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:05:29,296 INFO L225 Difference]: With dead ends: 63 [2018-10-03 09:05:29,296 INFO L226 Difference]: Without dead ends: 61 [2018-10-03 09:05:29,297 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.9s Time 8.2s impTime 58 [2018-10-03 09:05:29,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2018-10-03 09:05:29,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61. [2018-10-03 09:05:29,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2018-10-03 09:05:29,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 61 transitions. [2018-10-03 09:05:29,309 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 61 transitions. Word has length 58 [2018-10-03 09:05:29,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:05:29,310 INFO L480 AbstractCegarLoop]: Abstraction has 61 states and 61 transitions. [2018-10-03 09:05:29,310 INFO L481 AbstractCegarLoop]: Interpolant automaton has 59 states. [2018-10-03 09:05:29,310 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 61 transitions. [2018-10-03 09:05:29,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2018-10-03 09:05:29,310 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:05:29,310 INFO L375 BasicCegarLoop]: trace histogram [57, 1, 1, 1] [2018-10-03 09:05:29,310 INFO L423 AbstractCegarLoop]: === Iteration 30 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:05:29,311 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:05:29,311 INFO L82 PathProgramCache]: Analyzing trace with hash 997606056, now seen corresponding path program 29 times [2018-10-03 09:05:29,311 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:05:29,311 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:05:29,311 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:29,311 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:05:29,312 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:29,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:31,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1653 backedges. 0 proven. 1653 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:31,913 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:05:31,913 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-10-03 09:05:31,921 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-03 09:05:32,149 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 30 check-sat command(s) [2018-10-03 09:05:32,149 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:05:32,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:05:32,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1653 backedges. 0 proven. 1653 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:32,398 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:05:32,399 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 59] total 60 [2018-10-03 09:05:32,399 INFO L459 AbstractCegarLoop]: Interpolant automaton has 61 states [2018-10-03 09:05:32,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2018-10-03 09:05:32,399 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:05:32,399 INFO L87 Difference]: Start difference. First operand 61 states and 61 transitions. Second operand 61 states. [2018-10-03 09:05:43,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:05:43,306 INFO L93 Difference]: Finished difference Result 65 states and 66 transitions. [2018-10-03 09:05:43,306 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-10-03 09:05:43,306 INFO L78 Accepts]: Start accepts. Automaton has 61 states. Word has length 60 [2018-10-03 09:05:43,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:05:43,307 INFO L225 Difference]: With dead ends: 65 [2018-10-03 09:05:43,308 INFO L226 Difference]: Without dead ends: 63 [2018-10-03 09:05:43,308 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 13.1s Time 12.3s impTime 60 [2018-10-03 09:05:43,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2018-10-03 09:05:43,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-10-03 09:05:43,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2018-10-03 09:05:43,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 63 transitions. [2018-10-03 09:05:43,320 INFO L78 Accepts]: Start accepts. Automaton has 63 states and 63 transitions. Word has length 60 [2018-10-03 09:05:43,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:05:43,320 INFO L480 AbstractCegarLoop]: Abstraction has 63 states and 63 transitions. [2018-10-03 09:05:43,320 INFO L481 AbstractCegarLoop]: Interpolant automaton has 61 states. [2018-10-03 09:05:43,320 INFO L276 IsEmpty]: Start isEmpty. Operand 63 states and 63 transitions. [2018-10-03 09:05:43,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-10-03 09:05:43,320 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:05:43,321 INFO L375 BasicCegarLoop]: trace histogram [59, 1, 1, 1] [2018-10-03 09:05:43,321 INFO L423 AbstractCegarLoop]: === Iteration 31 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:05:43,321 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:05:43,321 INFO L82 PathProgramCache]: Analyzing trace with hash 921649608, now seen corresponding path program 30 times [2018-10-03 09:05:43,321 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:05:43,321 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:05:43,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:43,322 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:05:43,322 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:43,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:45,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 0 proven. 1770 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:45,758 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:05:45,758 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-10-03 09:05:45,769 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-03 09:05:45,816 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 31 check-sat command(s) [2018-10-03 09:05:45,816 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:05:45,822 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:05:46,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1770 backedges. 0 proven. 1770 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:46,036 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:05:46,036 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61] total 62 [2018-10-03 09:05:46,036 INFO L459 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-10-03 09:05:46,037 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-10-03 09:05:46,037 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:05:46,037 INFO L87 Difference]: Start difference. First operand 63 states and 63 transitions. Second operand 63 states. [2018-10-03 09:05:55,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:05:55,154 INFO L93 Difference]: Finished difference Result 67 states and 68 transitions. [2018-10-03 09:05:55,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2018-10-03 09:05:55,154 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 62 [2018-10-03 09:05:55,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:05:55,155 INFO L225 Difference]: With dead ends: 67 [2018-10-03 09:05:55,155 INFO L226 Difference]: Without dead ends: 65 [2018-10-03 09:05:55,156 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 11.1s Time 10.4s impTime 62 [2018-10-03 09:05:55,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2018-10-03 09:05:55,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-10-03 09:05:55,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2018-10-03 09:05:55,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 65 transitions. [2018-10-03 09:05:55,168 INFO L78 Accepts]: Start accepts. Automaton has 65 states and 65 transitions. Word has length 62 [2018-10-03 09:05:55,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:05:55,169 INFO L480 AbstractCegarLoop]: Abstraction has 65 states and 65 transitions. [2018-10-03 09:05:55,169 INFO L481 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-10-03 09:05:55,169 INFO L276 IsEmpty]: Start isEmpty. Operand 65 states and 65 transitions. [2018-10-03 09:05:55,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2018-10-03 09:05:55,169 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:05:55,169 INFO L375 BasicCegarLoop]: trace histogram [61, 1, 1, 1] [2018-10-03 09:05:55,169 INFO L423 AbstractCegarLoop]: === Iteration 32 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:05:55,170 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:05:55,170 INFO L82 PathProgramCache]: Analyzing trace with hash 941947112, now seen corresponding path program 31 times [2018-10-03 09:05:55,170 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:05:55,170 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:05:55,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:55,171 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:05:55,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:05:55,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:57,979 INFO L134 CoverageAnalysis]: Checked inductivity of 1891 backedges. 0 proven. 1891 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:57,979 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:05:57,979 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-10-03 09:05:57,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:05:58,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:05:58,529 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:05:58,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1891 backedges. 0 proven. 1891 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:05:58,759 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:05:58,759 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 63] total 64 [2018-10-03 09:05:58,759 INFO L459 AbstractCegarLoop]: Interpolant automaton has 65 states [2018-10-03 09:05:58,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2018-10-03 09:05:58,759 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:05:58,760 INFO L87 Difference]: Start difference. First operand 65 states and 65 transitions. Second operand 65 states. [2018-10-03 09:06:06,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:06:06,393 INFO L93 Difference]: Finished difference Result 69 states and 70 transitions. [2018-10-03 09:06:06,394 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2018-10-03 09:06:06,394 INFO L78 Accepts]: Start accepts. Automaton has 65 states. Word has length 64 [2018-10-03 09:06:06,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:06:06,395 INFO L225 Difference]: With dead ends: 69 [2018-10-03 09:06:06,395 INFO L226 Difference]: Without dead ends: 67 [2018-10-03 09:06:06,395 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.0s Time 9.2s impTime 64 [2018-10-03 09:06:06,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2018-10-03 09:06:06,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2018-10-03 09:06:06,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2018-10-03 09:06:06,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 67 transitions. [2018-10-03 09:06:06,410 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 67 transitions. Word has length 64 [2018-10-03 09:06:06,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:06:06,410 INFO L480 AbstractCegarLoop]: Abstraction has 67 states and 67 transitions. [2018-10-03 09:06:06,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has 65 states. [2018-10-03 09:06:06,410 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 67 transitions. [2018-10-03 09:06:06,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-03 09:06:06,411 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:06:06,411 INFO L375 BasicCegarLoop]: trace histogram [63, 1, 1, 1] [2018-10-03 09:06:06,411 INFO L423 AbstractCegarLoop]: === Iteration 33 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:06:06,411 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:06:06,411 INFO L82 PathProgramCache]: Analyzing trace with hash -1026988024, now seen corresponding path program 32 times [2018-10-03 09:06:06,411 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:06:06,411 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:06:06,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:06:06,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:06:06,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:06:06,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:06:09,427 INFO L134 CoverageAnalysis]: Checked inductivity of 2016 backedges. 0 proven. 2016 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:06:09,428 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:06:09,428 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:06:09,435 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:06:09,791 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:06:09,792 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:06:10,013 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:06:10,372 INFO L134 CoverageAnalysis]: Checked inductivity of 2016 backedges. 0 proven. 2016 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:06:10,392 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:06:10,392 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 66 [2018-10-03 09:06:10,392 INFO L459 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-10-03 09:06:10,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-10-03 09:06:10,393 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:06:10,393 INFO L87 Difference]: Start difference. First operand 67 states and 67 transitions. Second operand 67 states. [2018-10-03 09:06:22,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:06:22,967 INFO L93 Difference]: Finished difference Result 71 states and 72 transitions. [2018-10-03 09:06:22,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2018-10-03 09:06:22,967 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 66 [2018-10-03 09:06:22,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:06:22,968 INFO L225 Difference]: With dead ends: 71 [2018-10-03 09:06:22,968 INFO L226 Difference]: Without dead ends: 69 [2018-10-03 09:06:22,969 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 128 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 15.3s Time 14.2s impTime 66 [2018-10-03 09:06:22,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2018-10-03 09:06:22,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-10-03 09:06:22,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2018-10-03 09:06:22,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 69 transitions. [2018-10-03 09:06:22,983 INFO L78 Accepts]: Start accepts. Automaton has 69 states and 69 transitions. Word has length 66 [2018-10-03 09:06:22,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:06:22,984 INFO L480 AbstractCegarLoop]: Abstraction has 69 states and 69 transitions. [2018-10-03 09:06:22,984 INFO L481 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-10-03 09:06:22,984 INFO L276 IsEmpty]: Start isEmpty. Operand 69 states and 69 transitions. [2018-10-03 09:06:22,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-10-03 09:06:22,984 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:06:22,984 INFO L375 BasicCegarLoop]: trace histogram [65, 1, 1, 1] [2018-10-03 09:06:22,985 INFO L423 AbstractCegarLoop]: === Iteration 34 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:06:22,985 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:06:22,985 INFO L82 PathProgramCache]: Analyzing trace with hash 906923816, now seen corresponding path program 33 times [2018-10-03 09:06:22,985 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:06:22,985 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:06:22,985 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:06:22,986 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:06:22,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:06:23,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:06:25,953 INFO L134 CoverageAnalysis]: Checked inductivity of 2145 backedges. 0 proven. 2145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:06:25,954 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:06:25,954 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:06:25,961 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-03 09:06:26,005 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 34 check-sat command(s) [2018-10-03 09:06:26,005 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:06:26,009 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:06:26,215 INFO L134 CoverageAnalysis]: Checked inductivity of 2145 backedges. 0 proven. 2145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:06:26,236 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:06:26,236 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 67] total 68 [2018-10-03 09:06:26,236 INFO L459 AbstractCegarLoop]: Interpolant automaton has 69 states [2018-10-03 09:06:26,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 69 interpolants. [2018-10-03 09:06:26,237 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:06:26,237 INFO L87 Difference]: Start difference. First operand 69 states and 69 transitions. Second operand 69 states. [2018-10-03 09:06:41,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:06:41,021 INFO L93 Difference]: Finished difference Result 73 states and 74 transitions. [2018-10-03 09:06:41,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-10-03 09:06:41,022 INFO L78 Accepts]: Start accepts. Automaton has 69 states. Word has length 68 [2018-10-03 09:06:41,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:06:41,022 INFO L225 Difference]: With dead ends: 73 [2018-10-03 09:06:41,022 INFO L226 Difference]: Without dead ends: 71 [2018-10-03 09:06:41,022 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 132 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.2s Time 16.3s impTime 68 [2018-10-03 09:06:41,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-10-03 09:06:41,037 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 71. [2018-10-03 09:06:41,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-10-03 09:06:41,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 71 transitions. [2018-10-03 09:06:41,037 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 71 transitions. Word has length 68 [2018-10-03 09:06:41,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:06:41,038 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 71 transitions. [2018-10-03 09:06:41,038 INFO L481 AbstractCegarLoop]: Interpolant automaton has 69 states. [2018-10-03 09:06:41,038 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 71 transitions. [2018-10-03 09:06:41,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-10-03 09:06:41,038 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:06:41,039 INFO L375 BasicCegarLoop]: trace histogram [67, 1, 1, 1] [2018-10-03 09:06:41,039 INFO L423 AbstractCegarLoop]: === Iteration 35 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:06:41,039 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:06:41,039 INFO L82 PathProgramCache]: Analyzing trace with hash -324637112, now seen corresponding path program 34 times [2018-10-03 09:06:41,039 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:06:41,039 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:06:41,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:06:41,040 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:06:41,040 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:06:41,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:06:44,625 INFO L134 CoverageAnalysis]: Checked inductivity of 2278 backedges. 0 proven. 2278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:06:44,626 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:06:44,626 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:06:44,634 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-03 09:06:45,080 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-03 09:06:45,080 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:06:45,339 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:06:45,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2278 backedges. 0 proven. 2278 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:06:45,557 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:06:45,557 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [69, 69] total 70 [2018-10-03 09:06:45,557 INFO L459 AbstractCegarLoop]: Interpolant automaton has 71 states [2018-10-03 09:06:45,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2018-10-03 09:06:45,558 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:06:45,558 INFO L87 Difference]: Start difference. First operand 71 states and 71 transitions. Second operand 71 states. [2018-10-03 09:07:00,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:07:00,122 INFO L93 Difference]: Finished difference Result 75 states and 76 transitions. [2018-10-03 09:07:00,123 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2018-10-03 09:07:00,123 INFO L78 Accepts]: Start accepts. Automaton has 71 states. Word has length 70 [2018-10-03 09:07:00,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:07:00,124 INFO L225 Difference]: With dead ends: 75 [2018-10-03 09:07:00,124 INFO L226 Difference]: Without dead ends: 73 [2018-10-03 09:07:00,124 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 17.6s Time 16.6s impTime 70 [2018-10-03 09:07:00,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2018-10-03 09:07:00,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2018-10-03 09:07:00,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2018-10-03 09:07:00,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 73 transitions. [2018-10-03 09:07:00,140 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 73 transitions. Word has length 70 [2018-10-03 09:07:00,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:07:00,141 INFO L480 AbstractCegarLoop]: Abstraction has 73 states and 73 transitions. [2018-10-03 09:07:00,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has 71 states. [2018-10-03 09:07:00,141 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 73 transitions. [2018-10-03 09:07:00,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-10-03 09:07:00,141 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:07:00,141 INFO L375 BasicCegarLoop]: trace histogram [69, 1, 1, 1] [2018-10-03 09:07:00,142 INFO L423 AbstractCegarLoop]: === Iteration 36 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:07:00,142 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:07:00,142 INFO L82 PathProgramCache]: Analyzing trace with hash 1556284776, now seen corresponding path program 35 times [2018-10-03 09:07:00,142 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:07:00,142 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:07:00,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:07:00,143 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:07:00,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:07:00,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:07:03,744 INFO L134 CoverageAnalysis]: Checked inductivity of 2415 backedges. 0 proven. 2415 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:07:03,745 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:07:03,745 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:07:03,753 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-03 09:07:04,134 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2018-10-03 09:07:04,134 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:07:04,194 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:07:04,399 INFO L134 CoverageAnalysis]: Checked inductivity of 2415 backedges. 0 proven. 2415 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:07:04,419 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:07:04,419 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 71] total 72 [2018-10-03 09:07:04,420 INFO L459 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-10-03 09:07:04,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-10-03 09:07:04,420 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:07:04,420 INFO L87 Difference]: Start difference. First operand 73 states and 73 transitions. Second operand 73 states. [2018-10-03 09:07:21,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:07:21,423 INFO L93 Difference]: Finished difference Result 77 states and 78 transitions. [2018-10-03 09:07:21,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2018-10-03 09:07:21,424 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 72 [2018-10-03 09:07:21,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:07:21,425 INFO L225 Difference]: With dead ends: 77 [2018-10-03 09:07:21,425 INFO L226 Difference]: Without dead ends: 75 [2018-10-03 09:07:21,425 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 140 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.9s Time 18.9s impTime 72 [2018-10-03 09:07:21,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-10-03 09:07:21,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 75. [2018-10-03 09:07:21,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 75 states. [2018-10-03 09:07:21,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75 states to 75 states and 75 transitions. [2018-10-03 09:07:21,445 INFO L78 Accepts]: Start accepts. Automaton has 75 states and 75 transitions. Word has length 72 [2018-10-03 09:07:21,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:07:21,446 INFO L480 AbstractCegarLoop]: Abstraction has 75 states and 75 transitions. [2018-10-03 09:07:21,446 INFO L481 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-10-03 09:07:21,446 INFO L276 IsEmpty]: Start isEmpty. Operand 75 states and 75 transitions. [2018-10-03 09:07:21,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2018-10-03 09:07:21,446 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:07:21,446 INFO L375 BasicCegarLoop]: trace histogram [71, 1, 1, 1] [2018-10-03 09:07:21,447 INFO L423 AbstractCegarLoop]: === Iteration 37 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:07:21,447 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:07:21,447 INFO L82 PathProgramCache]: Analyzing trace with hash 940987528, now seen corresponding path program 36 times [2018-10-03 09:07:21,447 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:07:21,447 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:07:21,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:07:21,448 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:07:21,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:07:21,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:07:25,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 2556 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:07:25,655 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:07:25,655 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:07:25,664 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-03 09:07:25,715 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 37 check-sat command(s) [2018-10-03 09:07:25,715 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-03 09:07:25,719 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:07:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 2556 backedges. 0 proven. 2556 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:07:26,029 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:07:26,029 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 73] total 74 [2018-10-03 09:07:26,029 INFO L459 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-10-03 09:07:26,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-10-03 09:07:26,029 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:07:26,030 INFO L87 Difference]: Start difference. First operand 75 states and 75 transitions. Second operand 75 states. [2018-10-03 09:07:41,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:07:41,973 INFO L93 Difference]: Finished difference Result 79 states and 80 transitions. [2018-10-03 09:07:41,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2018-10-03 09:07:41,973 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 74 [2018-10-03 09:07:41,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:07:41,974 INFO L225 Difference]: With dead ends: 79 [2018-10-03 09:07:41,974 INFO L226 Difference]: Without dead ends: 77 [2018-10-03 09:07:41,974 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 144 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 19.4s Time 18.1s impTime 74 [2018-10-03 09:07:41,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77 states. [2018-10-03 09:07:41,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-10-03 09:07:41,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-10-03 09:07:41,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 77 transitions. [2018-10-03 09:07:41,994 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 77 transitions. Word has length 74 [2018-10-03 09:07:41,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:07:41,994 INFO L480 AbstractCegarLoop]: Abstraction has 77 states and 77 transitions. [2018-10-03 09:07:41,994 INFO L481 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-10-03 09:07:41,994 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 77 transitions. [2018-10-03 09:07:41,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-03 09:07:41,995 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:07:41,995 INFO L375 BasicCegarLoop]: trace histogram [73, 1, 1, 1] [2018-10-03 09:07:41,995 INFO L423 AbstractCegarLoop]: === Iteration 38 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:07:41,995 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:07:41,995 INFO L82 PathProgramCache]: Analyzing trace with hash -1949148248, now seen corresponding path program 37 times [2018-10-03 09:07:41,995 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:07:41,996 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:07:41,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:07:41,996 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-03 09:07:41,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:07:42,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:07:45,782 INFO L134 CoverageAnalysis]: Checked inductivity of 2701 backedges. 0 proven. 2701 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:07:45,782 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:07:45,782 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:07:45,789 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:07:46,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:07:46,681 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:07:46,918 INFO L134 CoverageAnalysis]: Checked inductivity of 2701 backedges. 0 proven. 2701 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:07:46,938 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-03 09:07:46,938 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 75] total 76 [2018-10-03 09:07:46,939 INFO L459 AbstractCegarLoop]: Interpolant automaton has 77 states [2018-10-03 09:07:46,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2018-10-03 09:07:46,939 INFO L146 InterpolantAutomaton]: No coverage relation statistics for ImplicationMap [2018-10-03 09:07:46,939 INFO L87 Difference]: Start difference. First operand 77 states and 77 transitions. Second operand 77 states. [2018-10-03 09:07:59,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-03 09:07:59,998 INFO L93 Difference]: Finished difference Result 81 states and 82 transitions. [2018-10-03 09:07:59,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-10-03 09:07:59,999 INFO L78 Accepts]: Start accepts. Automaton has 77 states. Word has length 76 [2018-10-03 09:07:59,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-03 09:08:00,000 INFO L225 Difference]: With dead ends: 81 [2018-10-03 09:08:00,000 INFO L226 Difference]: Without dead ends: 79 [2018-10-03 09:08:00,000 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.2s Time 15.1s impTime 76 [2018-10-03 09:08:00,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-10-03 09:08:00,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-10-03 09:08:00,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-10-03 09:08:00,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 79 transitions. [2018-10-03 09:08:00,018 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 79 transitions. Word has length 76 [2018-10-03 09:08:00,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-03 09:08:00,018 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 79 transitions. [2018-10-03 09:08:00,018 INFO L481 AbstractCegarLoop]: Interpolant automaton has 77 states. [2018-10-03 09:08:00,018 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 79 transitions. [2018-10-03 09:08:00,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2018-10-03 09:08:00,019 INFO L367 BasicCegarLoop]: Found error trace [2018-10-03 09:08:00,019 INFO L375 BasicCegarLoop]: trace histogram [75, 1, 1, 1] [2018-10-03 09:08:00,019 INFO L423 AbstractCegarLoop]: === Iteration 39 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-03 09:08:00,019 INFO L106 BPredicateUnifier]: Initialized predicate-trie based predicate unifier [2018-10-03 09:08:00,019 INFO L82 PathProgramCache]: Analyzing trace with hash -525788472, now seen corresponding path program 38 times [2018-10-03 09:08:00,019 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-03 09:08:00,019 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-03 09:08:00,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:08:00,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-03 09:08:00,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-03 09:08:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-03 09:08:04,501 INFO L134 CoverageAnalysis]: Checked inductivity of 2850 backedges. 0 proven. 2850 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-03 09:08:04,502 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-03 09:08:04,502 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:08:04,509 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-03 09:08:05,091 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-03 09:08:05,091 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat Received shutdown request... [2018-10-03 09:08:05,485 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-03 09:08:05,490 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-03 09:08:05,691 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 39 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-03 09:08:05,691 WARN L549 AbstractCegarLoop]: Verification canceled [2018-10-03 09:08:05,697 WARN L205 ceAbstractionStarter]: Timeout [2018-10-03 09:08:05,697 INFO L202 PluginConnector]: Adding new model count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.10 09:08:05 BoogieIcfgContainer [2018-10-03 09:08:05,697 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-03 09:08:05,698 INFO L168 Benchmark]: Toolchain (without parser) took 262367.94 ms. Allocated memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: -131.1 MB). Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 106.3 MB). There was no memory consumed. Max. memory is 7.1 GB. [2018-10-03 09:08:05,700 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 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-10-03 09:08:05,701 INFO L168 Benchmark]: Boogie Procedure Inliner took 43.98 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-10-03 09:08:05,701 INFO L168 Benchmark]: Boogie Preprocessor took 22.57 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-10-03 09:08:05,702 INFO L168 Benchmark]: RCFGBuilder took 231.02 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-10-03 09:08:05,702 INFO L168 Benchmark]: TraceAbstraction took 262064.00 ms. Allocated memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: -131.1 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 85.2 MB). There was no memory consumed. Max. memory is 7.1 GB. [2018-10-03 09:08:05,706 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.22 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 43.98 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 22.57 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 231.02 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 262064.00 ms. Allocated memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: -131.1 MB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 85.2 MB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 39]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 39). Cancelled while BasicCegarLoop was analyzing trace of length 79 with TraceHistMax 75, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. TIMEOUT Result, 261.9s OverallTime, 39 OverallIterations, 75 TraceHistogramMax, 184.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 114 SDtfs, 0 SDslu, 1429 SDs, 0 SdLazy, 3044 SolverSat, 1369 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4256 GetRequests, 1444 SyntacticMatches, 0 SemanticMatches, 2812 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 233.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=79occurred in iteration=38, 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.3s AutomataMinimizationTime, 38 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 7.7s SatisfiabilityAnalysisTime, 61.5s InterpolantComputationTime, 2963 NumberOfCodeBlocks, 2963 NumberOfCodeBlocksAsserted, 441 NumberOfCheckSat, 2888 ConstructedInterpolants, 0 QuantifiedInterpolants, 722866 SizeOfPredicates, 74 NumberOfNonLiveVariables, 4736 ConjunctsInSsa, 1505 ConjunctsInUnsatCore, 75 InterpolantComputations, 1 PerfectInterpolantSequences, 0/68894 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/count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl_svcomp-Reach-32bit-Automizer_Default_PUPT.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-10-03_09-08-05-717.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/count_by_k.i_3.bplTransformedIcfg_BEv2_3.bpl_svcomp-Reach-32bit-Automizer_Default_PUPT.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-10-03_09-08-05-717.csv Completed graceful shutdown