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/Problem15_label01_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-0fd1304 [2018-10-23 20:27:48,142 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-23 20:27:48,146 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-23 20:27:48,164 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-23 20:27:48,164 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-23 20:27:48,165 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-23 20:27:48,167 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-23 20:27:48,168 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-23 20:27:48,170 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-23 20:27:48,171 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-23 20:27:48,172 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-23 20:27:48,172 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-23 20:27:48,173 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-23 20:27:48,174 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-23 20:27:48,175 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-23 20:27:48,178 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-23 20:27:48,180 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-23 20:27:48,181 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-23 20:27:48,184 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-23 20:27:48,188 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-23 20:27:48,190 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-23 20:27:48,194 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-23 20:27:48,196 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-23 20:27:48,200 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-23 20:27:48,200 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-23 20:27:48,201 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-23 20:27:48,205 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-23 20:27:48,206 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-23 20:27:48,207 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-23 20:27:48,210 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-23 20:27:48,210 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-23 20:27:48,211 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-23 20:27:48,211 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-23 20:27:48,212 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-23 20:27:48,213 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-23 20:27:48,216 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-23 20:27:48,216 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-23 20:27:48,241 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-23 20:27:48,241 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-23 20:27:48,242 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-23 20:27:48,242 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-23 20:27:48,243 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-23 20:27:48,243 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-23 20:27:48,243 INFO L133 SettingsManager]: * Use SBE=true [2018-10-23 20:27:48,244 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-23 20:27:48,244 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-23 20:27:48,244 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-23 20:27:48,244 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-23 20:27:48,244 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-23 20:27:48,244 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-23 20:27:48,245 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-23 20:27:48,246 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-23 20:27:48,246 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-23 20:27:48,246 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-23 20:27:48,246 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-23 20:27:48,247 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-23 20:27:48,247 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 20:27:48,247 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-23 20:27:48,247 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-23 20:27:48,247 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-23 20:27:48,248 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-23 20:27:48,249 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-23 20:27:48,249 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-23 20:27:48,249 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-23 20:27:48,249 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-23 20:27:48,303 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-23 20:27:48,318 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-23 20:27:48,322 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-23 20:27:48,324 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-23 20:27:48,324 INFO L276 PluginConnector]: CDTParser initialized [2018-10-23 20:27:48,325 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label01_true-unreach-call.c [2018-10-23 20:27:48,388 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/0f4263bd4/5aae582fcef74c51bd974b0a31cbd873/FLAG645cb9294 [2018-10-23 20:27:49,100 INFO L298 CDTParser]: Found 1 translation units. [2018-10-23 20:27:49,101 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label01_true-unreach-call.c [2018-10-23 20:27:49,122 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/0f4263bd4/5aae582fcef74c51bd974b0a31cbd873/FLAG645cb9294 [2018-10-23 20:27:49,138 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/0f4263bd4/5aae582fcef74c51bd974b0a31cbd873 [2018-10-23 20:27:49,148 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-23 20:27:49,150 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-23 20:27:49,150 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-23 20:27:49,151 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-23 20:27:49,154 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-23 20:27:49,156 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:27:49" (1/1) ... [2018-10-23 20:27:49,159 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@98b9888 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:49, skipping insertion in model container [2018-10-23 20:27:49,159 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:27:49" (1/1) ... [2018-10-23 20:27:49,169 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-23 20:27:49,255 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-23 20:27:49,937 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:27:49,941 INFO L189 MainTranslator]: Completed pre-run [2018-10-23 20:27:50,254 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:27:50,276 INFO L193 MainTranslator]: Completed translation [2018-10-23 20:27:50,276 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50 WrapperNode [2018-10-23 20:27:50,277 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-23 20:27:50,278 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-23 20:27:50,279 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-23 20:27:50,280 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-23 20:27:50,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,327 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,672 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-23 20:27:50,672 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-23 20:27:50,672 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-23 20:27:50,672 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-23 20:27:50,683 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,683 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,705 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,705 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,767 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,792 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,825 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (1/1) ... [2018-10-23 20:27:50,846 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-23 20:27:50,847 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-23 20:27:50,847 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-23 20:27:50,847 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-23 20:27:50,848 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (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-23 20:27:50,913 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-23 20:27:50,914 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-23 20:27:50,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-23 20:27:59,210 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-23 20:27:59,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:27:59 BoogieIcfgContainer [2018-10-23 20:27:59,211 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-23 20:27:59,212 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-23 20:27:59,212 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-23 20:27:59,216 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-23 20:27:59,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.10 08:27:49" (1/3) ... [2018-10-23 20:27:59,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@598a221a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:27:59, skipping insertion in model container [2018-10-23 20:27:59,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:27:50" (2/3) ... [2018-10-23 20:27:59,218 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@598a221a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:27:59, skipping insertion in model container [2018-10-23 20:27:59,218 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:27:59" (3/3) ... [2018-10-23 20:27:59,220 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label01_true-unreach-call.c [2018-10-23 20:27:59,230 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-23 20:27:59,239 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-23 20:27:59,257 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-23 20:27:59,299 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-23 20:27:59,300 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-23 20:27:59,300 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-23 20:27:59,300 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-23 20:27:59,300 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-23 20:27:59,300 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-23 20:27:59,301 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-23 20:27:59,301 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-23 20:27:59,301 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-23 20:27:59,329 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states. [2018-10-23 20:27:59,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2018-10-23 20:27:59,339 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:27:59,340 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] [2018-10-23 20:27:59,342 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:27:59,348 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:27:59,349 INFO L82 PathProgramCache]: Analyzing trace with hash 147574146, now seen corresponding path program 1 times [2018-10-23 20:27:59,351 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:27:59,351 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:27:59,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:27:59,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:27:59,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:27:59,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:27:59,828 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-23 20:27:59,831 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:27:59,831 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:27:59,836 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:27:59,851 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:27:59,852 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:27:59,855 INFO L87 Difference]: Start difference. First operand 425 states. Second operand 4 states. [2018-10-23 20:28:08,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:08,115 INFO L93 Difference]: Finished difference Result 1474 states and 2723 transitions. [2018-10-23 20:28:08,115 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:28:08,117 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 45 [2018-10-23 20:28:08,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:08,148 INFO L225 Difference]: With dead ends: 1474 [2018-10-23 20:28:08,148 INFO L226 Difference]: Without dead ends: 1042 [2018-10-23 20:28:08,154 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:28:08,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1042 states. [2018-10-23 20:28:08,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1042 to 1040. [2018-10-23 20:28:08,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1040 states. [2018-10-23 20:28:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1040 states to 1040 states and 1638 transitions. [2018-10-23 20:28:08,268 INFO L78 Accepts]: Start accepts. Automaton has 1040 states and 1638 transitions. Word has length 45 [2018-10-23 20:28:08,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:08,269 INFO L481 AbstractCegarLoop]: Abstraction has 1040 states and 1638 transitions. [2018-10-23 20:28:08,269 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:28:08,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1040 states and 1638 transitions. [2018-10-23 20:28:08,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-10-23 20:28:08,277 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:08,277 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:28:08,277 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:08,278 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:08,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1552491462, now seen corresponding path program 1 times [2018-10-23 20:28:08,278 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:08,279 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:08,280 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:08,280 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:08,281 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:08,831 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:08,831 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:28:08,832 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:28:08,833 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-23 20:28:08,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-23 20:28:08,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:28:08,836 INFO L87 Difference]: Start difference. First operand 1040 states and 1638 transitions. Second operand 5 states. [2018-10-23 20:28:19,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:19,801 INFO L93 Difference]: Finished difference Result 3299 states and 5135 transitions. [2018-10-23 20:28:19,801 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:28:19,801 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 111 [2018-10-23 20:28:19,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:19,814 INFO L225 Difference]: With dead ends: 3299 [2018-10-23 20:28:19,815 INFO L226 Difference]: Without dead ends: 2261 [2018-10-23 20:28:19,821 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:28:19,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2261 states. [2018-10-23 20:28:19,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2261 to 1953. [2018-10-23 20:28:19,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1953 states. [2018-10-23 20:28:19,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1953 states to 1953 states and 2816 transitions. [2018-10-23 20:28:19,878 INFO L78 Accepts]: Start accepts. Automaton has 1953 states and 2816 transitions. Word has length 111 [2018-10-23 20:28:19,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:19,878 INFO L481 AbstractCegarLoop]: Abstraction has 1953 states and 2816 transitions. [2018-10-23 20:28:19,878 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-23 20:28:19,879 INFO L276 IsEmpty]: Start isEmpty. Operand 1953 states and 2816 transitions. [2018-10-23 20:28:19,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-10-23 20:28:19,884 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:19,885 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:28:19,885 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:19,885 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:19,885 INFO L82 PathProgramCache]: Analyzing trace with hash 738123224, now seen corresponding path program 1 times [2018-10-23 20:28:19,886 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:19,886 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:19,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:19,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:19,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:19,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:20,152 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:20,152 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:28:20,152 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:28:20,153 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:28:20,153 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:28:20,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:28:20,154 INFO L87 Difference]: Start difference. First operand 1953 states and 2816 transitions. Second operand 4 states. [2018-10-23 20:28:25,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:25,180 INFO L93 Difference]: Finished difference Result 7212 states and 10585 transitions. [2018-10-23 20:28:25,181 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:28:25,181 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 116 [2018-10-23 20:28:25,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:25,210 INFO L225 Difference]: With dead ends: 7212 [2018-10-23 20:28:25,210 INFO L226 Difference]: Without dead ends: 5261 [2018-10-23 20:28:25,216 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:28:25,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5261 states. [2018-10-23 20:28:25,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5261 to 5255. [2018-10-23 20:28:25,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5255 states. [2018-10-23 20:28:25,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5255 states to 5255 states and 6986 transitions. [2018-10-23 20:28:25,331 INFO L78 Accepts]: Start accepts. Automaton has 5255 states and 6986 transitions. Word has length 116 [2018-10-23 20:28:25,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:25,331 INFO L481 AbstractCegarLoop]: Abstraction has 5255 states and 6986 transitions. [2018-10-23 20:28:25,331 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:28:25,332 INFO L276 IsEmpty]: Start isEmpty. Operand 5255 states and 6986 transitions. [2018-10-23 20:28:25,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-10-23 20:28:25,337 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:25,341 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:28:25,341 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:25,342 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:25,344 INFO L82 PathProgramCache]: Analyzing trace with hash -1052046667, now seen corresponding path program 1 times [2018-10-23 20:28:25,344 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:25,344 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:25,345 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:25,345 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:25,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:25,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:25,771 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:25,771 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:28:25,771 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-23 20:28:25,787 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:25,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:25,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:28:25,917 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:25,953 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:28:25,954 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2018-10-23 20:28:25,955 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-23 20:28:25,955 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-23 20:28:25,955 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:28:25,955 INFO L87 Difference]: Start difference. First operand 5255 states and 6986 transitions. Second operand 5 states. [2018-10-23 20:28:36,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:36,534 INFO L93 Difference]: Finished difference Result 17488 states and 23960 transitions. [2018-10-23 20:28:36,534 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-23 20:28:36,535 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 137 [2018-10-23 20:28:36,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:36,595 INFO L225 Difference]: With dead ends: 17488 [2018-10-23 20:28:36,595 INFO L226 Difference]: Without dead ends: 12235 [2018-10-23 20:28:36,603 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:28:36,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12235 states. [2018-10-23 20:28:36,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12235 to 12192. [2018-10-23 20:28:36,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12192 states. [2018-10-23 20:28:36,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12192 states to 12192 states and 15807 transitions. [2018-10-23 20:28:36,843 INFO L78 Accepts]: Start accepts. Automaton has 12192 states and 15807 transitions. Word has length 137 [2018-10-23 20:28:36,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:36,844 INFO L481 AbstractCegarLoop]: Abstraction has 12192 states and 15807 transitions. [2018-10-23 20:28:36,844 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-23 20:28:36,845 INFO L276 IsEmpty]: Start isEmpty. Operand 12192 states and 15807 transitions. [2018-10-23 20:28:36,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2018-10-23 20:28:36,852 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:36,852 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:28:36,853 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:36,853 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:36,853 INFO L82 PathProgramCache]: Analyzing trace with hash -1769627165, now seen corresponding path program 1 times [2018-10-23 20:28:36,853 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:36,853 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:36,854 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:36,855 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:36,855 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:36,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:37,278 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 85 proven. 4 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2018-10-23 20:28:37,278 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:28:37,278 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-23 20:28:37,297 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:37,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:37,372 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:28:37,431 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 164 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:37,459 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:28:37,460 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-23 20:28:37,460 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:28:37,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:28:37,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:28:37,461 INFO L87 Difference]: Start difference. First operand 12192 states and 15807 transitions. Second operand 4 states. [2018-10-23 20:28:40,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:40,733 INFO L93 Difference]: Finished difference Result 38868 states and 51322 transitions. [2018-10-23 20:28:40,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:28:40,734 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 217 [2018-10-23 20:28:40,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:40,808 INFO L225 Difference]: With dead ends: 38868 [2018-10-23 20:28:40,808 INFO L226 Difference]: Without dead ends: 26978 [2018-10-23 20:28:40,829 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 217 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-23 20:28:40,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26978 states. [2018-10-23 20:28:41,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26978 to 17589. [2018-10-23 20:28:41,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17589 states. [2018-10-23 20:28:41,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17589 states to 17589 states and 21459 transitions. [2018-10-23 20:28:41,386 INFO L78 Accepts]: Start accepts. Automaton has 17589 states and 21459 transitions. Word has length 217 [2018-10-23 20:28:41,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:41,386 INFO L481 AbstractCegarLoop]: Abstraction has 17589 states and 21459 transitions. [2018-10-23 20:28:41,387 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:28:41,388 INFO L276 IsEmpty]: Start isEmpty. Operand 17589 states and 21459 transitions. [2018-10-23 20:28:41,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-10-23 20:28:41,397 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:41,398 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, 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] [2018-10-23 20:28:41,398 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:41,398 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:41,399 INFO L82 PathProgramCache]: Analyzing trace with hash -1881927018, now seen corresponding path program 1 times [2018-10-23 20:28:41,399 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:41,399 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:41,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:41,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:41,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:41,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:41,977 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-10-23 20:28:42,315 WARN L179 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-10-23 20:28:42,683 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-10-23 20:28:42,684 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:28:42,684 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:28:42,685 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-23 20:28:42,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-23 20:28:42,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:28:42,686 INFO L87 Difference]: Start difference. First operand 17589 states and 21459 transitions. Second operand 5 states. [2018-10-23 20:28:49,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:49,127 INFO L93 Difference]: Finished difference Result 36079 states and 43967 transitions. [2018-10-23 20:28:49,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:28:49,127 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 308 [2018-10-23 20:28:49,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:49,157 INFO L225 Difference]: With dead ends: 36079 [2018-10-23 20:28:49,158 INFO L226 Difference]: Without dead ends: 18792 [2018-10-23 20:28:49,179 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:28:49,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18792 states. [2018-10-23 20:28:49,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18792 to 18789. [2018-10-23 20:28:49,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18789 states. [2018-10-23 20:28:49,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18789 states to 18789 states and 22697 transitions. [2018-10-23 20:28:49,437 INFO L78 Accepts]: Start accepts. Automaton has 18789 states and 22697 transitions. Word has length 308 [2018-10-23 20:28:49,437 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:49,437 INFO L481 AbstractCegarLoop]: Abstraction has 18789 states and 22697 transitions. [2018-10-23 20:28:49,438 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-23 20:28:49,438 INFO L276 IsEmpty]: Start isEmpty. Operand 18789 states and 22697 transitions. [2018-10-23 20:28:49,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2018-10-23 20:28:49,450 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:49,450 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:28:49,451 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:49,451 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:49,451 INFO L82 PathProgramCache]: Analyzing trace with hash 45108873, now seen corresponding path program 1 times [2018-10-23 20:28:49,451 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:49,451 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:49,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:49,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:49,456 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:49,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:50,395 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-10-23 20:28:50,395 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:28:50,403 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:28:50,404 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:28:50,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:28:50,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:28:50,405 INFO L87 Difference]: Start difference. First operand 18789 states and 22697 transitions. Second operand 4 states. [2018-10-23 20:28:56,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:28:56,558 INFO L93 Difference]: Finished difference Result 42376 states and 51640 transitions. [2018-10-23 20:28:56,558 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:28:56,558 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 393 [2018-10-23 20:28:56,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:28:56,593 INFO L225 Difference]: With dead ends: 42376 [2018-10-23 20:28:56,593 INFO L226 Difference]: Without dead ends: 23889 [2018-10-23 20:28:56,615 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:28:56,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23889 states. [2018-10-23 20:28:56,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23889 to 21475. [2018-10-23 20:28:56,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21475 states. [2018-10-23 20:28:56,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21475 states to 21475 states and 24961 transitions. [2018-10-23 20:28:56,908 INFO L78 Accepts]: Start accepts. Automaton has 21475 states and 24961 transitions. Word has length 393 [2018-10-23 20:28:56,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:28:56,909 INFO L481 AbstractCegarLoop]: Abstraction has 21475 states and 24961 transitions. [2018-10-23 20:28:56,909 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:28:56,909 INFO L276 IsEmpty]: Start isEmpty. Operand 21475 states and 24961 transitions. [2018-10-23 20:28:56,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 395 [2018-10-23 20:28:56,923 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:28:56,923 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, 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] [2018-10-23 20:28:56,923 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:28:56,924 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:28:56,924 INFO L82 PathProgramCache]: Analyzing trace with hash -200658910, now seen corresponding path program 1 times [2018-10-23 20:28:56,924 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:28:56,924 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:28:56,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:56,925 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:56,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:28:57,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:57,672 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:57,673 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:28:57,673 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-23 20:28:57,681 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:28:57,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:28:57,792 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:28:58,779 WARN L179 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 488 DAG size of output: 30 [2018-10-23 20:28:59,577 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:28:59,599 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-23 20:28:59,599 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-10-23 20:28:59,600 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-23 20:28:59,600 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-23 20:28:59,600 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-10-23 20:28:59,600 INFO L87 Difference]: Start difference. First operand 21475 states and 24961 transitions. Second operand 6 states. [2018-10-23 20:29:27,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:29:27,837 INFO L93 Difference]: Finished difference Result 52625 states and 61556 transitions. [2018-10-23 20:29:27,838 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-23 20:29:27,838 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 394 [2018-10-23 20:29:27,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:29:27,875 INFO L225 Difference]: With dead ends: 52625 [2018-10-23 20:29:27,875 INFO L226 Difference]: Without dead ends: 31452 [2018-10-23 20:29:27,894 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 398 GetRequests, 392 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-10-23 20:29:27,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31452 states. [2018-10-23 20:29:28,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31452 to 26301. [2018-10-23 20:29:28,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26301 states. [2018-10-23 20:29:28,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26301 states to 26301 states and 30343 transitions. [2018-10-23 20:29:28,608 INFO L78 Accepts]: Start accepts. Automaton has 26301 states and 30343 transitions. Word has length 394 [2018-10-23 20:29:28,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:29:28,608 INFO L481 AbstractCegarLoop]: Abstraction has 26301 states and 30343 transitions. [2018-10-23 20:29:28,609 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-23 20:29:28,609 INFO L276 IsEmpty]: Start isEmpty. Operand 26301 states and 30343 transitions. [2018-10-23 20:29:28,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2018-10-23 20:29:28,620 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:29:28,620 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 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] [2018-10-23 20:29:28,621 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:29:28,621 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:29:28,621 INFO L82 PathProgramCache]: Analyzing trace with hash 154830339, now seen corresponding path program 1 times [2018-10-23 20:29:28,622 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:29:28,622 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:29:28,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:29:28,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:29:28,623 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:29:28,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:29:29,006 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-23 20:29:29,184 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-10-23 20:29:29,704 WARN L179 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 14 [2018-10-23 20:29:30,245 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 303 proven. 4 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-10-23 20:29:30,245 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:29:30,245 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-23 20:29:30,256 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:29:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:29:30,367 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:29:30,900 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 268 proven. 39 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-10-23 20:29:30,921 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-23 20:29:30,921 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 8 [2018-10-23 20:29:30,922 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-23 20:29:30,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-23 20:29:30,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-23 20:29:30,922 INFO L87 Difference]: Start difference. First operand 26301 states and 30343 transitions. Second operand 9 states. [2018-10-23 20:29:43,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:29:43,388 INFO L93 Difference]: Finished difference Result 60922 states and 70174 transitions. [2018-10-23 20:29:43,390 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-10-23 20:29:43,390 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 400 [2018-10-23 20:29:43,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:29:43,411 INFO L225 Difference]: With dead ends: 60922 [2018-10-23 20:29:43,412 INFO L226 Difference]: Without dead ends: 18707 [2018-10-23 20:29:43,432 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 397 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2018-10-23 20:29:43,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18707 states. [2018-10-23 20:29:43,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18707 to 13605. [2018-10-23 20:29:43,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13605 states. [2018-10-23 20:29:43,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13605 states to 13605 states and 14672 transitions. [2018-10-23 20:29:43,603 INFO L78 Accepts]: Start accepts. Automaton has 13605 states and 14672 transitions. Word has length 400 [2018-10-23 20:29:43,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:29:43,604 INFO L481 AbstractCegarLoop]: Abstraction has 13605 states and 14672 transitions. [2018-10-23 20:29:43,604 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-23 20:29:43,604 INFO L276 IsEmpty]: Start isEmpty. Operand 13605 states and 14672 transitions. [2018-10-23 20:29:43,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2018-10-23 20:29:43,615 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:29:43,616 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-10-23 20:29:43,616 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:29:43,616 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:29:43,617 INFO L82 PathProgramCache]: Analyzing trace with hash -975842274, now seen corresponding path program 1 times [2018-10-23 20:29:43,617 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:29:43,617 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:29:43,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:29:43,618 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:29:43,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:29:43,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:29:44,182 INFO L134 CoverageAnalysis]: Checked inductivity of 363 backedges. 320 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-10-23 20:29:44,182 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:29:44,182 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:29:44,183 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:29:44,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:29:44,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:29:44,184 INFO L87 Difference]: Start difference. First operand 13605 states and 14672 transitions. Second operand 4 states. [2018-10-23 20:29:46,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:29:46,821 INFO L93 Difference]: Finished difference Result 27201 states and 29393 transitions. [2018-10-23 20:29:46,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:29:46,822 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 477 [2018-10-23 20:29:46,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:29:46,834 INFO L225 Difference]: With dead ends: 27201 [2018-10-23 20:29:46,834 INFO L226 Difference]: Without dead ends: 13898 [2018-10-23 20:29:46,843 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:29:46,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13898 states. [2018-10-23 20:29:46,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13898 to 13592. [2018-10-23 20:29:46,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13592 states. [2018-10-23 20:29:46,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13592 states to 13592 states and 14425 transitions. [2018-10-23 20:29:46,977 INFO L78 Accepts]: Start accepts. Automaton has 13592 states and 14425 transitions. Word has length 477 [2018-10-23 20:29:46,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:29:46,977 INFO L481 AbstractCegarLoop]: Abstraction has 13592 states and 14425 transitions. [2018-10-23 20:29:46,977 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:29:46,977 INFO L276 IsEmpty]: Start isEmpty. Operand 13592 states and 14425 transitions. [2018-10-23 20:29:46,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2018-10-23 20:29:46,981 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:29:46,981 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:29:46,982 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:29:46,982 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:29:46,982 INFO L82 PathProgramCache]: Analyzing trace with hash -2045472277, now seen corresponding path program 1 times [2018-10-23 20:29:46,982 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:29:46,982 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:29:46,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:29:46,983 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:29:46,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:29:47,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:29:47,549 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-23 20:29:47,742 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2018-10-23 20:29:48,626 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 240 proven. 107 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-10-23 20:29:48,626 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:29:48,626 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-23 20:29:48,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:29:48,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:29:48,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:29:48,968 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 31 [2018-10-23 20:29:49,635 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 240 proven. 107 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-10-23 20:29:49,657 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-23 20:29:49,657 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 3] total 11 [2018-10-23 20:29:49,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-23 20:29:49,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-23 20:29:49,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-10-23 20:29:49,659 INFO L87 Difference]: Start difference. First operand 13592 states and 14425 transitions. Second operand 12 states. [2018-10-23 20:31:41,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:31:41,692 INFO L93 Difference]: Finished difference Result 32319 states and 34268 transitions. [2018-10-23 20:31:41,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-23 20:31:41,693 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 502 [2018-10-23 20:31:41,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:31:41,712 INFO L225 Difference]: With dead ends: 32319 [2018-10-23 20:31:41,712 INFO L226 Difference]: Without dead ends: 19029 [2018-10-23 20:31:41,722 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 500 SyntacticMatches, 5 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-10-23 20:31:41,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19029 states. [2018-10-23 20:31:41,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19029 to 16900. [2018-10-23 20:31:41,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16900 states. [2018-10-23 20:31:41,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16900 states to 16900 states and 17887 transitions. [2018-10-23 20:31:41,902 INFO L78 Accepts]: Start accepts. Automaton has 16900 states and 17887 transitions. Word has length 502 [2018-10-23 20:31:41,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:31:41,903 INFO L481 AbstractCegarLoop]: Abstraction has 16900 states and 17887 transitions. [2018-10-23 20:31:41,903 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-23 20:31:41,903 INFO L276 IsEmpty]: Start isEmpty. Operand 16900 states and 17887 transitions. [2018-10-23 20:31:41,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2018-10-23 20:31:41,907 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:31:41,908 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:31:41,908 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:31:41,909 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:31:41,909 INFO L82 PathProgramCache]: Analyzing trace with hash 980123817, now seen corresponding path program 1 times [2018-10-23 20:31:41,909 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:31:41,909 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:31:41,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:31:41,910 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:31:41,910 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:31:41,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:31:42,761 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 86 proven. 304 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:31:42,762 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:31:42,762 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-23 20:31:42,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:31:42,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:31:42,913 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:31:43,533 WARN L179 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 22 [2018-10-23 20:31:54,805 WARN L179 SmtUtils]: Spent 10.97 s on a formula simplification. DAG size of input: 76 DAG size of output: 54 Received shutdown request... [2018-10-23 20:32:03,293 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-23 20:32:03,293 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-23 20:32:03,495 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:32:03,495 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-23 20:32:03,502 WARN L205 ceAbstractionStarter]: Timeout [2018-10-23 20:32:03,502 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.10 08:32:03 BoogieIcfgContainer [2018-10-23 20:32:03,503 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-23 20:32:03,504 INFO L168 Benchmark]: Toolchain (without parser) took 254354.83 ms. Allocated memory was 1.5 GB in the beginning and 3.7 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -515.3 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-10-23 20:32:03,505 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-23 20:32:03,505 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1126.69 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: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-10-23 20:32:03,506 INFO L168 Benchmark]: Boogie Procedure Inliner took 394.33 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 764.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -878.2 MB). Peak memory consumption was 33.4 MB. Max. memory is 7.1 GB. [2018-10-23 20:32:03,507 INFO L168 Benchmark]: Boogie Preprocessor took 174.34 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.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB. [2018-10-23 20:32:03,508 INFO L168 Benchmark]: RCFGBuilder took 8364.52 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 318.1 MB). Peak memory consumption was 318.1 MB. Max. memory is 7.1 GB. [2018-10-23 20:32:03,509 INFO L168 Benchmark]: TraceAbstraction took 244290.62 ms. Allocated memory was 2.3 GB in the beginning and 3.7 GB in the end (delta: 1.4 GB). Free memory was 1.9 GB in the beginning and 2.0 GB in the end (delta: -88.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-10-23 20:32:03,515 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1126.69 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: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 394.33 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 764.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -878.2 MB). Peak memory consumption was 33.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 174.34 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.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8364.52 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 318.1 MB). Peak memory consumption was 318.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 244290.62 ms. Allocated memory was 2.3 GB in the beginning and 3.7 GB in the end (delta: 1.4 GB). Free memory was 1.9 GB in the beginning and 2.0 GB in the end (delta: -88.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 139]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 139). Cancelled while BasicCegarLoop was analyzing trace of length 515 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 193. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 425 locations, 1 error locations. TIMEOUT Result, 244.2s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 206.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3562 SDtfs, 12928 SDslu, 2442 SDs, 0 SdLazy, 35040 SolverSat, 4506 SolverUnsat, 55 SolverUnknown, 0 SolverNotchecked, 195.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1714 GetRequests, 1651 SyntacticMatches, 17 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 5.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26301occurred in iteration=8, 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: 2.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 24853 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 9.3s InterpolantComputationTime, 4750 NumberOfCodeBlocks, 4750 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 4734 ConstructedInterpolants, 151 QuantifiedInterpolants, 14000524 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2074 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 16 InterpolantComputations, 8 PerfectInterpolantSequences, 2351/2950 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown