java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loops/linear_sea.ch_true-unreach-call.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 11:45:33,593 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 11:45:33,595 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 11:45:33,606 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 11:45:33,607 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 11:45:33,608 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 11:45:33,609 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 11:45:33,611 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 11:45:33,612 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 11:45:33,613 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 11:45:33,614 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 11:45:33,615 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 11:45:33,615 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 11:45:33,616 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 11:45:33,618 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 11:45:33,618 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 11:45:33,619 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 11:45:33,621 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 11:45:33,623 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 11:45:33,625 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 11:45:33,626 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 11:45:33,627 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 11:45:33,629 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 11:45:33,630 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 11:45:33,630 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 11:45:33,631 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 11:45:33,632 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 11:45:33,632 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 11:45:33,633 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 11:45:33,634 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 11:45:33,635 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 11:45:33,635 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 11:45:33,636 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 11:45:33,636 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 11:45:33,637 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 11:45:33,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 11:45:33,638 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-24 11:45:33,656 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 11:45:33,656 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 11:45:33,657 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 11:45:33,657 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 11:45:33,658 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 11:45:33,658 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 11:45:33,658 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 11:45:33,659 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 11:45:33,659 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 11:45:33,659 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 11:45:33,659 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 11:45:33,659 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 11:45:33,660 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 11:45:33,660 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 11:45:33,660 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 11:45:33,660 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 11:45:33,660 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 11:45:33,660 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 11:45:33,661 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 11:45:33,661 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 11:45:33,661 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 11:45:33,661 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 11:45:33,661 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 11:45:33,662 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 11:45:33,663 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 11:45:33,663 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 11:45:33,663 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 11:45:33,663 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 11:45:33,724 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 11:45:33,741 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 11:45:33,746 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 11:45:33,747 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 11:45:33,748 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 11:45:33,748 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/loops/linear_sea.ch_true-unreach-call.i [2018-10-24 11:45:33,812 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/7a380bbdc/e02a62a8feb64818b126d012c5ed7850/FLAG8a0bfc7e0 [2018-10-24 11:45:34,239 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 11:45:34,239 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/linear_sea.ch_true-unreach-call.i [2018-10-24 11:45:34,245 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/7a380bbdc/e02a62a8feb64818b126d012c5ed7850/FLAG8a0bfc7e0 [2018-10-24 11:45:34,259 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/7a380bbdc/e02a62a8feb64818b126d012c5ed7850 [2018-10-24 11:45:34,269 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 11:45:34,270 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 11:45:34,271 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 11:45:34,271 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 11:45:34,275 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 11:45:34,276 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,279 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49d1cb7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34, skipping insertion in model container [2018-10-24 11:45:34,280 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,289 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 11:45:34,310 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 11:45:34,510 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 11:45:34,522 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 11:45:34,553 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 11:45:34,576 INFO L193 MainTranslator]: Completed translation [2018-10-24 11:45:34,576 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34 WrapperNode [2018-10-24 11:45:34,576 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 11:45:34,577 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 11:45:34,578 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 11:45:34,578 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 11:45:34,587 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,598 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,623 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 11:45:34,623 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 11:45:34,624 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 11:45:34,624 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 11:45:34,634 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,634 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,636 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,636 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,641 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,652 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... [2018-10-24 11:45:34,660 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 11:45:34,661 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 11:45:34,661 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 11:45:34,661 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 11:45:34,662 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 11:45:34,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 11:45:34,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 11:45:35,145 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 11:45:35,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:45:35 BoogieIcfgContainer [2018-10-24 11:45:35,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 11:45:35,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 11:45:35,147 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 11:45:35,153 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 11:45:35,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 11:45:34" (1/3) ... [2018-10-24 11:45:35,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3368f0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:45:35, skipping insertion in model container [2018-10-24 11:45:35,154 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 11:45:34" (2/3) ... [2018-10-24 11:45:35,154 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3368f0dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 11:45:35, skipping insertion in model container [2018-10-24 11:45:35,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 11:45:35" (3/3) ... [2018-10-24 11:45:35,156 INFO L112 eAbstractionObserver]: Analyzing ICFG linear_sea.ch_true-unreach-call.i [2018-10-24 11:45:35,166 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 11:45:35,175 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 11:45:35,202 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 11:45:35,237 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 11:45:35,238 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 11:45:35,238 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 11:45:35,238 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 11:45:35,239 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 11:45:35,239 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 11:45:35,239 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 11:45:35,239 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 11:45:35,239 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 11:45:35,254 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states. [2018-10-24 11:45:35,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-10-24 11:45:35,262 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:35,263 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:35,265 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:35,271 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:35,271 INFO L82 PathProgramCache]: Analyzing trace with hash 1820236248, now seen corresponding path program 1 times [2018-10-24 11:45:35,273 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:35,274 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:35,324 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:35,325 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:35,325 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:35,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:35,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:35,472 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 11:45:35,472 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-24 11:45:35,475 INFO L460 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-10-24 11:45:35,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-10-24 11:45:35,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-24 11:45:35,492 INFO L87 Difference]: Start difference. First operand 15 states. Second operand 2 states. [2018-10-24 11:45:35,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:45:35,509 INFO L93 Difference]: Finished difference Result 24 states and 29 transitions. [2018-10-24 11:45:35,509 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-10-24 11:45:35,511 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 7 [2018-10-24 11:45:35,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:45:35,521 INFO L225 Difference]: With dead ends: 24 [2018-10-24 11:45:35,522 INFO L226 Difference]: Without dead ends: 11 [2018-10-24 11:45:35,525 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-10-24 11:45:35,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-10-24 11:45:35,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-10-24 11:45:35,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-10-24 11:45:35,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2018-10-24 11:45:35,558 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 7 [2018-10-24 11:45:35,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:45:35,559 INFO L481 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2018-10-24 11:45:35,559 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-10-24 11:45:35,559 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2018-10-24 11:45:35,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-24 11:45:35,560 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:35,560 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:35,560 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:35,560 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:35,561 INFO L82 PathProgramCache]: Analyzing trace with hash -408476527, now seen corresponding path program 1 times [2018-10-24 11:45:35,561 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:35,561 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:35,562 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:35,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:35,563 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:35,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:35,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:35,684 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 11:45:35,684 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 11:45:35,685 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 11:45:35,686 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 11:45:35,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-24 11:45:35,687 INFO L87 Difference]: Start difference. First operand 11 states and 13 transitions. Second operand 4 states. [2018-10-24 11:45:35,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:45:35,826 INFO L93 Difference]: Finished difference Result 15 states and 16 transitions. [2018-10-24 11:45:35,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 11:45:35,827 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-10-24 11:45:35,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:45:35,828 INFO L225 Difference]: With dead ends: 15 [2018-10-24 11:45:35,828 INFO L226 Difference]: Without dead ends: 11 [2018-10-24 11:45:35,829 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-24 11:45:35,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2018-10-24 11:45:35,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-10-24 11:45:35,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2018-10-24 11:45:35,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2018-10-24 11:45:35,832 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 10 [2018-10-24 11:45:35,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:45:35,832 INFO L481 AbstractCegarLoop]: Abstraction has 11 states and 12 transitions. [2018-10-24 11:45:35,833 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 11:45:35,833 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 12 transitions. [2018-10-24 11:45:35,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-10-24 11:45:35,833 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:35,834 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:35,834 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:35,834 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:35,834 INFO L82 PathProgramCache]: Analyzing trace with hash -408416945, now seen corresponding path program 1 times [2018-10-24 11:45:35,834 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:35,835 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:35,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:35,836 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:35,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:35,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:36,186 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 20 [2018-10-24 11:45:36,257 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:36,258 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 11:45:36,258 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-24 11:45:36,260 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 11:45:36,260 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 11:45:36,260 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-10-24 11:45:36,261 INFO L87 Difference]: Start difference. First operand 11 states and 12 transitions. Second operand 5 states. [2018-10-24 11:45:36,478 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-10-24 11:45:36,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:45:36,557 INFO L93 Difference]: Finished difference Result 20 states and 22 transitions. [2018-10-24 11:45:36,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 11:45:36,557 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2018-10-24 11:45:36,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:45:36,558 INFO L225 Difference]: With dead ends: 20 [2018-10-24 11:45:36,558 INFO L226 Difference]: Without dead ends: 15 [2018-10-24 11:45:36,559 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-24 11:45:36,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15 states. [2018-10-24 11:45:36,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-10-24 11:45:36,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-10-24 11:45:36,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 17 transitions. [2018-10-24 11:45:36,563 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 17 transitions. Word has length 10 [2018-10-24 11:45:36,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:45:36,564 INFO L481 AbstractCegarLoop]: Abstraction has 15 states and 17 transitions. [2018-10-24 11:45:36,564 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 11:45:36,564 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 17 transitions. [2018-10-24 11:45:36,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-24 11:45:36,565 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:36,565 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:36,565 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:36,565 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:36,566 INFO L82 PathProgramCache]: Analyzing trace with hash -1230535815, now seen corresponding path program 1 times [2018-10-24 11:45:36,566 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:36,566 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:36,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:36,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:36,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:36,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:37,007 WARN L179 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-10-24 11:45:37,370 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 23 [2018-10-24 11:45:37,451 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:37,451 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:45:37,452 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:45:37,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:37,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:37,501 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 11:45:37,949 WARN L179 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 12 [2018-10-24 11:45:38,010 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-10-24 11:45:38,044 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 11:45:38,045 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2018-10-24 11:45:38,045 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 11:45:38,045 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 11:45:38,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-10-24 11:45:38,046 INFO L87 Difference]: Start difference. First operand 15 states and 17 transitions. Second operand 9 states. [2018-10-24 11:45:38,483 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 34 [2018-10-24 11:45:38,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:45:38,769 INFO L93 Difference]: Finished difference Result 38 states and 44 transitions. [2018-10-24 11:45:38,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-24 11:45:38,770 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 14 [2018-10-24 11:45:38,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:45:38,773 INFO L225 Difference]: With dead ends: 38 [2018-10-24 11:45:38,773 INFO L226 Difference]: Without dead ends: 26 [2018-10-24 11:45:38,775 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2018-10-24 11:45:38,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2018-10-24 11:45:38,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 15. [2018-10-24 11:45:38,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2018-10-24 11:45:38,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-10-24 11:45:38,781 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 14 [2018-10-24 11:45:38,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:45:38,781 INFO L481 AbstractCegarLoop]: Abstraction has 15 states and 16 transitions. [2018-10-24 11:45:38,781 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 11:45:38,781 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 16 transitions. [2018-10-24 11:45:38,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-10-24 11:45:38,782 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:38,782 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:38,783 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:38,783 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:38,783 INFO L82 PathProgramCache]: Analyzing trace with hash -1173277513, now seen corresponding path program 1 times [2018-10-24 11:45:38,783 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:38,784 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:38,784 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:38,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:38,785 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:38,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:39,519 WARN L179 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 26 [2018-10-24 11:45:39,700 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 20 [2018-10-24 11:45:39,969 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 24 [2018-10-24 11:45:39,973 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:39,973 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:45:39,973 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:45:39,989 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:40,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:40,020 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 11:45:40,055 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 31 [2018-10-24 11:45:40,060 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:45:40,061 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:40,077 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:40,086 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 32 [2018-10-24 11:45:40,104 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:45:40,104 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:40,119 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:42,164 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:42,165 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:112, output treesize:25 [2018-10-24 11:45:42,201 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2018-10-24 11:45:42,215 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2018-10-24 11:45:42,216 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:42,219 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:42,241 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 27 [2018-10-24 11:45:42,262 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 21 [2018-10-24 11:45:42,263 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:42,297 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:42,310 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-24 11:45:42,311 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:65, output treesize:27 [2018-10-24 11:45:42,339 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:42,360 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 11:45:42,360 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-10-24 11:45:42,361 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-24 11:45:42,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-24 11:45:42,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-10-24 11:45:42,362 INFO L87 Difference]: Start difference. First operand 15 states and 16 transitions. Second operand 8 states. [2018-10-24 11:45:42,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:45:42,557 INFO L93 Difference]: Finished difference Result 26 states and 28 transitions. [2018-10-24 11:45:42,557 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 11:45:42,558 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 14 [2018-10-24 11:45:42,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:45:42,558 INFO L225 Difference]: With dead ends: 26 [2018-10-24 11:45:42,559 INFO L226 Difference]: Without dead ends: 21 [2018-10-24 11:45:42,559 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-10-24 11:45:42,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2018-10-24 11:45:42,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 19. [2018-10-24 11:45:42,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2018-10-24 11:45:42,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 21 transitions. [2018-10-24 11:45:42,566 INFO L78 Accepts]: Start accepts. Automaton has 19 states and 21 transitions. Word has length 14 [2018-10-24 11:45:42,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:45:42,566 INFO L481 AbstractCegarLoop]: Abstraction has 19 states and 21 transitions. [2018-10-24 11:45:42,566 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-24 11:45:42,566 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states and 21 transitions. [2018-10-24 11:45:42,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-10-24 11:45:42,567 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:42,567 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:42,567 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:42,570 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:42,570 INFO L82 PathProgramCache]: Analyzing trace with hash 1924498913, now seen corresponding path program 2 times [2018-10-24 11:45:42,570 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:42,570 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:42,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:42,571 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:45:42,571 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:42,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:43,314 WARN L179 SmtUtils]: Spent 464.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 35 [2018-10-24 11:45:43,541 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 44 [2018-10-24 11:45:43,800 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 41 [2018-10-24 11:45:43,991 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 50 [2018-10-24 11:45:46,443 WARN L179 SmtUtils]: Spent 2.35 s on a formula simplification. DAG size of input: 169 DAG size of output: 46 [2018-10-24 11:45:46,727 WARN L179 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 29 [2018-10-24 11:45:47,130 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 24 [2018-10-24 11:45:47,183 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:47,183 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:45:47,183 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:45:47,191 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-10-24 11:45:47,235 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-10-24 11:45:47,236 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-24 11:45:47,239 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 11:45:47,253 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 31 [2018-10-24 11:45:47,260 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:45:47,261 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:47,274 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:47,279 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 32 [2018-10-24 11:45:47,283 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:45:47,283 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:47,296 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:49,339 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:49,340 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:112, output treesize:25 [2018-10-24 11:45:49,697 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 52 treesize of output 46 [2018-10-24 11:45:49,702 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25 [2018-10-24 11:45:49,703 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:49,717 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:49,756 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 40 [2018-10-24 11:45:49,788 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:45:49,813 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 45 [2018-10-24 11:45:49,814 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:45:49,954 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:45:50,251 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-24 11:45:50,251 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:105, output treesize:65 [2018-10-24 11:45:50,636 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:50,657 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 11:45:50,658 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-10-24 11:45:50,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-10-24 11:45:50,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-10-24 11:45:50,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2018-10-24 11:45:50,659 INFO L87 Difference]: Start difference. First operand 19 states and 21 transitions. Second operand 18 states. [2018-10-24 11:45:50,979 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 39 [2018-10-24 11:45:51,185 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2018-10-24 11:45:51,404 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2018-10-24 11:45:51,623 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 54 [2018-10-24 11:45:51,873 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 66 [2018-10-24 11:45:52,211 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-24 11:45:52,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:45:52,475 INFO L93 Difference]: Finished difference Result 34 states and 38 transitions. [2018-10-24 11:45:52,476 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-24 11:45:52,476 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 18 [2018-10-24 11:45:52,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:45:52,477 INFO L225 Difference]: With dead ends: 34 [2018-10-24 11:45:52,477 INFO L226 Difference]: Without dead ends: 24 [2018-10-24 11:45:52,478 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=102, Invalid=600, Unknown=0, NotChecked=0, Total=702 [2018-10-24 11:45:52,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2018-10-24 11:45:52,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 23. [2018-10-24 11:45:52,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2018-10-24 11:45:52,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-10-24 11:45:52,483 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 18 [2018-10-24 11:45:52,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:45:52,483 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 24 transitions. [2018-10-24 11:45:52,483 INFO L482 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-10-24 11:45:52,483 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 24 transitions. [2018-10-24 11:45:52,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-10-24 11:45:52,484 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:45:52,484 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:45:52,484 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:45:52,484 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:45:52,485 INFO L82 PathProgramCache]: Analyzing trace with hash -1323748853, now seen corresponding path program 3 times [2018-10-24 11:45:52,485 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:45:52,485 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:45:52,486 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:52,486 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-24 11:45:52,486 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:45:52,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:45:53,286 WARN L179 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 47 [2018-10-24 11:45:54,206 WARN L179 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 44 [2018-10-24 11:45:54,429 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 47 [2018-10-24 11:45:55,057 WARN L179 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 36 [2018-10-24 11:45:55,340 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 31 [2018-10-24 11:45:55,714 WARN L179 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 43 [2018-10-24 11:45:55,929 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 28 [2018-10-24 11:45:56,173 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 31 [2018-10-24 11:45:56,378 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:45:56,378 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:45:56,379 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:45:56,391 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-10-24 11:46:17,354 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-10-24 11:46:17,354 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-24 11:46:17,409 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 11:46:17,440 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-24 11:46:17,440 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:17,456 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-24 11:46:17,456 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:17,472 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-24 11:46:17,472 INFO L267 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:17,485 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-24 11:46:17,486 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:17,499 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-24 11:46:17,500 INFO L267 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:17,513 WARN L307 Elim1Store]: Array PQE input equivalent to false [2018-10-24 11:46:17,514 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:19,710 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 45 [2018-10-24 11:46:19,714 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:46:19,715 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:19,736 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:19,741 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 40 [2018-10-24 11:46:19,747 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:46:19,747 INFO L267 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:19,763 INFO L267 ElimStorePlain]: Start of recursive call 10: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:21,863 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-10-24 11:46:21,864 INFO L202 ElimStorePlain]: Needed 11 recursive calls to eliminate 5 variables, input treesize:1168, output treesize:84 [2018-10-24 11:46:22,166 WARN L179 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-10-24 11:46:22,673 WARN L179 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2018-10-24 11:46:24,824 WARN L179 SmtUtils]: Spent 2.10 s on a formula simplification that was a NOOP. DAG size: 42 [2018-10-24 11:46:25,194 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-10-24 11:46:27,658 WARN L179 SmtUtils]: Spent 2.34 s on a formula simplification that was a NOOP. DAG size: 50 [2018-10-24 11:46:31,397 WARN L179 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2018-10-24 11:46:31,418 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 74 treesize of output 66 [2018-10-24 11:46:31,426 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:46:31,438 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 89 [2018-10-24 11:46:31,439 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:31,469 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:31,610 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 73 treesize of output 65 [2018-10-24 11:46:31,615 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:46:31,616 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:46:31,617 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:46:31,623 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 109 [2018-10-24 11:46:31,624 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:31,670 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:31,787 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 2 dim-2 vars, End of recursive call: 2 dim-0 vars, and 2 xjuncts. [2018-10-24 11:46:31,787 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 5 variables, input treesize:149, output treesize:127 [2018-10-24 11:46:34,715 WARN L179 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-10-24 11:46:34,720 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 3 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:46:34,742 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 11:46:34,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 22 [2018-10-24 11:46:34,743 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-10-24 11:46:34,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-10-24 11:46:34,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=385, Unknown=0, NotChecked=0, Total=462 [2018-10-24 11:46:34,748 INFO L87 Difference]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-10-24 11:46:36,039 WARN L179 SmtUtils]: Spent 824.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-24 11:46:36,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:46:36,242 INFO L93 Difference]: Finished difference Result 38 states and 41 transitions. [2018-10-24 11:46:36,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-24 11:46:36,244 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 22 [2018-10-24 11:46:36,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:46:36,244 INFO L225 Difference]: With dead ends: 38 [2018-10-24 11:46:36,245 INFO L226 Difference]: Without dead ends: 28 [2018-10-24 11:46:36,245 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 12 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 17.1s TimeCoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552 [2018-10-24 11:46:36,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2018-10-24 11:46:36,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 27. [2018-10-24 11:46:36,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2018-10-24 11:46:36,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-10-24 11:46:36,252 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 22 [2018-10-24 11:46:36,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:46:36,252 INFO L481 AbstractCegarLoop]: Abstraction has 27 states and 28 transitions. [2018-10-24 11:46:36,252 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-10-24 11:46:36,252 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 28 transitions. [2018-10-24 11:46:36,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-10-24 11:46:36,253 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:46:36,253 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:46:36,253 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:46:36,254 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:46:36,254 INFO L82 PathProgramCache]: Analyzing trace with hash -2145994443, now seen corresponding path program 4 times [2018-10-24 11:46:36,254 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:46:36,254 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:46:36,255 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:46:36,255 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-24 11:46:36,255 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:46:36,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:46:36,633 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 34 [2018-10-24 11:46:36,938 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 31 [2018-10-24 11:46:37,460 WARN L179 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 41 [2018-10-24 11:46:39,562 WARN L179 SmtUtils]: Spent 2.08 s on a formula simplification. DAG size of input: 93 DAG size of output: 39 [2018-10-24 11:46:39,876 WARN L179 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 54 [2018-10-24 11:46:40,088 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 48 [2018-10-24 11:46:44,551 WARN L179 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 111 DAG size of output: 64 [2018-10-24 11:46:45,162 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 21 [2018-10-24 11:46:45,293 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:46:45,293 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:46:45,293 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:46:45,300 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-10-24 11:46:45,362 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-10-24 11:46:45,363 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2018-10-24 11:46:45,366 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 11:46:45,377 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 31 [2018-10-24 11:46:45,381 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:46:45,381 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:45,399 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:45,419 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 32 [2018-10-24 11:46:45,422 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:46:45,423 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:45,442 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:47,493 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:47,494 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:112, output treesize:25 [2018-10-24 11:46:48,211 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 40 [2018-10-24 11:46:48,215 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:46:48,216 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:46:48,220 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 9 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 69 [2018-10-24 11:46:48,221 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:48,234 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:48,408 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 40 [2018-10-24 11:46:48,414 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 7 disjoint index pairs (out of 6 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 49 [2018-10-24 11:46:48,415 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:46:48,424 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:46:48,549 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-24 11:46:48,550 INFO L202 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:97, output treesize:75 [2018-10-24 11:46:48,817 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:46:48,838 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 11:46:48,838 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2018-10-24 11:46:48,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-10-24 11:46:48,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-10-24 11:46:48,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=375, Unknown=1, NotChecked=0, Total=420 [2018-10-24 11:46:48,840 INFO L87 Difference]: Start difference. First operand 27 states and 28 transitions. Second operand 21 states. [2018-10-24 11:46:49,616 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-10-24 11:46:49,881 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-24 11:46:50,257 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2018-10-24 11:46:50,483 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 69 [2018-10-24 11:46:52,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:46:52,055 INFO L93 Difference]: Finished difference Result 42 states and 45 transitions. [2018-10-24 11:46:52,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-10-24 11:46:52,056 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 26 [2018-10-24 11:46:52,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:46:52,057 INFO L225 Difference]: With dead ends: 42 [2018-10-24 11:46:52,058 INFO L226 Difference]: Without dead ends: 32 [2018-10-24 11:46:52,059 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=116, Invalid=939, Unknown=1, NotChecked=0, Total=1056 [2018-10-24 11:46:52,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2018-10-24 11:46:52,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 31. [2018-10-24 11:46:52,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-10-24 11:46:52,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-10-24 11:46:52,065 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 26 [2018-10-24 11:46:52,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:46:52,066 INFO L481 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-10-24 11:46:52,066 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-10-24 11:46:52,066 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-10-24 11:46:52,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2018-10-24 11:46:52,067 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:46:52,067 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:46:52,067 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:46:52,067 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:46:52,067 INFO L82 PathProgramCache]: Analyzing trace with hash -112682145, now seen corresponding path program 5 times [2018-10-24 11:46:52,067 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:46:52,067 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:46:52,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:46:52,068 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-24 11:46:52,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:46:52,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:46:52,752 WARN L179 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 49 [2018-10-24 11:46:52,972 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 52 [2018-10-24 11:46:53,158 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 52 [2018-10-24 11:46:53,520 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 52 [2018-10-24 11:46:53,766 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 42 [2018-10-24 11:46:54,083 WARN L179 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 52 [2018-10-24 11:46:56,793 WARN L179 SmtUtils]: Spent 2.64 s on a formula simplification. DAG size of input: 129 DAG size of output: 53 [2018-10-24 11:46:57,470 WARN L179 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 48 [2018-10-24 11:47:01,182 WARN L179 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 142 DAG size of output: 29 [2018-10-24 11:47:01,602 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 31 [2018-10-24 11:47:01,701 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 5 proven. 54 refuted. 1 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:47:01,701 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:47:01,701 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:47:01,708 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-10-24 11:47:22,037 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-10-24 11:47:22,037 INFO L250 tOrderPrioritization]: Conjunction of SSA is unknown [2018-10-24 11:47:22,363 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-24 11:47:22,363 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2018-10-24 11:47:22,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-24 11:47:22,364 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-24 11:47:22,364 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=131, Unknown=1, NotChecked=0, Total=156 [2018-10-24 11:47:22,364 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 13 states. [2018-10-24 11:47:23,216 WARN L179 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2018-10-24 11:47:23,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:47:23,488 INFO L93 Difference]: Finished difference Result 46 states and 49 transitions. [2018-10-24 11:47:23,489 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-24 11:47:23,489 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 30 [2018-10-24 11:47:23,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:47:23,490 INFO L225 Difference]: With dead ends: 46 [2018-10-24 11:47:23,490 INFO L226 Difference]: Without dead ends: 36 [2018-10-24 11:47:23,491 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=44, Invalid=227, Unknown=1, NotChecked=0, Total=272 [2018-10-24 11:47:23,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2018-10-24 11:47:23,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 35. [2018-10-24 11:47:23,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2018-10-24 11:47:23,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-10-24 11:47:23,498 INFO L78 Accepts]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 30 [2018-10-24 11:47:23,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:47:23,498 INFO L481 AbstractCegarLoop]: Abstraction has 35 states and 36 transitions. [2018-10-24 11:47:23,499 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-24 11:47:23,499 INFO L276 IsEmpty]: Start isEmpty. Operand 35 states and 36 transitions. [2018-10-24 11:47:23,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-10-24 11:47:23,500 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:47:23,500 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:47:23,500 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:47:23,500 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:47:23,500 INFO L82 PathProgramCache]: Analyzing trace with hash -452372343, now seen corresponding path program 6 times [2018-10-24 11:47:23,500 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:47:23,501 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:47:23,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:47:23,501 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-24 11:47:23,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:47:23,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:47:26,336 WARN L179 SmtUtils]: Spent 2.61 s on a formula simplification. DAG size of input: 119 DAG size of output: 45 [2018-10-24 11:47:26,481 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 42 [2018-10-24 11:47:32,720 WARN L179 SmtUtils]: Spent 4.21 s on a formula simplification. DAG size of input: 141 DAG size of output: 46 [2018-10-24 11:47:34,938 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 45 [2018-10-24 11:47:39,168 WARN L179 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 145 DAG size of output: 46 [2018-10-24 11:47:43,572 WARN L179 SmtUtils]: Spent 2.31 s on a formula simplification. DAG size of input: 174 DAG size of output: 63 [2018-10-24 11:47:46,089 WARN L179 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 54 [2018-10-24 11:47:48,688 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 58 [2018-10-24 11:47:51,519 WARN L179 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 57 [2018-10-24 11:47:53,838 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 44 [2018-10-24 11:47:56,137 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 41 [2018-10-24 11:48:04,417 WARN L179 SmtUtils]: Spent 8.19 s on a formula simplification. DAG size of input: 110 DAG size of output: 37 [2018-10-24 11:48:04,615 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 23 [2018-10-24 11:48:04,935 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:48:04,935 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:48:04,935 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:48:04,956 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-10-24 11:49:06,943 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-10-24 11:49:06,943 INFO L250 tOrderPrioritization]: Conjunction of SSA is unknown [2018-10-24 11:49:09,828 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-24 11:49:09,829 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16] total 16 [2018-10-24 11:49:09,829 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-10-24 11:49:09,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-10-24 11:49:09,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=194, Unknown=9, NotChecked=0, Total=240 [2018-10-24 11:49:09,830 INFO L87 Difference]: Start difference. First operand 35 states and 36 transitions. Second operand 16 states. [2018-10-24 11:49:24,044 WARN L179 SmtUtils]: Spent 14.12 s on a formula simplification. DAG size of input: 54 DAG size of output: 46 [2018-10-24 11:49:28,523 WARN L179 SmtUtils]: Spent 4.16 s on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-24 11:49:29,718 WARN L179 SmtUtils]: Spent 909.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 60 [2018-10-24 11:49:29,984 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 25 [2018-10-24 11:49:36,381 WARN L179 SmtUtils]: Spent 6.27 s on a formula simplification. DAG size of input: 56 DAG size of output: 42 [2018-10-24 11:49:36,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:49:36,483 INFO L93 Difference]: Finished difference Result 46 states and 48 transitions. [2018-10-24 11:49:36,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-24 11:49:36,483 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 34 [2018-10-24 11:49:36,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:49:36,484 INFO L225 Difference]: With dead ends: 46 [2018-10-24 11:49:36,485 INFO L226 Difference]: Without dead ends: 41 [2018-10-24 11:49:36,486 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 66.9s TimeCoverageRelationStatistics Valid=66, Invalid=345, Unknown=9, NotChecked=0, Total=420 [2018-10-24 11:49:36,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41 states. [2018-10-24 11:49:36,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41 to 39. [2018-10-24 11:49:36,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2018-10-24 11:49:36,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 41 transitions. [2018-10-24 11:49:36,493 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 41 transitions. Word has length 34 [2018-10-24 11:49:36,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:49:36,494 INFO L481 AbstractCegarLoop]: Abstraction has 39 states and 41 transitions. [2018-10-24 11:49:36,494 INFO L482 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-10-24 11:49:36,494 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 41 transitions. [2018-10-24 11:49:36,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-24 11:49:36,495 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:49:36,495 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:49:36,495 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:49:36,495 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:49:36,495 INFO L82 PathProgramCache]: Analyzing trace with hash 1517514931, now seen corresponding path program 7 times [2018-10-24 11:49:36,496 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:49:36,496 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:49:36,496 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:49:36,497 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2018-10-24 11:49:36,497 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:49:36,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:49:37,201 WARN L179 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 49 [2018-10-24 11:49:37,408 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 51 [2018-10-24 11:49:37,617 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 51 [2018-10-24 11:49:37,821 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 51 [2018-10-24 11:49:38,099 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 53 [2018-10-24 11:49:38,380 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 43 [2018-10-24 11:49:40,404 WARN L832 $PredicateComparison]: unable to prove that (let ((.cse5 (div c_~SIZE~0 4294967296))) (let ((.cse24 (+ .cse5 1))) (let ((.cse0 (or (< 0 .cse24) (<= 0 .cse5))) (.cse4 (<= .cse24 0))) (or (let ((.cse2 (* 4294967296 .cse5))) (let ((.cse3 (+ c_ULTIMATE.start_linear_search_~n .cse2)) (.cse1 (* 4294967296 (div c_ULTIMATE.start_linear_search_~n 4294967296))) (.cse23 (<= 4 c_ULTIMATE.start_linear_search_~j~0))) (and .cse0 (<= (+ .cse1 c_~SIZE~0) (+ c_ULTIMATE.start_linear_search_~n .cse2 2147483647)) (= c_~SIZE~0 .cse3) (<= .cse3 (+ .cse1 c_~SIZE~0 4294967295)) (or .cse4 (and (<= .cse5 0) (or (<= (+ .cse1 c_~SIZE~0 1) c_ULTIMATE.start_linear_search_~n) (< 0 .cse5) (and (or (let ((.cse9 (<= .cse2 c_~SIZE~0)) (.cse8 (= (* 2 (div c_~SIZE~0 2)) c_~SIZE~0)) (.cse6 (div (+ c_~SIZE~0 (* (- 4294967296) .cse5)) 2))) (let ((.cse10 (+ .cse6 2)) (.cse11 (not .cse8)) (.cse12 (< c_~SIZE~0 .cse2)) (.cse13 (+ .cse6 1)) (.cse7 (or .cse8 .cse9))) (and (= c_ULTIMATE.start_linear_search_~a.offset 0) (or (and (<= 0 .cse6) .cse7) (and (or .cse8 .cse9 (< 0 .cse10)) (or (and .cse11 .cse12) (< 0 .cse13))) (and (<= 0 .cse13) .cse11 .cse12)) (or (let ((.cse14 (+ c_~SIZE~0 4))) (and (<= c_ULTIMATE.start_linear_search_~j~0 .cse14) (let ((.cse17 (div .cse6 4294967296)) (.cse18 (div .cse13 4294967296))) (let ((.cse19 (* 17179869184 .cse18)) (.cse16 (* (- 4) .cse6)) (.cse15 (* 17179869184 .cse17)) (.cse20 (* 2 c_ULTIMATE.start_linear_search_~j~0)) (.cse21 (* (- 2) c_~SIZE~0)) (.cse22 (* 8589934592 .cse5))) (or (and (<= (+ (* 4294967296 (div (+ .cse15 c_ULTIMATE.start_linear_search_~a.offset .cse16 17179869196) 17179869184)) .cse6) (+ (* 4294967296 .cse17) 4294967295)) .cse7) (< 3 .cse6) (and (<= (+ (* 8589934592 .cse18) c_ULTIMATE.start_linear_search_~j~0 .cse2) (+ (* 8589934592 (div (+ .cse19 .cse20 c_ULTIMATE.start_linear_search_~a.offset .cse21 .cse22 5) 17179869184)) c_~SIZE~0 4)) .cse11 .cse12) (and .cse11 (<= (+ (* 4294967296 (div (+ .cse19 c_ULTIMATE.start_linear_search_~a.offset .cse16 17179869196) 17179869184)) .cse6) (+ (* 4294967296 .cse18) 4294967294)) .cse12) (and (<= (+ (* 8589934592 .cse17) c_ULTIMATE.start_linear_search_~j~0 .cse2) (+ (* 8589934592 (div (+ .cse15 .cse20 c_ULTIMATE.start_linear_search_~a.offset .cse21 .cse22 5) 17179869184)) c_~SIZE~0 4)) .cse7)))) (or (<= .cse6 3) (<= (+ c_ULTIMATE.start_linear_search_~j~0 .cse2 (* 2 .cse6)) .cse14)))) (and (<= .cse10 0) .cse11 .cse12) (and (<= .cse13 0) .cse7))))) (<= (+ c_ULTIMATE.start_linear_search_~n 3758096388) (+ .cse1 c_ULTIMATE.start_linear_search_~j~0))) .cse23)) (<= c_~SIZE~0 536870912))) (<= c_ULTIMATE.start_linear_search_~j~0 4) .cse23))) (and .cse0 .cse4))))) is different from false [2018-10-24 11:49:40,702 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 51 [2018-10-24 11:49:41,023 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 48 [2018-10-24 11:49:41,336 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 47 [2018-10-24 11:49:43,691 WARN L179 SmtUtils]: Spent 2.27 s on a formula simplification. DAG size of input: 136 DAG size of output: 48 [2018-10-24 11:49:44,307 WARN L179 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 39 [2018-10-24 11:49:44,885 WARN L179 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 39 [2018-10-24 11:49:45,493 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 42 [2018-10-24 11:49:45,629 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 7 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 14 not checked. [2018-10-24 11:49:45,629 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 11:49:45,629 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 11:49:45,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:49:45,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:49:45,793 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 11:49:45,805 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 41 [2018-10-24 11:49:45,809 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:49:45,809 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,834 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,837 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 42 [2018-10-24 11:49:45,839 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:49:45,840 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,854 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,863 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 45 [2018-10-24 11:49:45,871 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:49:45,872 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,891 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,894 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 47 treesize of output 44 [2018-10-24 11:49:45,898 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 15 [2018-10-24 11:49:45,898 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:45,916 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:48,025 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 2 xjuncts. [2018-10-24 11:49:48,026 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 2 variables, input treesize:292, output treesize:74 [2018-10-24 11:49:48,731 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2018-10-24 11:49:49,631 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-10-24 11:49:49,644 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 59 [2018-10-24 11:49:49,650 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:49:49,652 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 57 [2018-10-24 11:49:49,653 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:49,673 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:49,785 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 57 [2018-10-24 11:49:49,789 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:49:49,791 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 5 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 57 [2018-10-24 11:49:49,792 INFO L267 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:49,822 INFO L267 ElimStorePlain]: Start of recursive call 4: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:49,933 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 57 [2018-10-24 11:49:49,944 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 37 [2018-10-24 11:49:49,945 INFO L267 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:49,963 INFO L267 ElimStorePlain]: Start of recursive call 6: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:50,045 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 50 [2018-10-24 11:49:50,049 INFO L700 Elim1Store]: detected not equals via solver [2018-10-24 11:49:50,050 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 53 [2018-10-24 11:49:50,051 INFO L267 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2018-10-24 11:49:50,064 INFO L267 ElimStorePlain]: Start of recursive call 8: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-10-24 11:49:50,135 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 4 dim-2 vars, End of recursive call: and 3 xjuncts. [2018-10-24 11:49:50,135 INFO L202 ElimStorePlain]: Needed 9 recursive calls to eliminate 8 variables, input treesize:257, output treesize:77 [2018-10-24 11:49:50,992 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 11:49:51,013 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 11:49:51,013 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 31 [2018-10-24 11:49:51,013 INFO L460 AbstractCegarLoop]: Interpolant automaton has 31 states [2018-10-24 11:49:51,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2018-10-24 11:49:51,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=809, Unknown=1, NotChecked=56, Total=930 [2018-10-24 11:49:51,015 INFO L87 Difference]: Start difference. First operand 39 states and 41 transitions. Second operand 31 states. [2018-10-24 11:49:51,583 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 42 [2018-10-24 11:49:52,054 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 42 [2018-10-24 11:49:53,019 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2018-10-24 11:49:53,554 WARN L179 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 48 [2018-10-24 11:49:55,850 WARN L179 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 34 [2018-10-24 11:49:56,287 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 38 [2018-10-24 11:49:56,973 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 38 [2018-10-24 11:49:59,804 WARN L179 SmtUtils]: Spent 2.67 s on a formula simplification. DAG size of input: 77 DAG size of output: 45 [2018-10-24 11:50:00,267 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2018-10-24 11:50:01,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 11:50:01,086 INFO L93 Difference]: Finished difference Result 58 states and 63 transitions. [2018-10-24 11:50:01,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-10-24 11:50:01,090 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 38 [2018-10-24 11:50:01,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 11:50:01,091 INFO L225 Difference]: With dead ends: 58 [2018-10-24 11:50:01,091 INFO L226 Difference]: Without dead ends: 44 [2018-10-24 11:50:01,092 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 25 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 20.1s TimeCoverageRelationStatistics Valid=165, Invalid=2094, Unknown=1, NotChecked=92, Total=2352 [2018-10-24 11:50:01,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-10-24 11:50:01,099 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 43. [2018-10-24 11:50:01,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43 states. [2018-10-24 11:50:01,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43 states to 43 states and 44 transitions. [2018-10-24 11:50:01,100 INFO L78 Accepts]: Start accepts. Automaton has 43 states and 44 transitions. Word has length 38 [2018-10-24 11:50:01,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 11:50:01,100 INFO L481 AbstractCegarLoop]: Abstraction has 43 states and 44 transitions. [2018-10-24 11:50:01,100 INFO L482 AbstractCegarLoop]: Interpolant automaton has 31 states. [2018-10-24 11:50:01,101 INFO L276 IsEmpty]: Start isEmpty. Operand 43 states and 44 transitions. [2018-10-24 11:50:01,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-10-24 11:50:01,101 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 11:50:01,102 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 11:50:01,102 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 11:50:01,102 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 11:50:01,102 INFO L82 PathProgramCache]: Analyzing trace with hash 1600218077, now seen corresponding path program 8 times [2018-10-24 11:50:01,102 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 11:50:01,103 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 11:50:01,103 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:50:01,103 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 11:50:01,103 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 11:50:01,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 11:50:02,277 WARN L179 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 41 [2018-10-24 11:50:02,433 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 37 [2018-10-24 11:50:04,603 WARN L179 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 138 DAG size of output: 41 [2018-10-24 11:50:06,776 WARN L179 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 139 DAG size of output: 39 Received shutdown request... [2018-10-24 11:50:10,953 WARN L187 SmtUtils]: Removed 12 from assertion stack [2018-10-24 11:50:10,953 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 11:50:10,959 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 11:50:10,959 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:50:10 BoogieIcfgContainer [2018-10-24 11:50:10,959 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 11:50:10,960 INFO L168 Benchmark]: Toolchain (without parser) took 276690.32 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 962.6 MB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -408.7 MB). Peak memory consumption was 553.9 MB. Max. memory is 7.1 GB. [2018-10-24 11:50:10,960 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 11:50:10,960 INFO L168 Benchmark]: CACSL2BoogieTranslator took 305.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-10-24 11:50:10,961 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.79 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 11:50:10,961 INFO L168 Benchmark]: Boogie Preprocessor took 37.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 11:50:10,961 INFO L168 Benchmark]: RCFGBuilder took 485.21 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 747.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -795.0 MB). Peak memory consumption was 15.2 MB. Max. memory is 7.1 GB. [2018-10-24 11:50:10,962 INFO L168 Benchmark]: TraceAbstraction took 275811.98 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 215.0 MB). Free memory was 2.2 GB in the beginning and 1.8 GB in the end (delta: 375.7 MB). Peak memory consumption was 590.7 MB. Max. memory is 7.1 GB. [2018-10-24 11:50:10,964 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 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. * CACSL2BoogieTranslator took 305.77 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 45.79 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 37.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 485.21 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 747.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -795.0 MB). Peak memory consumption was 15.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 275811.98 ms. Allocated memory was 2.3 GB in the beginning and 2.5 GB in the end (delta: 215.0 MB). Free memory was 2.2 GB in the beginning and 1.8 GB in the end (delta: 375.7 MB). Peak memory consumption was 590.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 5]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 5). Cancelled while BasicCegarLoop was analyzing trace of length 43 with TraceHistMax 9,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 141. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 15 locations, 1 error locations. TIMEOUT Result, 275.7s OverallTime, 12 OverallIterations, 9 TraceHistogramMax, 45.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 136 SDtfs, 113 SDslu, 940 SDs, 0 SdLazy, 1883 SolverSat, 87 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 299 GetRequests, 100 SyntacticMatches, 12 SemanticMatches, 187 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 688 ImplicationChecksByTransitivity, 136.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=43occurred in iteration=11, 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.0s AutomataMinimizationTime, 11 MinimizatonAttempts, 20 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 103.9s SatisfiabilityAnalysisTime, 112.2s InterpolantComputationTime, 419 NumberOfCodeBlocks, 419 NumberOfCodeBlocksAsserted, 35 NumberOfCheckSat, 338 ConstructedInterpolants, 15 QuantifiedInterpolants, 523745 SizeOfPredicates, 141 NumberOfNonLiveVariables, 749 ConjunctsInSsa, 333 ConjunctsInUnsatCore, 17 InterpolantComputations, 3 PerfectInterpolantSequences, 26/536 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown