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.epf -i ../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/AnnoyingVillain.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d19836b [2018-09-26 21:26:56,031 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-26 21:26:56,038 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-26 21:26:56,056 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-26 21:26:56,056 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-26 21:26:56,057 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-26 21:26:56,059 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-26 21:26:56,061 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-26 21:26:56,063 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-26 21:26:56,065 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-26 21:26:56,066 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-26 21:26:56,066 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-26 21:26:56,068 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-26 21:26:56,069 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-26 21:26:56,070 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-26 21:26:56,073 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-26 21:26:56,074 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-26 21:26:56,082 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-26 21:26:56,086 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-26 21:26:56,090 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-26 21:26:56,091 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-26 21:26:56,092 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-26 21:26:56,095 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-26 21:26:56,095 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-26 21:26:56,095 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-26 21:26:56,096 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-26 21:26:56,097 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-26 21:26:56,098 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-26 21:26:56,099 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-26 21:26:56,099 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-26 21:26:56,100 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-26 21:26:56,100 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-26 21:26:56,101 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-26 21:26:56,101 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-26 21:26:56,102 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-26 21:26:56,102 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-26 21:26:56,103 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/pu-bench/svcomp-Reach-32bit-Automizer_Default.epf [2018-09-26 21:26:56,117 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-26 21:26:56,118 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-26 21:26:56,118 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-26 21:26:56,119 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-26 21:26:56,119 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-26 21:26:56,119 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-26 21:26:56,120 INFO L133 SettingsManager]: * Use SBE=true [2018-09-26 21:26:56,120 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-26 21:26:56,120 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-26 21:26:56,120 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-26 21:26:56,120 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-26 21:26:56,121 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-26 21:26:56,121 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-26 21:26:56,121 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-26 21:26:56,121 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-26 21:26:56,121 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-26 21:26:56,121 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-26 21:26:56,122 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-26 21:26:56,122 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-26 21:26:56,122 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-26 21:26:56,122 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-26 21:26:56,122 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-26 21:26:56,123 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-26 21:26:56,123 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-26 21:26:56,123 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-26 21:26:56,123 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-26 21:26:56,123 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-09-26 21:26:56,124 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-26 21:26:56,124 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-26 21:26:56,124 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-26 21:26:56,167 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-26 21:26:56,179 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-26 21:26:56,183 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-26 21:26:56,184 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-09-26 21:26:56,185 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-09-26 21:26:56,186 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/AnnoyingVillain.bpl [2018-09-26 21:26:56,186 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/tooDifficultLoopInvariant/AnnoyingVillain.bpl' [2018-09-26 21:26:56,229 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-26 21:26:56,232 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-26 21:26:56,233 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-26 21:26:56,233 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-26 21:26:56,233 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-26 21:26:56,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,266 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,270 WARN L165 Inliner]: Program contained no entry procedure! [2018-09-26 21:26:56,271 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-09-26 21:26:56,271 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-09-26 21:26:56,273 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-26 21:26:56,274 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-26 21:26:56,274 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-26 21:26:56,274 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-26 21:26:56,285 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,286 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,286 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,287 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,289 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,293 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,294 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... [2018-09-26 21:26:56,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-26 21:26:56,295 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-26 21:26:56,295 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-26 21:26:56,296 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-26 21:26:56,297 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-26 21:26:56,375 INFO L124 BoogieDeclarations]: Specification and implementation of procedure main given in one single declaration [2018-09-26 21:26:56,376 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-26 21:26:56,376 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-26 21:26:56,591 INFO L343 CfgBuilder]: Using library mode [2018-09-26 21:26:56,591 INFO L202 PluginConnector]: Adding new model AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:26:56 BoogieIcfgContainer [2018-09-26 21:26:56,592 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-26 21:26:56,593 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-26 21:26:56,593 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-26 21:26:56,598 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-26 21:26:56,598 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 26.09 09:26:56" (1/2) ... [2018-09-26 21:26:56,599 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a82c765 and model type AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.09 09:26:56, skipping insertion in model container [2018-09-26 21:26:56,599 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.09 09:26:56" (2/2) ... [2018-09-26 21:26:56,601 INFO L112 eAbstractionObserver]: Analyzing ICFG AnnoyingVillain.bpl [2018-09-26 21:26:56,613 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-26 21:26:56,625 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-26 21:26:56,680 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-09-26 21:26:56,681 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-26 21:26:56,681 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-26 21:26:56,682 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-26 21:26:56,682 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-26 21:26:56,682 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-26 21:26:56,682 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-26 21:26:56,682 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-26 21:26:56,683 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-26 21:26:56,697 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states. [2018-09-26 21:26:56,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-09-26 21:26:56,704 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:56,705 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-09-26 21:26:56,706 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:56,712 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:56,713 INFO L82 PathProgramCache]: Analyzing trace with hash 30048, now seen corresponding path program 1 times [2018-09-26 21:26:56,715 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:56,715 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:56,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:56,761 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:26:56,761 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:56,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:56,856 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:56,859 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-26 21:26:56,859 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2018-09-26 21:26:56,864 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-26 21:26:56,878 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-26 21:26:56,878 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-26 21:26:56,881 INFO L87 Difference]: Start difference. First operand 6 states. Second operand 3 states. [2018-09-26 21:26:56,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:56,951 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2018-09-26 21:26:56,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-26 21:26:56,954 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2018-09-26 21:26:56,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:56,966 INFO L225 Difference]: With dead ends: 11 [2018-09-26 21:26:56,967 INFO L226 Difference]: Without dead ends: 5 [2018-09-26 21:26:56,970 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-26 21:26:56,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5 states. [2018-09-26 21:26:57,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5 to 5. [2018-09-26 21:26:57,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2018-09-26 21:26:57,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 5 transitions. [2018-09-26 21:26:57,006 INFO L78 Accepts]: Start accepts. Automaton has 5 states and 5 transitions. Word has length 3 [2018-09-26 21:26:57,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:57,006 INFO L480 AbstractCegarLoop]: Abstraction has 5 states and 5 transitions. [2018-09-26 21:26:57,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-26 21:26:57,007 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states and 5 transitions. [2018-09-26 21:26:57,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2018-09-26 21:26:57,007 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:57,007 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2018-09-26 21:26:57,008 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:57,008 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:57,008 INFO L82 PathProgramCache]: Analyzing trace with hash 927622, now seen corresponding path program 1 times [2018-09-26 21:26:57,009 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:57,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:57,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:57,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:26:57,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:57,217 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:57,218 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:26:57,218 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:26:57,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:26:57,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:57,264 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:26:57,374 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:57,413 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:26:57,413 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 3 [2018-09-26 21:26:57,414 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-26 21:26:57,414 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-26 21:26:57,418 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-26 21:26:57,418 INFO L87 Difference]: Start difference. First operand 5 states and 5 transitions. Second operand 4 states. [2018-09-26 21:26:57,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:57,527 INFO L93 Difference]: Finished difference Result 8 states and 8 transitions. [2018-09-26 21:26:57,529 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-26 21:26:57,529 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 4 [2018-09-26 21:26:57,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:57,530 INFO L225 Difference]: With dead ends: 8 [2018-09-26 21:26:57,530 INFO L226 Difference]: Without dead ends: 6 [2018-09-26 21:26:57,531 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-26 21:26:57,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2018-09-26 21:26:57,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2018-09-26 21:26:57,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2018-09-26 21:26:57,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2018-09-26 21:26:57,536 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 4 [2018-09-26 21:26:57,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:57,536 INFO L480 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2018-09-26 21:26:57,536 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-26 21:26:57,537 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2018-09-26 21:26:57,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-09-26 21:26:57,537 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:57,537 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1] [2018-09-26 21:26:57,537 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:57,538 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:57,538 INFO L82 PathProgramCache]: Analyzing trace with hash 28752416, now seen corresponding path program 2 times [2018-09-26 21:26:57,538 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:57,538 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:57,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:57,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:26:57,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:57,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:57,683 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:57,683 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:26:57,684 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:26:57,706 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:26:57,740 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:26:57,740 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:26:57,742 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:26:57,773 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:57,793 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:26:57,793 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-09-26 21:26:57,794 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-26 21:26:57,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-26 21:26:57,794 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-26 21:26:57,795 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand 5 states. [2018-09-26 21:26:57,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:57,844 INFO L93 Difference]: Finished difference Result 9 states and 9 transitions. [2018-09-26 21:26:57,845 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-26 21:26:57,845 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 5 [2018-09-26 21:26:57,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:57,846 INFO L225 Difference]: With dead ends: 9 [2018-09-26 21:26:57,846 INFO L226 Difference]: Without dead ends: 7 [2018-09-26 21:26:57,847 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-26 21:26:57,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7 states. [2018-09-26 21:26:57,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-09-26 21:26:57,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2018-09-26 21:26:57,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 7 transitions. [2018-09-26 21:26:57,850 INFO L78 Accepts]: Start accepts. Automaton has 7 states and 7 transitions. Word has length 5 [2018-09-26 21:26:57,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:57,850 INFO L480 AbstractCegarLoop]: Abstraction has 7 states and 7 transitions. [2018-09-26 21:26:57,850 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-26 21:26:57,850 INFO L276 IsEmpty]: Start isEmpty. Operand 7 states and 7 transitions. [2018-09-26 21:26:57,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2018-09-26 21:26:57,851 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:57,851 INFO L375 BasicCegarLoop]: trace histogram [3, 1, 1, 1] [2018-09-26 21:26:57,851 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:57,852 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:57,852 INFO L82 PathProgramCache]: Analyzing trace with hash 891321030, now seen corresponding path program 3 times [2018-09-26 21:26:57,852 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:57,852 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:57,853 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:57,854 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:26:57,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:57,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:58,047 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:58,047 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:26:58,048 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:26:58,056 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:26:58,071 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-09-26 21:26:58,071 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:26:58,072 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:26:58,099 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:58,119 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:26:58,119 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-09-26 21:26:58,119 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-26 21:26:58,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-26 21:26:58,120 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-09-26 21:26:58,120 INFO L87 Difference]: Start difference. First operand 7 states and 7 transitions. Second operand 6 states. [2018-09-26 21:26:58,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:58,360 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2018-09-26 21:26:58,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-26 21:26:58,360 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 6 [2018-09-26 21:26:58,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:58,361 INFO L225 Difference]: With dead ends: 10 [2018-09-26 21:26:58,361 INFO L226 Difference]: Without dead ends: 8 [2018-09-26 21:26:58,362 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-09-26 21:26:58,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2018-09-26 21:26:58,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-09-26 21:26:58,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2018-09-26 21:26:58,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2018-09-26 21:26:58,366 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 6 [2018-09-26 21:26:58,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:58,366 INFO L480 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2018-09-26 21:26:58,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-26 21:26:58,367 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2018-09-26 21:26:58,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-09-26 21:26:58,367 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:58,367 INFO L375 BasicCegarLoop]: trace histogram [4, 1, 1, 1] [2018-09-26 21:26:58,367 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:58,368 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:58,368 INFO L82 PathProgramCache]: Analyzing trace with hash 1861144288, now seen corresponding path program 4 times [2018-09-26 21:26:58,368 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:58,368 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:58,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:58,369 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:26:58,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:58,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:58,491 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:58,491 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:26:58,491 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:26:58,502 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:26:58,515 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:26:58,516 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:26:58,517 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:26:58,532 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:58,553 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:26:58,553 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-09-26 21:26:58,553 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-26 21:26:58,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-26 21:26:58,554 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-26 21:26:58,554 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand 7 states. [2018-09-26 21:26:58,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:58,696 INFO L93 Difference]: Finished difference Result 11 states and 11 transitions. [2018-09-26 21:26:58,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-26 21:26:58,697 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 7 [2018-09-26 21:26:58,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:58,697 INFO L225 Difference]: With dead ends: 11 [2018-09-26 21:26:58,697 INFO L226 Difference]: Without dead ends: 9 [2018-09-26 21:26:58,698 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-09-26 21:26:58,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9 states. [2018-09-26 21:26:58,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-09-26 21:26:58,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2018-09-26 21:26:58,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-09-26 21:26:58,701 INFO L78 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-09-26 21:26:58,702 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:58,702 INFO L480 AbstractCegarLoop]: Abstraction has 9 states and 9 transitions. [2018-09-26 21:26:58,702 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-26 21:26:58,702 INFO L276 IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions. [2018-09-26 21:26:58,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-09-26 21:26:58,702 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:58,703 INFO L375 BasicCegarLoop]: trace histogram [5, 1, 1, 1] [2018-09-26 21:26:58,703 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:58,703 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:58,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1860894214, now seen corresponding path program 5 times [2018-09-26 21:26:58,703 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:58,704 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:58,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:58,705 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:26:58,705 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:58,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:58,908 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:58,909 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:26:58,909 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:26:58,918 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:26:58,961 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-09-26 21:26:58,961 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:26:58,963 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:26:58,990 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:59,014 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:26:59,014 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-09-26 21:26:59,015 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-26 21:26:59,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-26 21:26:59,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-26 21:26:59,016 INFO L87 Difference]: Start difference. First operand 9 states and 9 transitions. Second operand 8 states. [2018-09-26 21:26:59,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:59,152 INFO L93 Difference]: Finished difference Result 12 states and 12 transitions. [2018-09-26 21:26:59,153 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-26 21:26:59,153 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 8 [2018-09-26 21:26:59,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:59,154 INFO L225 Difference]: With dead ends: 12 [2018-09-26 21:26:59,155 INFO L226 Difference]: Without dead ends: 10 [2018-09-26 21:26:59,155 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-26 21:26:59,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2018-09-26 21:26:59,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-09-26 21:26:59,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2018-09-26 21:26:59,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-09-26 21:26:59,159 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-09-26 21:26:59,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:59,159 INFO L480 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2018-09-26 21:26:59,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-26 21:26:59,159 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2018-09-26 21:26:59,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-09-26 21:26:59,160 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:59,160 INFO L375 BasicCegarLoop]: trace histogram [6, 1, 1, 1] [2018-09-26 21:26:59,160 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:59,161 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:59,161 INFO L82 PathProgramCache]: Analyzing trace with hash 1853141920, now seen corresponding path program 6 times [2018-09-26 21:26:59,161 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:59,161 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:59,162 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:59,162 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:26:59,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:59,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:26:59,451 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:59,451 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:26:59,451 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:26:59,461 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:26:59,524 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-09-26 21:26:59,525 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:26:59,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:26:59,593 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:26:59,630 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:26:59,630 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-09-26 21:26:59,630 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-26 21:26:59,631 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-26 21:26:59,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-26 21:26:59,631 INFO L87 Difference]: Start difference. First operand 10 states and 10 transitions. Second operand 9 states. [2018-09-26 21:26:59,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:26:59,865 INFO L93 Difference]: Finished difference Result 13 states and 13 transitions. [2018-09-26 21:26:59,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-26 21:26:59,866 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 9 [2018-09-26 21:26:59,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:26:59,867 INFO L225 Difference]: With dead ends: 13 [2018-09-26 21:26:59,867 INFO L226 Difference]: Without dead ends: 11 [2018-09-26 21:26:59,868 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-26 21:26:59,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-09-26 21:26:59,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-09-26 21:26:59,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-09-26 21:26:59,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-09-26 21:26:59,871 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-09-26 21:26:59,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:26:59,872 INFO L480 AbstractCegarLoop]: Abstraction has 11 states and 11 transitions. [2018-09-26 21:26:59,872 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-26 21:26:59,872 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 11 transitions. [2018-09-26 21:26:59,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-09-26 21:26:59,873 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:26:59,873 INFO L375 BasicCegarLoop]: trace histogram [7, 1, 1, 1] [2018-09-26 21:26:59,873 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:26:59,873 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:26:59,874 INFO L82 PathProgramCache]: Analyzing trace with hash 1612820806, now seen corresponding path program 7 times [2018-09-26 21:26:59,874 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:26:59,874 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:26:59,875 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:59,875 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:26:59,875 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:26:59,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:00,102 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:00,102 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:00,102 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:00,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:27:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:00,120 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:00,140 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:00,161 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:00,161 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-09-26 21:27:00,162 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-26 21:27:00,162 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-26 21:27:00,162 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-09-26 21:27:00,163 INFO L87 Difference]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-09-26 21:27:00,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:00,279 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2018-09-26 21:27:00,280 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-26 21:27:00,280 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 10 [2018-09-26 21:27:00,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:00,281 INFO L225 Difference]: With dead ends: 14 [2018-09-26 21:27:00,281 INFO L226 Difference]: Without dead ends: 12 [2018-09-26 21:27:00,281 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-09-26 21:27:00,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2018-09-26 21:27:00,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-09-26 21:27:00,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2018-09-26 21:27:00,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-09-26 21:27:00,285 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-09-26 21:27:00,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:00,286 INFO L480 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2018-09-26 21:27:00,286 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-26 21:27:00,286 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2018-09-26 21:27:00,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-09-26 21:27:00,287 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:00,287 INFO L375 BasicCegarLoop]: trace histogram [8, 1, 1, 1] [2018-09-26 21:27:00,287 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:00,287 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:00,288 INFO L82 PathProgramCache]: Analyzing trace with hash -1542166432, now seen corresponding path program 8 times [2018-09-26 21:27:00,288 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:00,288 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:00,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:00,289 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:27:00,289 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:00,509 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:00,510 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:00,510 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) [2018-09-26 21:27:00,525 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:00,538 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:27:00,539 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:00,540 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:00,931 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-09-26 21:27:00,962 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:00,963 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 18 [2018-09-26 21:27:00,963 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-26 21:27:00,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-26 21:27:00,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=307, Unknown=0, NotChecked=0, Total=342 [2018-09-26 21:27:00,964 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand 19 states. [2018-09-26 21:27:01,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:01,951 INFO L93 Difference]: Finished difference Result 35 states and 36 transitions. [2018-09-26 21:27:01,951 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-26 21:27:01,952 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 11 [2018-09-26 21:27:01,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:01,953 INFO L225 Difference]: With dead ends: 35 [2018-09-26 21:27:01,953 INFO L226 Difference]: Without dead ends: 32 [2018-09-26 21:27:01,954 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=99, Invalid=1091, Unknown=0, NotChecked=0, Total=1190 [2018-09-26 21:27:01,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2018-09-26 21:27:01,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 19. [2018-09-26 21:27:01,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-09-26 21:27:01,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 25 transitions. [2018-09-26 21:27:01,960 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 25 transitions. Word has length 11 [2018-09-26 21:27:01,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:01,960 INFO L480 AbstractCegarLoop]: Abstraction has 19 states and 25 transitions. [2018-09-26 21:27:01,960 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-26 21:27:01,960 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 25 transitions. [2018-09-26 21:27:01,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-09-26 21:27:01,961 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:01,961 INFO L375 BasicCegarLoop]: trace histogram [9, 1, 1, 1] [2018-09-26 21:27:01,961 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:01,962 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:01,962 INFO L82 PathProgramCache]: Analyzing trace with hash -562523002, now seen corresponding path program 9 times [2018-09-26 21:27:01,962 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:01,962 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:01,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:01,963 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:01,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:01,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:02,348 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:02,349 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:02,349 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:02,359 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:27:02,372 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-09-26 21:27:02,373 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:02,374 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:02,389 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:02,411 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:02,411 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 11 [2018-09-26 21:27:02,411 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-26 21:27:02,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-26 21:27:02,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-09-26 21:27:02,412 INFO L87 Difference]: Start difference. First operand 19 states and 25 transitions. Second operand 12 states. [2018-09-26 21:27:02,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:02,583 INFO L93 Difference]: Finished difference Result 23 states and 29 transitions. [2018-09-26 21:27:02,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-26 21:27:02,584 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 12 [2018-09-26 21:27:02,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:02,586 INFO L225 Difference]: With dead ends: 23 [2018-09-26 21:27:02,586 INFO L226 Difference]: Without dead ends: 21 [2018-09-26 21:27:02,586 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-09-26 21:27:02,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-09-26 21:27:02,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-09-26 21:27:02,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2018-09-26 21:27:02,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 27 transitions. [2018-09-26 21:27:02,592 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 27 transitions. Word has length 12 [2018-09-26 21:27:02,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:02,593 INFO L480 AbstractCegarLoop]: Abstraction has 21 states and 27 transitions. [2018-09-26 21:27:02,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-26 21:27:02,593 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 27 transitions. [2018-09-26 21:27:02,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-09-26 21:27:02,593 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:02,594 INFO L375 BasicCegarLoop]: trace histogram [10, 1, 1, 1] [2018-09-26 21:27:02,594 INFO L423 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:02,594 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:02,594 INFO L82 PathProgramCache]: Analyzing trace with hash -258347744, now seen corresponding path program 10 times [2018-09-26 21:27:02,594 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:02,595 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:02,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:02,596 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:02,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:02,895 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:02,895 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:02,896 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:02,903 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:27:02,916 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:27:02,916 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:02,917 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:02,952 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:02,980 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:02,980 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-09-26 21:27:02,981 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-26 21:27:02,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-26 21:27:02,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-09-26 21:27:02,981 INFO L87 Difference]: Start difference. First operand 21 states and 27 transitions. Second operand 13 states. [2018-09-26 21:27:03,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:03,186 INFO L93 Difference]: Finished difference Result 24 states and 30 transitions. [2018-09-26 21:27:03,193 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-26 21:27:03,194 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 13 [2018-09-26 21:27:03,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:03,195 INFO L225 Difference]: With dead ends: 24 [2018-09-26 21:27:03,195 INFO L226 Difference]: Without dead ends: 22 [2018-09-26 21:27:03,195 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2018-09-26 21:27:03,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2018-09-26 21:27:03,200 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2018-09-26 21:27:03,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2018-09-26 21:27:03,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 28 transitions. [2018-09-26 21:27:03,201 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 28 transitions. Word has length 13 [2018-09-26 21:27:03,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:03,201 INFO L480 AbstractCegarLoop]: Abstraction has 22 states and 28 transitions. [2018-09-26 21:27:03,201 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-26 21:27:03,202 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 28 transitions. [2018-09-26 21:27:03,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-09-26 21:27:03,202 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:03,202 INFO L375 BasicCegarLoop]: trace histogram [11, 1, 1, 1] [2018-09-26 21:27:03,203 INFO L423 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:03,203 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:03,203 INFO L82 PathProgramCache]: Analyzing trace with hash 581150662, now seen corresponding path program 11 times [2018-09-26 21:27:03,203 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:03,203 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:03,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:03,204 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:03,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:03,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:03,588 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:03,588 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:03,588 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:03,603 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:27:03,621 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-09-26 21:27:03,621 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:03,623 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:03,640 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:03,661 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:03,661 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 13 [2018-09-26 21:27:03,661 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-26 21:27:03,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-26 21:27:03,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-09-26 21:27:03,662 INFO L87 Difference]: Start difference. First operand 22 states and 28 transitions. Second operand 14 states. [2018-09-26 21:27:03,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:03,908 INFO L93 Difference]: Finished difference Result 25 states and 31 transitions. [2018-09-26 21:27:03,908 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-26 21:27:03,909 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 14 [2018-09-26 21:27:03,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:03,909 INFO L225 Difference]: With dead ends: 25 [2018-09-26 21:27:03,910 INFO L226 Difference]: Without dead ends: 23 [2018-09-26 21:27:03,910 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-09-26 21:27:03,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2018-09-26 21:27:03,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-09-26 21:27:03,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-09-26 21:27:03,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 29 transitions. [2018-09-26 21:27:03,917 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 29 transitions. Word has length 14 [2018-09-26 21:27:03,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:03,918 INFO L480 AbstractCegarLoop]: Abstraction has 23 states and 29 transitions. [2018-09-26 21:27:03,918 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-26 21:27:03,918 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 29 transitions. [2018-09-26 21:27:03,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-09-26 21:27:03,919 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:03,919 INFO L375 BasicCegarLoop]: trace histogram [12, 1, 1, 1] [2018-09-26 21:27:03,919 INFO L423 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:03,919 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:03,920 INFO L82 PathProgramCache]: Analyzing trace with hash 835797472, now seen corresponding path program 12 times [2018-09-26 21:27:03,920 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:03,920 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:03,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:03,921 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:03,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:03,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:04,349 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:04,349 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:04,349 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-09-26 21:27:04,356 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:27:04,369 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-09-26 21:27:04,370 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:04,372 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:04,394 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:04,415 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:04,415 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-09-26 21:27:04,415 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-26 21:27:04,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-26 21:27:04,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-09-26 21:27:04,416 INFO L87 Difference]: Start difference. First operand 23 states and 29 transitions. Second operand 15 states. [2018-09-26 21:27:04,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:04,642 INFO L93 Difference]: Finished difference Result 26 states and 32 transitions. [2018-09-26 21:27:04,643 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-26 21:27:04,643 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 15 [2018-09-26 21:27:04,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:04,644 INFO L225 Difference]: With dead ends: 26 [2018-09-26 21:27:04,644 INFO L226 Difference]: Without dead ends: 24 [2018-09-26 21:27:04,645 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-09-26 21:27:04,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2018-09-26 21:27:04,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-09-26 21:27:04,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2018-09-26 21:27:04,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 30 transitions. [2018-09-26 21:27:04,650 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 30 transitions. Word has length 15 [2018-09-26 21:27:04,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:04,650 INFO L480 AbstractCegarLoop]: Abstraction has 24 states and 30 transitions. [2018-09-26 21:27:04,650 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-26 21:27:04,651 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 30 transitions. [2018-09-26 21:27:04,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-09-26 21:27:04,651 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:04,651 INFO L375 BasicCegarLoop]: trace histogram [13, 1, 1, 1] [2018-09-26 21:27:04,652 INFO L423 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:04,652 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:04,652 INFO L82 PathProgramCache]: Analyzing trace with hash 139913990, now seen corresponding path program 13 times [2018-09-26 21:27:04,652 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:04,652 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:04,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:04,653 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:04,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:04,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:05,054 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:05,054 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:05,055 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:05,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:27:05,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:05,082 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:05,109 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:05,129 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:05,129 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 15 [2018-09-26 21:27:05,130 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-26 21:27:05,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-26 21:27:05,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-09-26 21:27:05,130 INFO L87 Difference]: Start difference. First operand 24 states and 30 transitions. Second operand 16 states. [2018-09-26 21:27:05,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:05,699 INFO L93 Difference]: Finished difference Result 27 states and 33 transitions. [2018-09-26 21:27:05,702 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-26 21:27:05,702 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 16 [2018-09-26 21:27:05,702 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:05,703 INFO L225 Difference]: With dead ends: 27 [2018-09-26 21:27:05,703 INFO L226 Difference]: Without dead ends: 25 [2018-09-26 21:27:05,704 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-09-26 21:27:05,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25 states. [2018-09-26 21:27:05,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-09-26 21:27:05,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2018-09-26 21:27:05,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 31 transitions. [2018-09-26 21:27:05,709 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 31 transitions. Word has length 16 [2018-09-26 21:27:05,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:05,709 INFO L480 AbstractCegarLoop]: Abstraction has 25 states and 31 transitions. [2018-09-26 21:27:05,709 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-26 21:27:05,709 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 31 transitions. [2018-09-26 21:27:05,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2018-09-26 21:27:05,710 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:05,710 INFO L375 BasicCegarLoop]: trace histogram [14, 1, 1, 1] [2018-09-26 21:27:05,710 INFO L423 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:05,710 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:05,710 INFO L82 PathProgramCache]: Analyzing trace with hash 42362528, now seen corresponding path program 14 times [2018-09-26 21:27:05,711 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:05,711 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:05,711 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:05,711 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:27:05,711 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:05,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:06,016 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:06,017 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:06,017 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:06,029 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:27:06,048 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:27:06,048 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:06,050 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:06,060 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:06,080 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:06,081 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-09-26 21:27:06,081 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-26 21:27:06,081 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-26 21:27:06,081 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-09-26 21:27:06,082 INFO L87 Difference]: Start difference. First operand 25 states and 31 transitions. Second operand 17 states. [2018-09-26 21:27:06,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:06,450 INFO L93 Difference]: Finished difference Result 28 states and 34 transitions. [2018-09-26 21:27:06,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-26 21:27:06,452 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 17 [2018-09-26 21:27:06,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:06,453 INFO L225 Difference]: With dead ends: 28 [2018-09-26 21:27:06,453 INFO L226 Difference]: Without dead ends: 26 [2018-09-26 21:27:06,454 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=31, Invalid=241, Unknown=0, NotChecked=0, Total=272 [2018-09-26 21:27:06,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2018-09-26 21:27:06,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-09-26 21:27:06,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2018-09-26 21:27:06,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 32 transitions. [2018-09-26 21:27:06,459 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 32 transitions. Word has length 17 [2018-09-26 21:27:06,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:06,459 INFO L480 AbstractCegarLoop]: Abstraction has 26 states and 32 transitions. [2018-09-26 21:27:06,459 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-26 21:27:06,459 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 32 transitions. [2018-09-26 21:27:06,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-09-26 21:27:06,460 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:06,460 INFO L375 BasicCegarLoop]: trace histogram [15, 1, 1, 1] [2018-09-26 21:27:06,460 INFO L423 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:06,461 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:06,461 INFO L82 PathProgramCache]: Analyzing trace with hash 1313234502, now seen corresponding path program 15 times [2018-09-26 21:27:06,461 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:06,461 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:06,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:06,462 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:06,462 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:06,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:07,117 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:07,117 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:07,118 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:07,126 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:27:07,141 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-09-26 21:27:07,141 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:07,142 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:07,169 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:07,197 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:07,197 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 17 [2018-09-26 21:27:07,198 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-26 21:27:07,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-26 21:27:07,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-09-26 21:27:07,198 INFO L87 Difference]: Start difference. First operand 26 states and 32 transitions. Second operand 18 states. [2018-09-26 21:27:07,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:07,504 INFO L93 Difference]: Finished difference Result 29 states and 35 transitions. [2018-09-26 21:27:07,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-26 21:27:07,504 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 18 [2018-09-26 21:27:07,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:07,505 INFO L225 Difference]: With dead ends: 29 [2018-09-26 21:27:07,505 INFO L226 Difference]: Without dead ends: 27 [2018-09-26 21:27:07,506 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-09-26 21:27:07,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2018-09-26 21:27:07,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-09-26 21:27:07,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-09-26 21:27:07,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 33 transitions. [2018-09-26 21:27:07,511 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 33 transitions. Word has length 18 [2018-09-26 21:27:07,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:07,511 INFO L480 AbstractCegarLoop]: Abstraction has 27 states and 33 transitions. [2018-09-26 21:27:07,512 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-26 21:27:07,512 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 33 transitions. [2018-09-26 21:27:07,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-09-26 21:27:07,512 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:07,512 INFO L375 BasicCegarLoop]: trace histogram [17, 1, 1, 1] [2018-09-26 21:27:07,513 INFO L423 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:07,513 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:07,513 INFO L82 PathProgramCache]: Analyzing trace with hash -702152314, now seen corresponding path program 16 times [2018-09-26 21:27:07,513 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:07,513 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:07,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:07,514 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:07,514 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:07,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:10,211 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:10,212 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:10,212 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:10,227 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:27:10,261 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:27:10,262 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:10,264 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:10,342 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:10,379 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:10,379 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 19 [2018-09-26 21:27:10,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-26 21:27:10,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-26 21:27:10,381 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=342, Unknown=1, NotChecked=0, Total=380 [2018-09-26 21:27:10,381 INFO L87 Difference]: Start difference. First operand 27 states and 33 transitions. Second operand 20 states. [2018-09-26 21:27:11,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:11,027 INFO L93 Difference]: Finished difference Result 31 states and 37 transitions. [2018-09-26 21:27:11,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-26 21:27:11,028 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 20 [2018-09-26 21:27:11,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:11,028 INFO L225 Difference]: With dead ends: 31 [2018-09-26 21:27:11,028 INFO L226 Difference]: Without dead ends: 29 [2018-09-26 21:27:11,029 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=37, Invalid=342, Unknown=1, NotChecked=0, Total=380 [2018-09-26 21:27:11,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2018-09-26 21:27:11,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-09-26 21:27:11,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-09-26 21:27:11,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 35 transitions. [2018-09-26 21:27:11,035 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 35 transitions. Word has length 20 [2018-09-26 21:27:11,035 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:11,035 INFO L480 AbstractCegarLoop]: Abstraction has 29 states and 35 transitions. [2018-09-26 21:27:11,035 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-26 21:27:11,035 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 35 transitions. [2018-09-26 21:27:11,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2018-09-26 21:27:11,036 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:11,036 INFO L375 BasicCegarLoop]: trace histogram [18, 1, 1, 1] [2018-09-26 21:27:11,036 INFO L423 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:11,036 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:11,037 INFO L82 PathProgramCache]: Analyzing trace with hash -291889120, now seen corresponding path program 17 times [2018-09-26 21:27:11,037 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:11,037 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:11,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:11,038 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:11,038 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:11,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:15,322 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 170 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:15,322 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:15,322 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:15,332 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:27:15,416 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-09-26 21:27:15,417 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:15,418 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:15,437 INFO L134 CoverageAnalysis]: Checked inductivity of 171 backedges. 0 proven. 170 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:15,458 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:15,458 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-09-26 21:27:15,459 INFO L459 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-09-26 21:27:15,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-09-26 21:27:15,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=380, Unknown=1, NotChecked=0, Total=420 [2018-09-26 21:27:15,459 INFO L87 Difference]: Start difference. First operand 29 states and 35 transitions. Second operand 21 states. [2018-09-26 21:27:16,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:16,017 INFO L93 Difference]: Finished difference Result 32 states and 38 transitions. [2018-09-26 21:27:16,018 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-26 21:27:16,018 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 21 [2018-09-26 21:27:16,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:16,019 INFO L225 Difference]: With dead ends: 32 [2018-09-26 21:27:16,019 INFO L226 Difference]: Without dead ends: 30 [2018-09-26 21:27:16,020 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=39, Invalid=380, Unknown=1, NotChecked=0, Total=420 [2018-09-26 21:27:16,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2018-09-26 21:27:16,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-09-26 21:27:16,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2018-09-26 21:27:16,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 36 transitions. [2018-09-26 21:27:16,025 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 36 transitions. Word has length 21 [2018-09-26 21:27:16,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:16,025 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 36 transitions. [2018-09-26 21:27:16,025 INFO L481 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-09-26 21:27:16,025 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 36 transitions. [2018-09-26 21:27:16,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-09-26 21:27:16,026 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:16,026 INFO L375 BasicCegarLoop]: trace histogram [19, 1, 1, 1] [2018-09-26 21:27:16,026 INFO L423 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:16,026 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:16,026 INFO L82 PathProgramCache]: Analyzing trace with hash -458631994, now seen corresponding path program 18 times [2018-09-26 21:27:16,027 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:16,027 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:16,027 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:16,028 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:16,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:16,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:22,622 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 188 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:22,623 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:22,623 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:22,638 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:27:22,680 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-09-26 21:27:22,680 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:22,682 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:22,697 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 0 proven. 188 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:22,718 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:22,718 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 21 [2018-09-26 21:27:22,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-09-26 21:27:22,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-09-26 21:27:22,719 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=419, Unknown=2, NotChecked=0, Total=462 [2018-09-26 21:27:22,720 INFO L87 Difference]: Start difference. First operand 30 states and 36 transitions. Second operand 22 states. [2018-09-26 21:27:25,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:25,374 INFO L93 Difference]: Finished difference Result 33 states and 39 transitions. [2018-09-26 21:27:25,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-09-26 21:27:25,375 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 22 [2018-09-26 21:27:25,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:25,376 INFO L225 Difference]: With dead ends: 33 [2018-09-26 21:27:25,376 INFO L226 Difference]: Without dead ends: 31 [2018-09-26 21:27:25,376 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 6.5s TimeCoverageRelationStatistics Valid=41, Invalid=419, Unknown=2, NotChecked=0, Total=462 [2018-09-26 21:27:25,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31 states. [2018-09-26 21:27:25,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-09-26 21:27:25,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-09-26 21:27:25,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 37 transitions. [2018-09-26 21:27:25,382 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 37 transitions. Word has length 22 [2018-09-26 21:27:25,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:25,383 INFO L480 AbstractCegarLoop]: Abstraction has 31 states and 37 transitions. [2018-09-26 21:27:25,383 INFO L481 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-09-26 21:27:25,383 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 37 transitions. [2018-09-26 21:27:25,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-09-26 21:27:25,384 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:25,384 INFO L375 BasicCegarLoop]: trace histogram [20, 1, 1, 1] [2018-09-26 21:27:25,384 INFO L423 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:25,384 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:25,384 INFO L82 PathProgramCache]: Analyzing trace with hash -1332693792, now seen corresponding path program 19 times [2018-09-26 21:27:25,385 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:25,385 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:25,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:25,386 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:25,386 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:25,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:26,327 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:26,327 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:26,327 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:26,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:27:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:26,363 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:26,415 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 0 proven. 210 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:26,446 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:26,446 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 22 [2018-09-26 21:27:26,447 INFO L459 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-09-26 21:27:26,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-09-26 21:27:26,449 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=463, Unknown=0, NotChecked=0, Total=506 [2018-09-26 21:27:26,449 INFO L87 Difference]: Start difference. First operand 31 states and 37 transitions. Second operand 23 states. [2018-09-26 21:27:33,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:33,705 INFO L93 Difference]: Finished difference Result 34 states and 40 transitions. [2018-09-26 21:27:33,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-09-26 21:27:33,705 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 23 [2018-09-26 21:27:33,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:33,706 INFO L225 Difference]: With dead ends: 34 [2018-09-26 21:27:33,707 INFO L226 Difference]: Without dead ends: 32 [2018-09-26 21:27:33,707 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=463, Unknown=0, NotChecked=0, Total=506 [2018-09-26 21:27:33,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2018-09-26 21:27:33,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-09-26 21:27:33,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2018-09-26 21:27:33,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 38 transitions. [2018-09-26 21:27:33,714 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 38 transitions. Word has length 23 [2018-09-26 21:27:33,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:33,714 INFO L480 AbstractCegarLoop]: Abstraction has 32 states and 38 transitions. [2018-09-26 21:27:33,714 INFO L481 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-09-26 21:27:33,715 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 38 transitions. [2018-09-26 21:27:33,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-26 21:27:33,715 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:33,715 INFO L375 BasicCegarLoop]: trace histogram [21, 1, 1, 1] [2018-09-26 21:27:33,716 INFO L423 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:33,716 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:33,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1636161542, now seen corresponding path program 20 times [2018-09-26 21:27:33,716 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:33,716 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:33,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:33,717 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:27:33,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:33,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:36,661 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:36,661 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:36,661 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:36,669 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:27:36,687 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:27:36,687 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:36,689 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:36,703 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:36,723 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:36,724 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 23 [2018-09-26 21:27:36,724 INFO L459 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-09-26 21:27:36,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-09-26 21:27:36,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=506, Unknown=1, NotChecked=0, Total=552 [2018-09-26 21:27:36,725 INFO L87 Difference]: Start difference. First operand 32 states and 38 transitions. Second operand 24 states. [2018-09-26 21:27:39,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:39,532 INFO L93 Difference]: Finished difference Result 35 states and 41 transitions. [2018-09-26 21:27:39,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-09-26 21:27:39,532 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 24 [2018-09-26 21:27:39,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:39,533 INFO L225 Difference]: With dead ends: 35 [2018-09-26 21:27:39,533 INFO L226 Difference]: Without dead ends: 33 [2018-09-26 21:27:39,534 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=45, Invalid=506, Unknown=1, NotChecked=0, Total=552 [2018-09-26 21:27:39,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2018-09-26 21:27:39,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-09-26 21:27:39,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2018-09-26 21:27:39,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 39 transitions. [2018-09-26 21:27:39,540 INFO L78 Accepts]: Start accepts. Automaton has 33 states and 39 transitions. Word has length 24 [2018-09-26 21:27:39,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:39,540 INFO L480 AbstractCegarLoop]: Abstraction has 33 states and 39 transitions. [2018-09-26 21:27:39,540 INFO L481 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-09-26 21:27:39,540 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states and 39 transitions. [2018-09-26 21:27:39,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2018-09-26 21:27:39,541 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:39,541 INFO L375 BasicCegarLoop]: trace histogram [22, 1, 1, 1] [2018-09-26 21:27:39,541 INFO L423 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:39,541 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:39,541 INFO L82 PathProgramCache]: Analyzing trace with hash -818603616, now seen corresponding path program 21 times [2018-09-26 21:27:39,542 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:39,542 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:39,542 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:39,543 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:39,543 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:42,611 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 252 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:42,612 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:42,612 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:42,620 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:27:42,638 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-09-26 21:27:42,638 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:42,641 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:42,667 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 0 proven. 252 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:42,687 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:42,688 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-09-26 21:27:42,688 INFO L459 AbstractCegarLoop]: Interpolant automaton has 25 states [2018-09-26 21:27:42,688 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2018-09-26 21:27:42,688 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=552, Unknown=1, NotChecked=0, Total=600 [2018-09-26 21:27:42,689 INFO L87 Difference]: Start difference. First operand 33 states and 39 transitions. Second operand 25 states. [2018-09-26 21:27:47,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:47,516 INFO L93 Difference]: Finished difference Result 36 states and 42 transitions. [2018-09-26 21:27:47,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-09-26 21:27:47,517 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 25 [2018-09-26 21:27:47,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:47,518 INFO L225 Difference]: With dead ends: 36 [2018-09-26 21:27:47,518 INFO L226 Difference]: Without dead ends: 34 [2018-09-26 21:27:47,519 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=47, Invalid=552, Unknown=1, NotChecked=0, Total=600 [2018-09-26 21:27:47,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2018-09-26 21:27:47,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-09-26 21:27:47,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2018-09-26 21:27:47,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 40 transitions. [2018-09-26 21:27:47,524 INFO L78 Accepts]: Start accepts. Automaton has 34 states and 40 transitions. Word has length 25 [2018-09-26 21:27:47,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:47,524 INFO L480 AbstractCegarLoop]: Abstraction has 34 states and 40 transitions. [2018-09-26 21:27:47,524 INFO L481 AbstractCegarLoop]: Interpolant automaton has 25 states. [2018-09-26 21:27:47,524 INFO L276 IsEmpty]: Start isEmpty. Operand 34 states and 40 transitions. [2018-09-26 21:27:47,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-09-26 21:27:47,525 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:47,525 INFO L375 BasicCegarLoop]: trace histogram [23, 1, 1, 1] [2018-09-26 21:27:47,525 INFO L423 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:47,525 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:47,525 INFO L82 PathProgramCache]: Analyzing trace with hash 393087814, now seen corresponding path program 22 times [2018-09-26 21:27:47,526 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:47,526 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:47,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:47,526 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:47,527 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:47,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:49,135 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:49,136 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:49,136 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:49,143 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:27:49,158 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:27:49,158 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:49,160 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:49,192 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:49,222 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:49,222 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 25 [2018-09-26 21:27:49,222 INFO L459 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-09-26 21:27:49,222 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-09-26 21:27:49,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=601, Unknown=0, NotChecked=0, Total=650 [2018-09-26 21:27:49,223 INFO L87 Difference]: Start difference. First operand 34 states and 40 transitions. Second operand 26 states. [2018-09-26 21:27:56,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:27:56,291 INFO L93 Difference]: Finished difference Result 37 states and 43 transitions. [2018-09-26 21:27:56,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-26 21:27:56,292 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 26 [2018-09-26 21:27:56,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:27:56,293 INFO L225 Difference]: With dead ends: 37 [2018-09-26 21:27:56,293 INFO L226 Difference]: Without dead ends: 35 [2018-09-26 21:27:56,294 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=49, Invalid=601, Unknown=0, NotChecked=0, Total=650 [2018-09-26 21:27:56,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35 states. [2018-09-26 21:27:56,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-09-26 21:27:56,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2018-09-26 21:27:56,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 41 transitions. [2018-09-26 21:27:56,299 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 41 transitions. Word has length 26 [2018-09-26 21:27:56,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:27:56,299 INFO L480 AbstractCegarLoop]: Abstraction has 35 states and 41 transitions. [2018-09-26 21:27:56,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-09-26 21:27:56,299 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 41 transitions. [2018-09-26 21:27:56,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-26 21:27:56,300 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:27:56,300 INFO L375 BasicCegarLoop]: trace histogram [25, 1, 1, 1] [2018-09-26 21:27:56,300 INFO L423 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:27:56,301 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:27:56,301 INFO L82 PathProgramCache]: Analyzing trace with hash -199856506, now seen corresponding path program 23 times [2018-09-26 21:27:56,301 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:27:56,301 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:27:56,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:56,302 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:27:56,302 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:27:56,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:27:59,509 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 324 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:59,509 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:27:59,510 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:27:59,517 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:27:59,543 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-09-26 21:27:59,543 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:27:59,545 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:27:59,580 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 324 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:27:59,606 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:27:59,606 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 27 [2018-09-26 21:27:59,607 INFO L459 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-09-26 21:27:59,607 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-09-26 21:27:59,607 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=702, Unknown=1, NotChecked=0, Total=756 [2018-09-26 21:27:59,608 INFO L87 Difference]: Start difference. First operand 35 states and 41 transitions. Second operand 28 states. [2018-09-26 21:28:00,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:28:00,736 INFO L93 Difference]: Finished difference Result 39 states and 45 transitions. [2018-09-26 21:28:00,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-09-26 21:28:00,754 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 28 [2018-09-26 21:28:00,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:28:00,754 INFO L225 Difference]: With dead ends: 39 [2018-09-26 21:28:00,754 INFO L226 Difference]: Without dead ends: 37 [2018-09-26 21:28:00,755 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=53, Invalid=702, Unknown=1, NotChecked=0, Total=756 [2018-09-26 21:28:00,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37 states. [2018-09-26 21:28:00,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-09-26 21:28:00,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2018-09-26 21:28:00,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 43 transitions. [2018-09-26 21:28:00,760 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 43 transitions. Word has length 28 [2018-09-26 21:28:00,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:28:00,760 INFO L480 AbstractCegarLoop]: Abstraction has 37 states and 43 transitions. [2018-09-26 21:28:00,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-09-26 21:28:00,761 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 43 transitions. [2018-09-26 21:28:00,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2018-09-26 21:28:00,761 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:28:00,761 INFO L375 BasicCegarLoop]: trace histogram [26, 1, 1, 1] [2018-09-26 21:28:00,762 INFO L423 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:28:00,762 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:28:00,763 INFO L82 PathProgramCache]: Analyzing trace with hash -1900588256, now seen corresponding path program 24 times [2018-09-26 21:28:00,763 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:28:00,763 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:28:00,763 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:00,768 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:28:00,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:00,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:28:05,249 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 350 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:05,249 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:28:05,249 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:28:05,257 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:28:05,285 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 14 check-sat command(s) [2018-09-26 21:28:05,285 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:28:05,288 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:28:05,321 INFO L134 CoverageAnalysis]: Checked inductivity of 351 backedges. 0 proven. 350 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:05,344 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:28:05,344 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 28 [2018-09-26 21:28:05,344 INFO L459 AbstractCegarLoop]: Interpolant automaton has 29 states [2018-09-26 21:28:05,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2018-09-26 21:28:05,345 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=756, Unknown=1, NotChecked=0, Total=812 [2018-09-26 21:28:05,345 INFO L87 Difference]: Start difference. First operand 37 states and 43 transitions. Second operand 29 states. [2018-09-26 21:28:12,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:28:12,671 INFO L93 Difference]: Finished difference Result 40 states and 46 transitions. [2018-09-26 21:28:12,672 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-09-26 21:28:12,672 INFO L78 Accepts]: Start accepts. Automaton has 29 states. Word has length 29 [2018-09-26 21:28:12,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:28:12,672 INFO L225 Difference]: With dead ends: 40 [2018-09-26 21:28:12,672 INFO L226 Difference]: Without dead ends: 38 [2018-09-26 21:28:12,673 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=55, Invalid=756, Unknown=1, NotChecked=0, Total=812 [2018-09-26 21:28:12,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2018-09-26 21:28:12,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-09-26 21:28:12,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2018-09-26 21:28:12,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 44 transitions. [2018-09-26 21:28:12,677 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 44 transitions. Word has length 29 [2018-09-26 21:28:12,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:28:12,678 INFO L480 AbstractCegarLoop]: Abstraction has 38 states and 44 transitions. [2018-09-26 21:28:12,678 INFO L481 AbstractCegarLoop]: Interpolant automaton has 29 states. [2018-09-26 21:28:12,678 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 44 transitions. [2018-09-26 21:28:12,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-09-26 21:28:12,678 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:28:12,679 INFO L375 BasicCegarLoop]: trace histogram [27, 1, 1, 1] [2018-09-26 21:28:12,679 INFO L423 AbstractCegarLoop]: === Iteration 26 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:28:12,679 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:28:12,679 INFO L82 PathProgramCache]: Analyzing trace with hash 1211302342, now seen corresponding path program 25 times [2018-09-26 21:28:12,679 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:28:12,679 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:28:12,680 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:12,680 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:28:12,680 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:12,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:28:20,963 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 377 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:20,963 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:28:20,963 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:28:20,970 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:28:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:28:20,989 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:28:21,013 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 0 proven. 377 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:21,033 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:28:21,033 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 29 [2018-09-26 21:28:21,033 INFO L459 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-09-26 21:28:21,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-09-26 21:28:21,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=810, Unknown=3, NotChecked=0, Total=870 [2018-09-26 21:28:21,034 INFO L87 Difference]: Start difference. First operand 38 states and 44 transitions. Second operand 30 states. [2018-09-26 21:28:24,049 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:28:24,049 INFO L93 Difference]: Finished difference Result 41 states and 47 transitions. [2018-09-26 21:28:24,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-26 21:28:24,049 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 30 [2018-09-26 21:28:24,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:28:24,050 INFO L225 Difference]: With dead ends: 41 [2018-09-26 21:28:24,050 INFO L226 Difference]: Without dead ends: 39 [2018-09-26 21:28:24,051 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=57, Invalid=810, Unknown=3, NotChecked=0, Total=870 [2018-09-26 21:28:24,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-09-26 21:28:24,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-09-26 21:28:24,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-09-26 21:28:24,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2018-09-26 21:28:24,055 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 30 [2018-09-26 21:28:24,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:28:24,055 INFO L480 AbstractCegarLoop]: Abstraction has 39 states and 45 transitions. [2018-09-26 21:28:24,056 INFO L481 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-09-26 21:28:24,056 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 45 transitions. [2018-09-26 21:28:24,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2018-09-26 21:28:24,056 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:28:24,056 INFO L375 BasicCegarLoop]: trace histogram [28, 1, 1, 1] [2018-09-26 21:28:24,057 INFO L423 AbstractCegarLoop]: === Iteration 27 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:28:24,057 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:28:24,057 INFO L82 PathProgramCache]: Analyzing trace with hash -1104336928, now seen corresponding path program 26 times [2018-09-26 21:28:24,057 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:28:24,057 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:28:24,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:24,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:28:24,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:24,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:28:34,646 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 402 refuted. 4 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:34,646 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:28:34,646 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:28:34,654 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:28:34,672 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:28:34,673 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:28:34,675 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:28:34,689 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 402 refuted. 4 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:34,710 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:28:34,710 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-09-26 21:28:34,710 INFO L459 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-09-26 21:28:34,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-09-26 21:28:34,711 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=867, Unknown=4, NotChecked=0, Total=930 [2018-09-26 21:28:34,711 INFO L87 Difference]: Start difference. First operand 39 states and 45 transitions. Second operand 31 states. [2018-09-26 21:28:37,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:28:37,719 INFO L93 Difference]: Finished difference Result 42 states and 48 transitions. [2018-09-26 21:28:37,720 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-09-26 21:28:37,720 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 31 [2018-09-26 21:28:37,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:28:37,721 INFO L225 Difference]: With dead ends: 42 [2018-09-26 21:28:37,721 INFO L226 Difference]: Without dead ends: 40 [2018-09-26 21:28:37,722 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 30 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=59, Invalid=867, Unknown=4, NotChecked=0, Total=930 [2018-09-26 21:28:37,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-09-26 21:28:37,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-09-26 21:28:37,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2018-09-26 21:28:37,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 46 transitions. [2018-09-26 21:28:37,726 INFO L78 Accepts]: Start accepts. Automaton has 40 states and 46 transitions. Word has length 31 [2018-09-26 21:28:37,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:28:37,727 INFO L480 AbstractCegarLoop]: Abstraction has 40 states and 46 transitions. [2018-09-26 21:28:37,727 INFO L481 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-09-26 21:28:37,727 INFO L276 IsEmpty]: Start isEmpty. Operand 40 states and 46 transitions. [2018-09-26 21:28:37,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2018-09-26 21:28:37,727 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:28:37,728 INFO L375 BasicCegarLoop]: trace histogram [29, 1, 1, 1] [2018-09-26 21:28:37,728 INFO L423 AbstractCegarLoop]: === Iteration 28 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:28:37,728 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:28:37,728 INFO L82 PathProgramCache]: Analyzing trace with hash 125289734, now seen corresponding path program 27 times [2018-09-26 21:28:37,728 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:28:37,729 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:28:37,729 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:37,730 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:28:37,730 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:37,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:28:45,267 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 433 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:45,267 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:28:45,268 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:28:45,281 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:28:45,306 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-09-26 21:28:45,306 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:28:45,308 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:28:45,336 INFO L134 CoverageAnalysis]: Checked inductivity of 435 backedges. 0 proven. 433 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:45,367 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:28:45,367 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 31 [2018-09-26 21:28:45,367 INFO L459 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-09-26 21:28:45,368 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-09-26 21:28:45,368 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=929, Unknown=2, NotChecked=0, Total=992 [2018-09-26 21:28:45,368 INFO L87 Difference]: Start difference. First operand 40 states and 46 transitions. Second operand 32 states. [2018-09-26 21:28:50,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:28:50,925 INFO L93 Difference]: Finished difference Result 43 states and 49 transitions. [2018-09-26 21:28:50,925 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-09-26 21:28:50,925 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 32 [2018-09-26 21:28:50,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:28:50,926 INFO L225 Difference]: With dead ends: 43 [2018-09-26 21:28:50,926 INFO L226 Difference]: Without dead ends: 41 [2018-09-26 21:28:50,927 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=61, Invalid=929, Unknown=2, NotChecked=0, Total=992 [2018-09-26 21:28:50,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-09-26 21:28:50,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-09-26 21:28:50,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2018-09-26 21:28:50,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 47 transitions. [2018-09-26 21:28:50,933 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 47 transitions. Word has length 32 [2018-09-26 21:28:50,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:28:50,933 INFO L480 AbstractCegarLoop]: Abstraction has 41 states and 47 transitions. [2018-09-26 21:28:50,933 INFO L481 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-09-26 21:28:50,933 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 47 transitions. [2018-09-26 21:28:50,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2018-09-26 21:28:50,934 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:28:50,934 INFO L375 BasicCegarLoop]: trace histogram [30, 1, 1, 1] [2018-09-26 21:28:50,934 INFO L423 AbstractCegarLoop]: === Iteration 29 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:28:50,934 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:28:50,935 INFO L82 PathProgramCache]: Analyzing trace with hash -410989408, now seen corresponding path program 28 times [2018-09-26 21:28:50,935 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:28:50,935 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:28:50,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:50,936 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:28:50,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:28:50,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:28:58,988 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 462 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:58,988 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:28:58,988 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:28:58,998 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:28:59,016 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:28:59,017 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:28:59,018 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:28:59,046 INFO L134 CoverageAnalysis]: Checked inductivity of 465 backedges. 0 proven. 462 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:28:59,078 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:28:59,078 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 32 [2018-09-26 21:28:59,079 INFO L459 AbstractCegarLoop]: Interpolant automaton has 33 states [2018-09-26 21:28:59,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2018-09-26 21:28:59,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=990, Unknown=3, NotChecked=0, Total=1056 [2018-09-26 21:28:59,080 INFO L87 Difference]: Start difference. First operand 41 states and 47 transitions. Second operand 33 states. [2018-09-26 21:29:00,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:29:00,442 INFO L93 Difference]: Finished difference Result 44 states and 50 transitions. [2018-09-26 21:29:00,443 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-09-26 21:29:00,444 INFO L78 Accepts]: Start accepts. Automaton has 33 states. Word has length 33 [2018-09-26 21:29:00,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:29:00,444 INFO L225 Difference]: With dead ends: 44 [2018-09-26 21:29:00,445 INFO L226 Difference]: Without dead ends: 42 [2018-09-26 21:29:00,446 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 32 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=63, Invalid=990, Unknown=3, NotChecked=0, Total=1056 [2018-09-26 21:29:00,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42 states. [2018-09-26 21:29:00,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-09-26 21:29:00,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2018-09-26 21:29:00,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 48 transitions. [2018-09-26 21:29:00,450 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 48 transitions. Word has length 33 [2018-09-26 21:29:00,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:29:00,450 INFO L480 AbstractCegarLoop]: Abstraction has 42 states and 48 transitions. [2018-09-26 21:29:00,450 INFO L481 AbstractCegarLoop]: Interpolant automaton has 33 states. [2018-09-26 21:29:00,450 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 48 transitions. [2018-09-26 21:29:00,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-09-26 21:29:00,450 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:29:00,450 INFO L375 BasicCegarLoop]: trace histogram [31, 1, 1, 1] [2018-09-26 21:29:00,451 INFO L423 AbstractCegarLoop]: === Iteration 30 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:29:00,451 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:29:00,451 INFO L82 PathProgramCache]: Analyzing trace with hash 144226374, now seen corresponding path program 29 times [2018-09-26 21:29:00,451 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:29:00,451 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:29:00,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:29:00,452 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:29:00,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:29:00,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:29:09,883 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 495 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:29:09,884 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:29:09,884 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:29:09,891 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-09-26 21:29:09,917 INFO L242 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2018-09-26 21:29:09,917 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:29:09,919 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:29:09,944 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 495 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:29:09,966 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:29:09,966 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 33 [2018-09-26 21:29:09,966 INFO L459 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-09-26 21:29:09,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-09-26 21:29:09,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=1054, Unknown=3, NotChecked=0, Total=1122 [2018-09-26 21:29:09,967 INFO L87 Difference]: Start difference. First operand 42 states and 48 transitions. Second operand 34 states. [2018-09-26 21:29:21,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:29:21,943 INFO L93 Difference]: Finished difference Result 45 states and 51 transitions. [2018-09-26 21:29:21,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-09-26 21:29:21,943 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 34 [2018-09-26 21:29:21,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:29:21,944 INFO L225 Difference]: With dead ends: 45 [2018-09-26 21:29:21,944 INFO L226 Difference]: Without dead ends: 43 [2018-09-26 21:29:21,945 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=65, Invalid=1054, Unknown=3, NotChecked=0, Total=1122 [2018-09-26 21:29:21,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2018-09-26 21:29:21,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-09-26 21:29:21,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-09-26 21:29:21,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 49 transitions. [2018-09-26 21:29:21,950 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 49 transitions. Word has length 34 [2018-09-26 21:29:21,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:29:21,951 INFO L480 AbstractCegarLoop]: Abstraction has 43 states and 49 transitions. [2018-09-26 21:29:21,951 INFO L481 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-09-26 21:29:21,951 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 49 transitions. [2018-09-26 21:29:21,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-09-26 21:29:21,951 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:29:21,951 INFO L375 BasicCegarLoop]: trace histogram [33, 1, 1, 1] [2018-09-26 21:29:21,952 INFO L423 AbstractCegarLoop]: === Iteration 31 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:29:21,952 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:29:21,952 INFO L82 PathProgramCache]: Analyzing trace with hash 1162468230, now seen corresponding path program 30 times [2018-09-26 21:29:21,952 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:29:21,952 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:29:21,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:29:21,953 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:29:21,953 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:29:21,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:29:38,456 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 0 proven. 556 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:29:38,457 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:29:38,457 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:29:38,466 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-09-26 21:29:38,494 INFO L242 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2018-09-26 21:29:38,494 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:29:38,496 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:29:38,512 INFO L134 CoverageAnalysis]: Checked inductivity of 561 backedges. 0 proven. 556 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:29:38,533 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:29:38,533 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 35 [2018-09-26 21:29:38,533 INFO L459 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-09-26 21:29:38,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-09-26 21:29:38,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=1184, Unknown=7, NotChecked=0, Total=1260 [2018-09-26 21:29:38,534 INFO L87 Difference]: Start difference. First operand 43 states and 49 transitions. Second operand 36 states. [2018-09-26 21:29:48,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:29:48,494 INFO L93 Difference]: Finished difference Result 47 states and 53 transitions. [2018-09-26 21:29:48,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-09-26 21:29:48,495 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 36 [2018-09-26 21:29:48,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:29:48,496 INFO L225 Difference]: With dead ends: 47 [2018-09-26 21:29:48,496 INFO L226 Difference]: Without dead ends: 45 [2018-09-26 21:29:48,497 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 35 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.4s TimeCoverageRelationStatistics Valid=69, Invalid=1184, Unknown=7, NotChecked=0, Total=1260 [2018-09-26 21:29:48,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-09-26 21:29:48,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-09-26 21:29:48,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2018-09-26 21:29:48,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2018-09-26 21:29:48,501 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 36 [2018-09-26 21:29:48,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:29:48,501 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 51 transitions. [2018-09-26 21:29:48,501 INFO L481 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-09-26 21:29:48,501 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 51 transitions. [2018-09-26 21:29:48,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-09-26 21:29:48,502 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:29:48,502 INFO L375 BasicCegarLoop]: trace histogram [34, 1, 1, 1] [2018-09-26 21:29:48,502 INFO L423 AbstractCegarLoop]: === Iteration 32 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:29:48,502 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:29:48,503 INFO L82 PathProgramCache]: Analyzing trace with hash 1676772896, now seen corresponding path program 31 times [2018-09-26 21:29:48,503 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:29:48,503 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:29:48,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:29:48,504 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:29:48,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:29:48,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:30:08,666 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 0 proven. 590 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:30:08,666 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:30:08,666 INFO L227 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-26 21:30:08,674 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:30:08,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:30:08,698 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:30:08,714 INFO L134 CoverageAnalysis]: Checked inductivity of 595 backedges. 0 proven. 590 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:30:08,734 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:30:08,735 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 36 [2018-09-26 21:30:08,735 INFO L459 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-09-26 21:30:08,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-09-26 21:30:08,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=1253, Unknown=8, NotChecked=0, Total=1332 [2018-09-26 21:30:08,736 INFO L87 Difference]: Start difference. First operand 45 states and 51 transitions. Second operand 37 states. [2018-09-26 21:30:21,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:30:21,077 INFO L93 Difference]: Finished difference Result 48 states and 54 transitions. [2018-09-26 21:30:21,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-09-26 21:30:21,078 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 37 [2018-09-26 21:30:21,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:30:21,078 INFO L225 Difference]: With dead ends: 48 [2018-09-26 21:30:21,079 INFO L226 Difference]: Without dead ends: 46 [2018-09-26 21:30:21,080 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=71, Invalid=1253, Unknown=8, NotChecked=0, Total=1332 [2018-09-26 21:30:21,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2018-09-26 21:30:21,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 46. [2018-09-26 21:30:21,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2018-09-26 21:30:21,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 52 transitions. [2018-09-26 21:30:21,084 INFO L78 Accepts]: Start accepts. Automaton has 46 states and 52 transitions. Word has length 37 [2018-09-26 21:30:21,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:30:21,085 INFO L480 AbstractCegarLoop]: Abstraction has 46 states and 52 transitions. [2018-09-26 21:30:21,085 INFO L481 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-09-26 21:30:21,085 INFO L276 IsEmpty]: Start isEmpty. Operand 46 states and 52 transitions. [2018-09-26 21:30:21,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-26 21:30:21,086 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:30:21,086 INFO L375 BasicCegarLoop]: trace histogram [35, 1, 1, 1] [2018-09-26 21:30:21,086 INFO L423 AbstractCegarLoop]: === Iteration 33 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:30:21,086 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:30:21,086 INFO L82 PathProgramCache]: Analyzing trace with hash 440348358, now seen corresponding path program 32 times [2018-09-26 21:30:21,086 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:30:21,086 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:30:21,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:30:21,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-26 21:30:21,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:30:21,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:30:31,859 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 629 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:30:31,859 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:30:31,860 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-09-26 21:30:31,866 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-09-26 21:30:31,889 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-09-26 21:30:31,889 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:30:31,891 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:30:31,916 INFO L134 CoverageAnalysis]: Checked inductivity of 630 backedges. 0 proven. 629 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:30:31,936 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:30:31,937 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37] total 37 [2018-09-26 21:30:31,937 INFO L459 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-09-26 21:30:31,937 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-09-26 21:30:31,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=1331, Unknown=2, NotChecked=0, Total=1406 [2018-09-26 21:30:31,938 INFO L87 Difference]: Start difference. First operand 46 states and 52 transitions. Second operand 38 states. [2018-09-26 21:30:43,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:30:43,681 INFO L93 Difference]: Finished difference Result 49 states and 55 transitions. [2018-09-26 21:30:43,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-09-26 21:30:43,682 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 38 [2018-09-26 21:30:43,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:30:43,683 INFO L225 Difference]: With dead ends: 49 [2018-09-26 21:30:43,683 INFO L226 Difference]: Without dead ends: 47 [2018-09-26 21:30:43,684 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 10.7s TimeCoverageRelationStatistics Valid=73, Invalid=1331, Unknown=2, NotChecked=0, Total=1406 [2018-09-26 21:30:43,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2018-09-26 21:30:43,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-09-26 21:30:43,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-09-26 21:30:43,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 53 transitions. [2018-09-26 21:30:43,688 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 53 transitions. Word has length 38 [2018-09-26 21:30:43,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:30:43,689 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 53 transitions. [2018-09-26 21:30:43,689 INFO L481 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-09-26 21:30:43,689 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 53 transitions. [2018-09-26 21:30:43,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2018-09-26 21:30:43,689 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:30:43,689 INFO L375 BasicCegarLoop]: trace histogram [36, 1, 1, 1] [2018-09-26 21:30:43,690 INFO L423 AbstractCegarLoop]: === Iteration 34 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:30:43,690 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:30:43,690 INFO L82 PathProgramCache]: Analyzing trace with hash 765893344, now seen corresponding path program 33 times [2018-09-26 21:30:43,690 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:30:43,690 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:30:43,691 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:30:43,691 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:30:43,691 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:30:43,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:31:00,342 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 663 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:31:00,343 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:31:00,343 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-09-26 21:31:00,350 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-09-26 21:31:00,380 INFO L242 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 19 check-sat command(s) [2018-09-26 21:31:00,380 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:31:00,382 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:31:00,393 INFO L134 CoverageAnalysis]: Checked inductivity of 666 backedges. 0 proven. 663 refuted. 3 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:31:00,414 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:31:00,414 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 38 [2018-09-26 21:31:00,414 INFO L459 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-09-26 21:31:00,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-09-26 21:31:00,415 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=1402, Unknown=5, NotChecked=0, Total=1482 [2018-09-26 21:31:00,415 INFO L87 Difference]: Start difference. First operand 47 states and 53 transitions. Second operand 39 states. [2018-09-26 21:31:06,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:31:06,401 INFO L93 Difference]: Finished difference Result 50 states and 56 transitions. [2018-09-26 21:31:06,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-09-26 21:31:06,402 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 39 [2018-09-26 21:31:06,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:31:06,402 INFO L225 Difference]: With dead ends: 50 [2018-09-26 21:31:06,402 INFO L226 Difference]: Without dead ends: 48 [2018-09-26 21:31:06,403 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 38 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.6s TimeCoverageRelationStatistics Valid=75, Invalid=1402, Unknown=5, NotChecked=0, Total=1482 [2018-09-26 21:31:06,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-09-26 21:31:06,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 48. [2018-09-26 21:31:06,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2018-09-26 21:31:06,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 54 transitions. [2018-09-26 21:31:06,408 INFO L78 Accepts]: Start accepts. Automaton has 48 states and 54 transitions. Word has length 39 [2018-09-26 21:31:06,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:31:06,408 INFO L480 AbstractCegarLoop]: Abstraction has 48 states and 54 transitions. [2018-09-26 21:31:06,409 INFO L481 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-09-26 21:31:06,409 INFO L276 IsEmpty]: Start isEmpty. Operand 48 states and 54 transitions. [2018-09-26 21:31:06,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2018-09-26 21:31:06,409 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:31:06,409 INFO L375 BasicCegarLoop]: trace histogram [37, 1, 1, 1] [2018-09-26 21:31:06,409 INFO L423 AbstractCegarLoop]: === Iteration 35 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:31:06,410 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:31:06,410 INFO L82 PathProgramCache]: Analyzing trace with hash -2027113978, now seen corresponding path program 34 times [2018-09-26 21:31:06,410 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:31:06,410 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:31:06,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:31:06,411 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:31:06,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:31:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-26 21:31:22,486 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 698 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:31:22,486 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-26 21:31:22,486 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-09-26 21:31:22,494 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-09-26 21:31:22,520 INFO L242 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-09-26 21:31:22,521 INFO L243 tOrderPrioritization]: Conjunction of SSA is unsat [2018-09-26 21:31:22,523 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-26 21:31:22,540 INFO L134 CoverageAnalysis]: Checked inductivity of 703 backedges. 0 proven. 698 refuted. 5 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-26 21:31:22,562 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-09-26 21:31:22,562 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 39] total 39 [2018-09-26 21:31:22,562 INFO L459 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-09-26 21:31:22,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-09-26 21:31:22,563 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=1477, Unknown=6, NotChecked=0, Total=1560 [2018-09-26 21:31:22,563 INFO L87 Difference]: Start difference. First operand 48 states and 54 transitions. Second operand 40 states. [2018-09-26 21:31:32,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-26 21:31:32,619 INFO L93 Difference]: Finished difference Result 51 states and 57 transitions. [2018-09-26 21:31:32,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-09-26 21:31:32,620 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 40 [2018-09-26 21:31:32,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-26 21:31:32,621 INFO L225 Difference]: With dead ends: 51 [2018-09-26 21:31:32,621 INFO L226 Difference]: Without dead ends: 49 [2018-09-26 21:31:32,622 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=77, Invalid=1477, Unknown=6, NotChecked=0, Total=1560 [2018-09-26 21:31:32,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2018-09-26 21:31:32,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-09-26 21:31:32,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-09-26 21:31:32,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 55 transitions. [2018-09-26 21:31:32,626 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 55 transitions. Word has length 40 [2018-09-26 21:31:32,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-26 21:31:32,626 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 55 transitions. [2018-09-26 21:31:32,626 INFO L481 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-09-26 21:31:32,626 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 55 transitions. [2018-09-26 21:31:32,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-09-26 21:31:32,627 INFO L367 BasicCegarLoop]: Found error trace [2018-09-26 21:31:32,627 INFO L375 BasicCegarLoop]: trace histogram [38, 1, 1, 1] [2018-09-26 21:31:32,627 INFO L423 AbstractCegarLoop]: === Iteration 36 === [mainErr0ASSERT_VIOLATIONASSERT]=== [2018-09-26 21:31:32,627 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-09-26 21:31:32,627 INFO L82 PathProgramCache]: Analyzing trace with hash 1583972256, now seen corresponding path program 35 times [2018-09-26 21:31:32,628 INFO L227 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-09-26 21:31:32,628 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-09-26 21:31:32,628 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:31:32,628 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-09-26 21:31:32,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-26 21:31:32,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-09-26 21:31:35,805 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-26 21:31:35,809 WARN L206 ceAbstractionStarter]: Timeout [2018-09-26 21:31:35,809 INFO L202 PluginConnector]: Adding new model AnnoyingVillain.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.09 09:31:35 BoogieIcfgContainer [2018-09-26 21:31:35,809 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-26 21:31:35,810 INFO L168 Benchmark]: Toolchain (without parser) took 279580.03 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 132.6 MB). Free memory was 1.5 GB in the beginning and 1.1 GB in the end (delta: 326.0 MB). Peak memory consumption was 458.7 MB. Max. memory is 7.1 GB. [2018-09-26 21:31:35,812 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 21:31:35,812 INFO L168 Benchmark]: Boogie Procedure Inliner took 40.72 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 21:31:35,813 INFO L168 Benchmark]: Boogie Preprocessor took 20.85 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-26 21:31:35,813 INFO L168 Benchmark]: RCFGBuilder took 296.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-26 21:31:35,814 INFO L168 Benchmark]: TraceAbstraction took 279216.33 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 132.6 MB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 304.9 MB). Peak memory consumption was 437.5 MB. Max. memory is 7.1 GB. [2018-09-26 21:31:35,817 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.19 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 40.72 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 20.85 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 296.46 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 279216.33 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 132.6 MB). Free memory was 1.4 GB in the beginning and 1.1 GB in the end (delta: 304.9 MB). Peak memory consumption was 437.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 24). Cancelled while BasicCegarLoop was analyzing trace of length 42 with TraceHistMax 38, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 18 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 6 locations, 1 error locations. TIMEOUT Result, 279.1s OverallTime, 36 OverallIterations, 38 TraceHistogramMax, 113.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 113 SDtfs, 57 SDslu, 682 SDs, 0 SdLazy, 18518 SolverSat, 42 SolverUnsat, 42 SolverUnknown, 0 SolverNotchecked, 109.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1415 GetRequests, 692 SyntacticMatches, 33 SemanticMatches, 690 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 158.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49occurred in iteration=35, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 35 MinimizatonAttempts, 13 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 159.4s InterpolantComputationTime, 1469 NumberOfCodeBlocks, 1469 NumberOfCodeBlocksAsserted, 236 NumberOfCheckSat, 1400 ConstructedInterpolants, 0 QuantifiedInterpolants, 384474 SizeOfPredicates, 33 NumberOfNonLiveVariables, 2830 ConjunctsInSsa, 1330 ConjunctsInUnsatCore, 69 InterpolantComputations, 1 PerfectInterpolantSequences, 1/16350 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/AnnoyingVillain.bpl_svcomp-Reach-32bit-Automizer_Default.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-09-26_21-31-35-827.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/AnnoyingVillain.bpl_svcomp-Reach-32bit-Automizer_Default.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-26_21-31-35-827.csv Completed graceful shutdown