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/eca-rers2012/Problem18_label24_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1dbac8b [2018-10-26 22:01:52,080 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:01:52,085 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:01:52,102 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:01:52,103 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:01:52,104 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:01:52,106 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:01:52,108 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:01:52,110 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:01:52,111 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:01:52,119 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:01:52,120 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:01:52,121 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:01:52,123 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:01:52,126 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:01:52,127 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:01:52,128 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:01:52,132 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:01:52,136 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:01:52,138 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:01:52,141 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:01:52,142 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:01:52,145 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:01:52,145 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:01:52,145 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:01:52,148 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:01:52,151 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:01:52,152 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:01:52,153 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:01:52,154 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:01:52,154 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:01:52,156 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:01:52,157 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:01:52,157 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:01:52,158 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:01:52,158 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:01:52,159 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-26 22:01:52,184 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:01:52,185 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:01:52,185 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:01:52,186 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 22:01:52,186 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 22:01:52,186 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 22:01:52,186 INFO L133 SettingsManager]: * Use SBE=true [2018-10-26 22:01:52,187 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:01:52,187 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 22:01:52,187 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:01:52,187 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:01:52,187 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:01:52,188 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:01:52,188 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:01:52,188 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:01:52,188 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:01:52,188 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:01:52,189 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:01:52,189 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:01:52,189 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:01:52,189 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:01:52,189 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:01:52,190 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:01:52,190 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-26 22:01:52,190 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:01:52,190 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 22:01:52,190 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 22:01:52,190 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-26 22:01:52,232 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:01:52,245 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:01:52,250 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:01:52,252 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:01:52,252 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:01:52,253 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label24_true-unreach-call.c [2018-10-26 22:01:52,317 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f5cc445cf/69be41d1a37c4c2fb27ed1ea3653186b/FLAG1c9287764 [2018-10-26 22:01:53,057 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:01:53,058 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label24_true-unreach-call.c [2018-10-26 22:01:53,087 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f5cc445cf/69be41d1a37c4c2fb27ed1ea3653186b/FLAG1c9287764 [2018-10-26 22:01:53,109 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/f5cc445cf/69be41d1a37c4c2fb27ed1ea3653186b [2018-10-26 22:01:53,122 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:01:53,124 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-26 22:01:53,125 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:01:53,126 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:01:53,132 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:01:53,133 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:01:53" (1/1) ... [2018-10-26 22:01:53,136 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f109294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:53, skipping insertion in model container [2018-10-26 22:01:53,136 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:01:53" (1/1) ... [2018-10-26 22:01:53,147 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:01:53,293 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:01:54,452 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:01:54,457 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:01:54,920 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:01:54,951 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:01:54,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54 WrapperNode [2018-10-26 22:01:54,952 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:01:54,953 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 22:01:54,953 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 22:01:54,953 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 22:01:54,965 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,031 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,421 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 22:01:55,422 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:01:55,422 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:01:55,422 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:01:55,435 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,463 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,464 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,564 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,611 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,641 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,671 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:01:55,671 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:01:55,672 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:01:55,672 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:01:55,673 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (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-26 22:01:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-26 22:01:55,742 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:01:55,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:02:02,965 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:02:02,968 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:02:02 BoogieIcfgContainer [2018-10-26 22:02:02,968 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:02:02,970 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:02:02,970 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:02:02,973 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:02:02,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:01:53" (1/3) ... [2018-10-26 22:02:02,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b10733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:02:02, skipping insertion in model container [2018-10-26 22:02:02,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (2/3) ... [2018-10-26 22:02:02,975 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66b10733 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:02:02, skipping insertion in model container [2018-10-26 22:02:02,975 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:02:02" (3/3) ... [2018-10-26 22:02:02,977 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label24_true-unreach-call.c [2018-10-26 22:02:02,988 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:02:02,998 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:02:03,017 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:02:03,062 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-26 22:02:03,063 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:02:03,063 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:02:03,063 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:02:03,063 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:02:03,064 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:02:03,064 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:02:03,064 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:02:03,064 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:02:03,107 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states. [2018-10-26 22:02:03,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-10-26 22:02:03,117 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:03,118 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:03,121 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:03,127 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:03,128 INFO L82 PathProgramCache]: Analyzing trace with hash -2139005982, now seen corresponding path program 1 times [2018-10-26 22:02:03,130 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:03,131 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:03,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:03,180 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:03,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:03,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:03,592 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-26 22:02:03,595 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:03,596 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:02:03,601 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:03,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:03,617 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:03,620 INFO L87 Difference]: Start difference. First operand 758 states. Second operand 4 states. [2018-10-26 22:02:17,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:17,299 INFO L93 Difference]: Finished difference Result 3599 states and 7034 transitions. [2018-10-26 22:02:17,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 22:02:17,302 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2018-10-26 22:02:17,303 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:17,348 INFO L225 Difference]: With dead ends: 3599 [2018-10-26 22:02:17,349 INFO L226 Difference]: Without dead ends: 2831 [2018-10-26 22:02:17,357 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-26 22:02:17,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2018-10-26 22:02:17,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2831. [2018-10-26 22:02:17,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2831 states. [2018-10-26 22:02:17,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4101 transitions. [2018-10-26 22:02:17,524 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4101 transitions. Word has length 52 [2018-10-26 22:02:17,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:17,525 INFO L481 AbstractCegarLoop]: Abstraction has 2831 states and 4101 transitions. [2018-10-26 22:02:17,525 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:02:17,525 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4101 transitions. [2018-10-26 22:02:17,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2018-10-26 22:02:17,541 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:17,541 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:17,542 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:17,546 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:17,546 INFO L82 PathProgramCache]: Analyzing trace with hash -1349773097, now seen corresponding path program 1 times [2018-10-26 22:02:17,546 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:17,547 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:17,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:17,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:17,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:17,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:18,314 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-10-26 22:02:18,314 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:18,314 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:02:18,319 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 22:02:18,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 22:02:18,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-26 22:02:18,320 INFO L87 Difference]: Start difference. First operand 2831 states and 4101 transitions. Second operand 5 states. [2018-10-26 22:02:29,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:29,161 INFO L93 Difference]: Finished difference Result 8424 states and 12649 transitions. [2018-10-26 22:02:29,168 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 22:02:29,168 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 214 [2018-10-26 22:02:29,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:29,197 INFO L225 Difference]: With dead ends: 8424 [2018-10-26 22:02:29,197 INFO L226 Difference]: Without dead ends: 5595 [2018-10-26 22:02:29,203 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:02:29,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5595 states. [2018-10-26 22:02:29,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5595 to 5595. [2018-10-26 22:02:29,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5595 states. [2018-10-26 22:02:29,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5595 states to 5595 states and 7136 transitions. [2018-10-26 22:02:29,340 INFO L78 Accepts]: Start accepts. Automaton has 5595 states and 7136 transitions. Word has length 214 [2018-10-26 22:02:29,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:29,345 INFO L481 AbstractCegarLoop]: Abstraction has 5595 states and 7136 transitions. [2018-10-26 22:02:29,345 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 22:02:29,345 INFO L276 IsEmpty]: Start isEmpty. Operand 5595 states and 7136 transitions. [2018-10-26 22:02:29,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-10-26 22:02:29,350 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:29,351 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:29,351 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:29,351 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:29,351 INFO L82 PathProgramCache]: Analyzing trace with hash -1534682539, now seen corresponding path program 1 times [2018-10-26 22:02:29,352 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:29,352 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:29,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:29,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:29,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:29,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:29,686 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 99 proven. 4 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-10-26 22:02:29,686 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:02:29,687 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-26 22:02:29,698 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:29,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:29,819 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:02:30,018 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 166 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:02:30,049 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:02:30,049 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-26 22:02:30,051 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:30,051 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:30,051 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:30,051 INFO L87 Difference]: Start difference. First operand 5595 states and 7136 transitions. Second operand 4 states. [2018-10-26 22:02:37,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:37,323 INFO L93 Difference]: Finished difference Result 16041 states and 21992 transitions. [2018-10-26 22:02:37,324 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:02:37,324 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 303 [2018-10-26 22:02:37,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:37,365 INFO L225 Difference]: With dead ends: 16041 [2018-10-26 22:02:37,365 INFO L226 Difference]: Without dead ends: 11139 [2018-10-26 22:02:37,374 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:37,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11139 states. [2018-10-26 22:02:37,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11139 to 7668. [2018-10-26 22:02:37,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7668 states. [2018-10-26 22:02:37,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7668 states to 7668 states and 9572 transitions. [2018-10-26 22:02:37,551 INFO L78 Accepts]: Start accepts. Automaton has 7668 states and 9572 transitions. Word has length 303 [2018-10-26 22:02:37,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:37,553 INFO L481 AbstractCegarLoop]: Abstraction has 7668 states and 9572 transitions. [2018-10-26 22:02:37,556 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:02:37,556 INFO L276 IsEmpty]: Start isEmpty. Operand 7668 states and 9572 transitions. [2018-10-26 22:02:37,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2018-10-26 22:02:37,563 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:37,564 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:37,564 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:37,564 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:37,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1961480248, now seen corresponding path program 1 times [2018-10-26 22:02:37,565 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:37,566 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:37,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:37,567 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:37,567 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:37,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:38,122 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-26 22:02:38,454 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 185 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:02:38,454 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:02:38,455 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-26 22:02:38,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:38,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:38,546 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:02:38,695 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-10-26 22:02:38,727 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:02:38,727 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2018-10-26 22:02:38,729 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 22:02:38,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 22:02:38,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:02:38,729 INFO L87 Difference]: Start difference. First operand 7668 states and 9572 transitions. Second operand 6 states. [2018-10-26 22:02:49,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:49,006 INFO L93 Difference]: Finished difference Result 23637 states and 30091 transitions. [2018-10-26 22:02:49,006 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-26 22:02:49,007 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 326 [2018-10-26 22:02:49,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:49,052 INFO L225 Difference]: With dead ends: 23637 [2018-10-26 22:02:49,053 INFO L226 Difference]: Without dead ends: 15278 [2018-10-26 22:02:49,063 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 325 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-10-26 22:02:49,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15278 states. [2018-10-26 22:02:49,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15278 to 11813. [2018-10-26 22:02:49,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11813 states. [2018-10-26 22:02:49,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11813 states to 11813 states and 13144 transitions. [2018-10-26 22:02:49,280 INFO L78 Accepts]: Start accepts. Automaton has 11813 states and 13144 transitions. Word has length 326 [2018-10-26 22:02:49,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:49,280 INFO L481 AbstractCegarLoop]: Abstraction has 11813 states and 13144 transitions. [2018-10-26 22:02:49,281 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 22:02:49,281 INFO L276 IsEmpty]: Start isEmpty. Operand 11813 states and 13144 transitions. [2018-10-26 22:02:49,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1028 [2018-10-26 22:02:49,323 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:49,324 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:49,324 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:49,324 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:49,325 INFO L82 PathProgramCache]: Analyzing trace with hash 1161902023, now seen corresponding path program 1 times [2018-10-26 22:02:49,325 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:49,325 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:49,326 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:49,326 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:49,326 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:49,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:50,670 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 443 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2018-10-26 22:02:50,671 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:50,671 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:02:50,672 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:50,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:50,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:50,673 INFO L87 Difference]: Start difference. First operand 11813 states and 13144 transitions. Second operand 4 states. [2018-10-26 22:02:56,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:56,053 INFO L93 Difference]: Finished difference Result 28476 states and 33059 transitions. [2018-10-26 22:02:56,053 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:02:56,053 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1027 [2018-10-26 22:02:56,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:56,086 INFO L225 Difference]: With dead ends: 28476 [2018-10-26 22:02:56,086 INFO L226 Difference]: Without dead ends: 17356 [2018-10-26 22:02:56,100 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:56,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17356 states. [2018-10-26 22:02:56,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17356 to 14577. [2018-10-26 22:02:56,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14577 states. [2018-10-26 22:02:56,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14577 states to 14577 states and 16291 transitions. [2018-10-26 22:02:56,311 INFO L78 Accepts]: Start accepts. Automaton has 14577 states and 16291 transitions. Word has length 1027 [2018-10-26 22:02:56,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:56,312 INFO L481 AbstractCegarLoop]: Abstraction has 14577 states and 16291 transitions. [2018-10-26 22:02:56,312 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:02:56,313 INFO L276 IsEmpty]: Start isEmpty. Operand 14577 states and 16291 transitions. [2018-10-26 22:02:56,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1042 [2018-10-26 22:02:56,363 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:56,364 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:56,365 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:56,365 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:56,365 INFO L82 PathProgramCache]: Analyzing trace with hash -2052979996, now seen corresponding path program 1 times [2018-10-26 22:02:56,365 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:56,366 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:56,366 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:56,367 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:56,367 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:56,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:57,497 WARN L179 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-10-26 22:02:58,147 INFO L134 CoverageAnalysis]: Checked inductivity of 928 backedges. 456 proven. 0 refuted. 0 times theorem prover too weak. 472 trivial. 0 not checked. [2018-10-26 22:02:58,147 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:58,147 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:02:58,148 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:58,149 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:58,149 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:58,149 INFO L87 Difference]: Start difference. First operand 14577 states and 16291 transitions. Second operand 4 states. [2018-10-26 22:03:06,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:06,705 INFO L93 Difference]: Finished difference Result 49882 states and 56668 transitions. [2018-10-26 22:03:06,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:03:06,706 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1041 [2018-10-26 22:03:06,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:06,759 INFO L225 Difference]: With dead ends: 49882 [2018-10-26 22:03:06,760 INFO L226 Difference]: Without dead ends: 35998 [2018-10-26 22:03:06,779 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:06,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35998 states. [2018-10-26 22:03:07,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35998 to 35307. [2018-10-26 22:03:07,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35307 states. [2018-10-26 22:03:07,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35307 states to 35307 states and 38772 transitions. [2018-10-26 22:03:07,211 INFO L78 Accepts]: Start accepts. Automaton has 35307 states and 38772 transitions. Word has length 1041 [2018-10-26 22:03:07,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:07,213 INFO L481 AbstractCegarLoop]: Abstraction has 35307 states and 38772 transitions. [2018-10-26 22:03:07,213 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:03:07,213 INFO L276 IsEmpty]: Start isEmpty. Operand 35307 states and 38772 transitions. [2018-10-26 22:03:07,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1169 [2018-10-26 22:03:07,239 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:07,240 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:07,240 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:07,241 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:07,241 INFO L82 PathProgramCache]: Analyzing trace with hash -257824427, now seen corresponding path program 1 times [2018-10-26 22:03:07,241 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:07,242 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:07,246 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:07,247 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:07,247 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:07,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:08,240 WARN L179 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-10-26 22:03:09,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1169 backedges. 821 proven. 0 refuted. 0 times theorem prover too weak. 348 trivial. 0 not checked. [2018-10-26 22:03:09,057 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:09,057 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:03:09,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:03:09,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:03:09,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:09,059 INFO L87 Difference]: Start difference. First operand 35307 states and 38772 transitions. Second operand 4 states. [2018-10-26 22:03:14,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:14,133 INFO L93 Difference]: Finished difference Result 78904 states and 87225 transitions. [2018-10-26 22:03:14,139 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:03:14,139 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1168 [2018-10-26 22:03:14,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:14,193 INFO L225 Difference]: With dead ends: 78904 [2018-10-26 22:03:14,193 INFO L226 Difference]: Without dead ends: 44290 [2018-10-26 22:03:14,227 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:14,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44290 states. [2018-10-26 22:03:14,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44290 to 43599. [2018-10-26 22:03:14,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43599 states. [2018-10-26 22:03:14,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43599 states to 43599 states and 47211 transitions. [2018-10-26 22:03:14,687 INFO L78 Accepts]: Start accepts. Automaton has 43599 states and 47211 transitions. Word has length 1168 [2018-10-26 22:03:14,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:14,689 INFO L481 AbstractCegarLoop]: Abstraction has 43599 states and 47211 transitions. [2018-10-26 22:03:14,689 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:03:14,689 INFO L276 IsEmpty]: Start isEmpty. Operand 43599 states and 47211 transitions. [2018-10-26 22:03:14,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1183 [2018-10-26 22:03:14,714 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:14,715 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:14,716 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:14,716 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:14,716 INFO L82 PathProgramCache]: Analyzing trace with hash 1908385112, now seen corresponding path program 1 times [2018-10-26 22:03:14,717 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:14,717 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:14,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:14,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:14,718 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:14,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:16,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1211 backedges. 199 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2018-10-26 22:03:16,729 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:16,729 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:03:16,730 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 22:03:16,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 22:03:16,731 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:03:16,731 INFO L87 Difference]: Start difference. First operand 43599 states and 47211 transitions. Second operand 3 states. [2018-10-26 22:03:20,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:20,893 INFO L93 Difference]: Finished difference Result 86505 states and 93728 transitions. [2018-10-26 22:03:20,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 22:03:20,894 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1182 [2018-10-26 22:03:20,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:20,948 INFO L225 Difference]: With dead ends: 86505 [2018-10-26 22:03:20,948 INFO L226 Difference]: Without dead ends: 43599 [2018-10-26 22:03:20,980 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:03:21,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43599 states. [2018-10-26 22:03:21,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43599 to 43599. [2018-10-26 22:03:21,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43599 states. [2018-10-26 22:03:21,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43599 states to 43599 states and 46514 transitions. [2018-10-26 22:03:21,420 INFO L78 Accepts]: Start accepts. Automaton has 43599 states and 46514 transitions. Word has length 1182 [2018-10-26 22:03:21,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:21,421 INFO L481 AbstractCegarLoop]: Abstraction has 43599 states and 46514 transitions. [2018-10-26 22:03:21,421 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 22:03:21,421 INFO L276 IsEmpty]: Start isEmpty. Operand 43599 states and 46514 transitions. [2018-10-26 22:03:21,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1271 [2018-10-26 22:03:21,460 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:21,461 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:21,462 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:21,462 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:21,462 INFO L82 PathProgramCache]: Analyzing trace with hash -50616559, now seen corresponding path program 1 times [2018-10-26 22:03:21,462 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:21,463 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:21,463 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:21,464 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:21,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:21,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:22,790 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-26 22:03:25,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1628 backedges. 651 proven. 697 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-10-26 22:03:25,377 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:03:25,377 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-26 22:03:25,386 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:25,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:25,665 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:03:26,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1628 backedges. 860 proven. 0 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2018-10-26 22:03:26,606 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:03:26,606 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-10-26 22:03:26,608 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-26 22:03:26,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-26 22:03:26,608 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-26 22:03:26,609 INFO L87 Difference]: Start difference. First operand 43599 states and 46514 transitions. Second operand 10 states. [2018-10-26 22:03:49,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:49,189 INFO L93 Difference]: Finished difference Result 219947 states and 236540 transitions. [2018-10-26 22:03:49,190 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-10-26 22:03:49,190 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1270 [2018-10-26 22:03:49,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:49,354 INFO L225 Difference]: With dead ends: 219947 [2018-10-26 22:03:49,354 INFO L226 Difference]: Without dead ends: 134595 [2018-10-26 22:03:49,416 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1304 GetRequests, 1282 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2018-10-26 22:03:49,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134595 states. [2018-10-26 22:03:50,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134595 to 54617. [2018-10-26 22:03:50,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54617 states. [2018-10-26 22:03:50,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54617 states to 54617 states and 56748 transitions. [2018-10-26 22:03:50,324 INFO L78 Accepts]: Start accepts. Automaton has 54617 states and 56748 transitions. Word has length 1270 [2018-10-26 22:03:50,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:50,325 INFO L481 AbstractCegarLoop]: Abstraction has 54617 states and 56748 transitions. [2018-10-26 22:03:50,325 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-26 22:03:50,325 INFO L276 IsEmpty]: Start isEmpty. Operand 54617 states and 56748 transitions. [2018-10-26 22:03:50,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1488 [2018-10-26 22:03:50,373 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:50,374 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:50,375 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:50,375 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:50,375 INFO L82 PathProgramCache]: Analyzing trace with hash 602726678, now seen corresponding path program 1 times [2018-10-26 22:03:50,376 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:50,376 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:50,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:50,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:50,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:50,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:52,504 INFO L134 CoverageAnalysis]: Checked inductivity of 2435 backedges. 1653 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2018-10-26 22:03:52,505 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:52,505 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:03:52,506 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:03:52,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:03:52,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:52,507 INFO L87 Difference]: Start difference. First operand 54617 states and 56748 transitions. Second operand 4 states. [2018-10-26 22:03:57,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:57,165 INFO L93 Difference]: Finished difference Result 111305 states and 115775 transitions. [2018-10-26 22:03:57,166 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:03:57,166 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1487 [2018-10-26 22:03:57,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:57,248 INFO L225 Difference]: With dead ends: 111305 [2018-10-26 22:03:57,248 INFO L226 Difference]: Without dead ends: 57381 [2018-10-26 22:03:57,300 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:57,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57381 states. [2018-10-26 22:03:57,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57381 to 56690. [2018-10-26 22:03:57,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56690 states. [2018-10-26 22:03:57,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56690 states to 56690 states and 58535 transitions. [2018-10-26 22:03:57,892 INFO L78 Accepts]: Start accepts. Automaton has 56690 states and 58535 transitions. Word has length 1487 [2018-10-26 22:03:57,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:57,893 INFO L481 AbstractCegarLoop]: Abstraction has 56690 states and 58535 transitions. [2018-10-26 22:03:57,893 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:03:57,893 INFO L276 IsEmpty]: Start isEmpty. Operand 56690 states and 58535 transitions. [2018-10-26 22:03:57,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1541 [2018-10-26 22:03:57,931 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:57,932 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:57,933 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:57,933 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:57,933 INFO L82 PathProgramCache]: Analyzing trace with hash -1787651139, now seen corresponding path program 1 times [2018-10-26 22:03:57,934 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:57,934 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:57,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:57,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:57,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:58,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:59,589 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-10-26 22:04:04,796 INFO L134 CoverageAnalysis]: Checked inductivity of 2647 backedges. 1812 proven. 499 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2018-10-26 22:04:04,796 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:04:04,796 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-26 22:04:04,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:05,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:05,160 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:04:07,888 INFO L134 CoverageAnalysis]: Checked inductivity of 2647 backedges. 1091 proven. 0 refuted. 0 times theorem prover too weak. 1556 trivial. 0 not checked. [2018-10-26 22:04:07,912 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:04:07,912 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2018-10-26 22:04:07,914 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-26 22:04:07,915 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-26 22:04:07,915 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-10-26 22:04:07,915 INFO L87 Difference]: Start difference. First operand 56690 states and 58535 transitions. Second operand 13 states. [2018-10-26 22:04:25,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:04:25,641 INFO L93 Difference]: Finished difference Result 116683 states and 120418 transitions. [2018-10-26 22:04:25,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-10-26 22:04:25,642 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1540 [2018-10-26 22:04:25,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:25,699 INFO L225 Difference]: With dead ends: 116683 [2018-10-26 22:04:25,699 INFO L226 Difference]: Without dead ends: 56532 [2018-10-26 22:04:25,729 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1564 GetRequests, 1540 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=198, Invalid=452, Unknown=0, NotChecked=0, Total=650 [2018-10-26 22:04:25,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56532 states. [2018-10-26 22:04:26,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56532 to 52536. [2018-10-26 22:04:26,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52536 states. [2018-10-26 22:04:26,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52536 states to 52536 states and 54138 transitions. [2018-10-26 22:04:26,171 INFO L78 Accepts]: Start accepts. Automaton has 52536 states and 54138 transitions. Word has length 1540 [2018-10-26 22:04:26,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:26,172 INFO L481 AbstractCegarLoop]: Abstraction has 52536 states and 54138 transitions. [2018-10-26 22:04:26,172 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-26 22:04:26,172 INFO L276 IsEmpty]: Start isEmpty. Operand 52536 states and 54138 transitions. [2018-10-26 22:04:26,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1585 [2018-10-26 22:04:26,201 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:26,202 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:04:26,202 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:26,203 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:26,203 INFO L82 PathProgramCache]: Analyzing trace with hash -241003558, now seen corresponding path program 1 times [2018-10-26 22:04:26,203 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:26,203 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:26,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:26,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:26,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:29,201 INFO L134 CoverageAnalysis]: Checked inductivity of 2693 backedges. 1122 proven. 0 refuted. 0 times theorem prover too weak. 1571 trivial. 0 not checked. [2018-10-26 22:04:29,202 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:04:29,202 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:04:29,203 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:04:29,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:04:29,203 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:04:29,203 INFO L87 Difference]: Start difference. First operand 52536 states and 54138 transitions. Second operand 4 states. [2018-10-26 22:04:34,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:04:34,078 INFO L93 Difference]: Finished difference Result 114744 states and 118471 transitions. [2018-10-26 22:04:34,079 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:04:34,079 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1584 [2018-10-26 22:04:34,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:34,141 INFO L225 Difference]: With dead ends: 114744 [2018-10-26 22:04:34,141 INFO L226 Difference]: Without dead ends: 61518 [2018-10-26 22:04:34,173 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:04:34,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61518 states. [2018-10-26 22:04:34,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61518 to 60827. [2018-10-26 22:04:34,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60827 states. [2018-10-26 22:04:34,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60827 states to 60827 states and 62665 transitions. [2018-10-26 22:04:34,713 INFO L78 Accepts]: Start accepts. Automaton has 60827 states and 62665 transitions. Word has length 1584 [2018-10-26 22:04:34,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:34,714 INFO L481 AbstractCegarLoop]: Abstraction has 60827 states and 62665 transitions. [2018-10-26 22:04:34,714 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:04:34,714 INFO L276 IsEmpty]: Start isEmpty. Operand 60827 states and 62665 transitions. [2018-10-26 22:04:34,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1608 [2018-10-26 22:04:34,757 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:34,757 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:04:34,758 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:34,758 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:34,758 INFO L82 PathProgramCache]: Analyzing trace with hash 1986984168, now seen corresponding path program 1 times [2018-10-26 22:04:34,758 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:34,758 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:34,759 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:34,759 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:34,759 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:34,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:36,482 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-10-26 22:04:40,261 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 1504 proven. 894 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-10-26 22:04:40,262 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:04:40,262 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-26 22:04:40,270 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:40,620 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:04:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2516 backedges. 1791 proven. 0 refuted. 0 times theorem prover too weak. 725 trivial. 0 not checked. [2018-10-26 22:04:41,609 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:04:41,610 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2018-10-26 22:04:41,611 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-26 22:04:41,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-26 22:04:41,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-10-26 22:04:41,612 INFO L87 Difference]: Start difference. First operand 60827 states and 62665 transitions. Second operand 12 states. [2018-10-26 22:04:58,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:04:58,395 INFO L93 Difference]: Finished difference Result 172940 states and 178609 transitions. [2018-10-26 22:04:58,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-10-26 22:04:58,396 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1607 [2018-10-26 22:04:58,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:58,512 INFO L225 Difference]: With dead ends: 172940 [2018-10-26 22:04:58,512 INFO L226 Difference]: Without dead ends: 112806 [2018-10-26 22:04:58,555 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1648 GetRequests, 1619 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=228, Invalid=584, Unknown=0, NotChecked=0, Total=812 [2018-10-26 22:04:58,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112806 states. [2018-10-26 22:04:59,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112806 to 80866. [2018-10-26 22:04:59,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80866 states. [2018-10-26 22:04:59,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80866 states to 80866 states and 83109 transitions. [2018-10-26 22:04:59,593 INFO L78 Accepts]: Start accepts. Automaton has 80866 states and 83109 transitions. Word has length 1607 [2018-10-26 22:04:59,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:59,594 INFO L481 AbstractCegarLoop]: Abstraction has 80866 states and 83109 transitions. [2018-10-26 22:04:59,594 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-26 22:04:59,594 INFO L276 IsEmpty]: Start isEmpty. Operand 80866 states and 83109 transitions. [2018-10-26 22:04:59,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1630 [2018-10-26 22:04:59,640 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:59,641 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:04:59,641 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:59,642 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:59,642 INFO L82 PathProgramCache]: Analyzing trace with hash 1719612221, now seen corresponding path program 1 times [2018-10-26 22:04:59,642 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:59,642 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:59,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:59,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:59,644 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:59,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:00,919 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-10-26 22:05:02,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2729 backedges. 2114 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2018-10-26 22:05:02,172 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:05:02,172 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:05:02,173 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:05:02,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:05:02,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:02,174 INFO L87 Difference]: Start difference. First operand 80866 states and 83109 transitions. Second operand 4 states. [2018-10-26 22:05:06,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:05:06,705 INFO L93 Difference]: Finished difference Result 161730 states and 166217 transitions. [2018-10-26 22:05:06,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:05:06,705 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1629 [2018-10-26 22:05:06,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:05:06,811 INFO L225 Difference]: With dead ends: 161730 [2018-10-26 22:05:06,811 INFO L226 Difference]: Without dead ends: 80864 [2018-10-26 22:05:06,865 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:06,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80864 states. [2018-10-26 22:05:07,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80864 to 79482. [2018-10-26 22:05:07,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79482 states. [2018-10-26 22:05:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79482 states to 79482 states and 81357 transitions. [2018-10-26 22:05:07,995 INFO L78 Accepts]: Start accepts. Automaton has 79482 states and 81357 transitions. Word has length 1629 [2018-10-26 22:05:07,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:05:07,996 INFO L481 AbstractCegarLoop]: Abstraction has 79482 states and 81357 transitions. [2018-10-26 22:05:07,996 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:05:07,996 INFO L276 IsEmpty]: Start isEmpty. Operand 79482 states and 81357 transitions. [2018-10-26 22:05:08,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1665 [2018-10-26 22:05:08,034 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:05:08,035 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:05:08,035 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:05:08,035 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:05:08,036 INFO L82 PathProgramCache]: Analyzing trace with hash -92686596, now seen corresponding path program 1 times [2018-10-26 22:05:08,036 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:05:08,036 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:05:08,036 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:08,037 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:08,037 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:08,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:10,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2815 backedges. 2033 proven. 0 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2018-10-26 22:05:10,229 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:05:10,229 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:05:10,230 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 22:05:10,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 22:05:10,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:05:10,231 INFO L87 Difference]: Start difference. First operand 79482 states and 81357 transitions. Second operand 3 states. [2018-10-26 22:05:13,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:05:13,131 INFO L93 Difference]: Finished difference Result 159653 states and 163416 transitions. [2018-10-26 22:05:13,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 22:05:13,132 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1664 [2018-10-26 22:05:13,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:05:13,213 INFO L225 Difference]: With dead ends: 159653 [2018-10-26 22:05:13,213 INFO L226 Difference]: Without dead ends: 80864 [2018-10-26 22:05:13,256 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:05:13,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80864 states. [2018-10-26 22:05:13,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80864 to 80173. [2018-10-26 22:05:13,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80173 states. [2018-10-26 22:05:14,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80173 states to 80173 states and 82056 transitions. [2018-10-26 22:05:14,025 INFO L78 Accepts]: Start accepts. Automaton has 80173 states and 82056 transitions. Word has length 1664 [2018-10-26 22:05:14,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:05:14,026 INFO L481 AbstractCegarLoop]: Abstraction has 80173 states and 82056 transitions. [2018-10-26 22:05:14,026 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 22:05:14,026 INFO L276 IsEmpty]: Start isEmpty. Operand 80173 states and 82056 transitions. [2018-10-26 22:05:14,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1684 [2018-10-26 22:05:14,070 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:05:14,071 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:05:14,071 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:05:14,072 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:05:14,072 INFO L82 PathProgramCache]: Analyzing trace with hash -296043155, now seen corresponding path program 1 times [2018-10-26 22:05:14,072 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:05:14,073 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:05:14,073 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:14,074 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:14,074 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:14,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:15,376 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-10-26 22:05:19,772 INFO L134 CoverageAnalysis]: Checked inductivity of 3059 backedges. 1453 proven. 1350 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-10-26 22:05:19,773 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:05:19,773 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-26 22:05:19,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:20,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:20,129 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:05:21,707 INFO L134 CoverageAnalysis]: Checked inductivity of 3059 backedges. 2057 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2018-10-26 22:05:21,728 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:05:21,728 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2018-10-26 22:05:21,730 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-26 22:05:21,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-26 22:05:21,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-10-26 22:05:21,730 INFO L87 Difference]: Start difference. First operand 80173 states and 82056 transitions. Second operand 12 states. [2018-10-26 22:05:36,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:05:36,125 INFO L93 Difference]: Finished difference Result 190790 states and 195262 transitions. [2018-10-26 22:05:36,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-10-26 22:05:36,125 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1683 [2018-10-26 22:05:36,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:05:36,251 INFO L225 Difference]: With dead ends: 190790 [2018-10-26 22:05:36,251 INFO L226 Difference]: Without dead ends: 111310 [2018-10-26 22:05:36,299 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1721 GetRequests, 1694 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=187, Invalid=515, Unknown=0, NotChecked=0, Total=702 [2018-10-26 22:05:36,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111310 states. [2018-10-26 22:05:37,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111310 to 78791. [2018-10-26 22:05:37,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78791 states. [2018-10-26 22:05:37,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78791 states to 78791 states and 80144 transitions. [2018-10-26 22:05:37,331 INFO L78 Accepts]: Start accepts. Automaton has 78791 states and 80144 transitions. Word has length 1683 [2018-10-26 22:05:37,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:05:37,332 INFO L481 AbstractCegarLoop]: Abstraction has 78791 states and 80144 transitions. [2018-10-26 22:05:37,332 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-26 22:05:37,332 INFO L276 IsEmpty]: Start isEmpty. Operand 78791 states and 80144 transitions. [2018-10-26 22:05:37,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1763 [2018-10-26 22:05:37,372 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:05:37,373 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:05:37,373 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:05:37,373 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:05:37,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1114176638, now seen corresponding path program 1 times [2018-10-26 22:05:37,374 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:05:37,374 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:05:37,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:37,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:37,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:37,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:41,154 INFO L134 CoverageAnalysis]: Checked inductivity of 3471 backedges. 2334 proven. 559 refuted. 0 times theorem prover too weak. 578 trivial. 0 not checked. [2018-10-26 22:05:41,154 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:05:41,154 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-26 22:05:41,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:41,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:41,535 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-26 22:05:43,025 WARN L187 SmtUtils]: Removed 24 from assertion stack [2018-10-26 22:05:43,025 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-26 22:05:43,227 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:05:43,227 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-26 22:05:43,234 WARN L205 ceAbstractionStarter]: Timeout [2018-10-26 22:05:43,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 10:05:43 BoogieIcfgContainer [2018-10-26 22:05:43,235 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 22:05:43,236 INFO L168 Benchmark]: Toolchain (without parser) took 230112.97 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -357.1 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,237 INFO L168 Benchmark]: CDTParser took 0.23 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-26 22:05:43,237 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1826.65 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,238 INFO L168 Benchmark]: Boogie Procedure Inliner took 468.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 771.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -922.7 MB). Peak memory consumption was 55.6 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,239 INFO L168 Benchmark]: Boogie Preprocessor took 249.48 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 27.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,240 INFO L168 Benchmark]: RCFGBuilder took 7297.11 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.6 GB in the end (delta: 535.4 MB). Peak memory consumption was 535.4 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,241 INFO L168 Benchmark]: TraceAbstraction took 220265.34 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 1.6 GB in the beginning and 1.8 GB in the end (delta: -134.6 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,246 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.23 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 1826.65 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 468.86 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 771.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -922.7 MB). Peak memory consumption was 55.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 249.48 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 27.5 MB). Peak memory consumption was 27.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7297.11 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.6 GB in the end (delta: 535.4 MB). Peak memory consumption was 535.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 220265.34 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 1.6 GB in the beginning and 1.8 GB in the end (delta: -134.6 MB). Peak memory consumption was 1.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 162]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 162). Cancelled while BasicCegarLoop was analyzing trace of length 1763 with TraceHistMax 7,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 615. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 758 locations, 1 error locations. TIMEOUT Result, 220.1s OverallTime, 17 OverallIterations, 8 TraceHistogramMax, 155.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8924 SDtfs, 60085 SDslu, 2427 SDs, 0 SdLazy, 106368 SolverSat, 15490 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 120.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6922 GetRequests, 6782 SyntacticMatches, 15 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 539 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=80866occurred in iteration=13, 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: 8.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 162985 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 21.5s InterpolantComputationTime, 24506 NumberOfCodeBlocks, 24506 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 24484 ConstructedInterpolants, 0 QuantifiedInterpolants, 101625379 SizeOfPredicates, 2 NumberOfNonLiveVariables, 7751 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 22 InterpolantComputations, 16 PerfectInterpolantSequences, 31995/35443 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown