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/Problem16_label30_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 14:25:17,297 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 14:25:17,299 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 14:25:17,312 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 14:25:17,313 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 14:25:17,314 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 14:25:17,315 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 14:25:17,317 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 14:25:17,318 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 14:25:17,319 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 14:25:17,320 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 14:25:17,320 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 14:25:17,321 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 14:25:17,325 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 14:25:17,330 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 14:25:17,331 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 14:25:17,331 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 14:25:17,336 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 14:25:17,340 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 14:25:17,343 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 14:25:17,345 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 14:25:17,347 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 14:25:17,352 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 14:25:17,353 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 14:25:17,353 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 14:25:17,354 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 14:25:17,355 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 14:25:17,356 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 14:25:17,358 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 14:25:17,359 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 14:25:17,359 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 14:25:17,362 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 14:25:17,362 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 14:25:17,362 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 14:25:17,365 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 14:25:17,365 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 14:25:17,366 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-24 14:25:17,389 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 14:25:17,389 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 14:25:17,390 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 14:25:17,390 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 14:25:17,392 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 14:25:17,392 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 14:25:17,392 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 14:25:17,393 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 14:25:17,394 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 14:25:17,394 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 14:25:17,394 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 14:25:17,394 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 14:25:17,395 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 14:25:17,395 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 14:25:17,395 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 14:25:17,395 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 14:25:17,396 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 14:25:17,396 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 14:25:17,396 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 14:25:17,396 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 14:25:17,396 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 14:25:17,397 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 14:25:17,397 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 14:25:17,397 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 14:25:17,398 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 14:25:17,398 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 14:25:17,398 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 14:25:17,398 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 14:25:17,453 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 14:25:17,465 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 14:25:17,469 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 14:25:17,471 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 14:25:17,471 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 14:25:17,472 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label30_false-unreach-call.c [2018-10-24 14:25:17,533 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b793772be/fbf5604239674d678a9c1b16e58a4497/FLAG5a19afdbe [2018-10-24 14:25:18,274 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 14:25:18,275 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label30_false-unreach-call.c [2018-10-24 14:25:18,299 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b793772be/fbf5604239674d678a9c1b16e58a4497/FLAG5a19afdbe [2018-10-24 14:25:18,319 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/b793772be/fbf5604239674d678a9c1b16e58a4497 [2018-10-24 14:25:18,332 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 14:25:18,334 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 14:25:18,335 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 14:25:18,335 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 14:25:18,339 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 14:25:18,340 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:25:18" (1/1) ... [2018-10-24 14:25:18,343 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@241b551e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:18, skipping insertion in model container [2018-10-24 14:25:18,344 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 02:25:18" (1/1) ... [2018-10-24 14:25:18,355 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 14:25:18,455 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 14:25:19,316 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:25:19,320 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 14:25:19,536 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 14:25:19,582 INFO L193 MainTranslator]: Completed translation [2018-10-24 14:25:19,583 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19 WrapperNode [2018-10-24 14:25:19,583 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 14:25:19,587 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 14:25:19,587 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 14:25:19,587 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 14:25:19,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:19,641 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:19,894 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 14:25:19,895 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 14:25:19,895 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 14:25:19,895 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 14:25:19,907 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:19,907 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:19,931 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:19,931 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:19,993 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:20,042 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:20,085 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... [2018-10-24 14:25:20,102 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 14:25:20,103 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 14:25:20,103 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 14:25:20,103 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 14:25:20,104 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 14:25:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 14:25:20,173 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 14:25:20,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 14:25:26,169 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 14:25:26,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:25:26 BoogieIcfgContainer [2018-10-24 14:25:26,170 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 14:25:26,171 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 14:25:26,171 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 14:25:26,176 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 14:25:26,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 02:25:18" (1/3) ... [2018-10-24 14:25:26,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a078d7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:25:26, skipping insertion in model container [2018-10-24 14:25:26,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 02:25:19" (2/3) ... [2018-10-24 14:25:26,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a078d7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 02:25:26, skipping insertion in model container [2018-10-24 14:25:26,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 02:25:26" (3/3) ... [2018-10-24 14:25:26,181 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label30_false-unreach-call.c [2018-10-24 14:25:26,191 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 14:25:26,208 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 14:25:26,231 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 14:25:26,271 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 14:25:26,272 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 14:25:26,272 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 14:25:26,273 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 14:25:26,273 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 14:25:26,273 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 14:25:26,273 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 14:25:26,273 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 14:25:26,273 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 14:25:26,301 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states. [2018-10-24 14:25:26,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-10-24 14:25:26,309 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:25:26,310 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:25:26,312 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:25:26,319 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:25:26,319 INFO L82 PathProgramCache]: Analyzing trace with hash 666618706, now seen corresponding path program 1 times [2018-10-24 14:25:26,321 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:25:26,322 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:25:26,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:26,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:25:26,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:26,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:25:26,661 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:25:26,664 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:25:26,664 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:25:26,669 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:25:26,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:25:26,685 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:25:26,688 INFO L87 Difference]: Start difference. First operand 397 states. Second operand 4 states. [2018-10-24 14:25:33,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:25:33,934 INFO L93 Difference]: Finished difference Result 1473 states and 2781 transitions. [2018-10-24 14:25:33,934 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:25:33,936 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2018-10-24 14:25:33,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:25:33,969 INFO L225 Difference]: With dead ends: 1473 [2018-10-24 14:25:33,970 INFO L226 Difference]: Without dead ends: 1069 [2018-10-24 14:25:33,981 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-24 14:25:34,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1069 states. [2018-10-24 14:25:34,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1069 to 1069. [2018-10-24 14:25:34,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1069 states. [2018-10-24 14:25:34,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1069 states to 1069 states and 1914 transitions. [2018-10-24 14:25:34,112 INFO L78 Accepts]: Start accepts. Automaton has 1069 states and 1914 transitions. Word has length 16 [2018-10-24 14:25:34,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:25:34,113 INFO L481 AbstractCegarLoop]: Abstraction has 1069 states and 1914 transitions. [2018-10-24 14:25:34,113 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:25:34,113 INFO L276 IsEmpty]: Start isEmpty. Operand 1069 states and 1914 transitions. [2018-10-24 14:25:34,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2018-10-24 14:25:34,116 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:25:34,117 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-24 14:25:34,117 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:25:34,117 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:25:34,118 INFO L82 PathProgramCache]: Analyzing trace with hash -800284846, now seen corresponding path program 1 times [2018-10-24 14:25:34,118 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:25:34,118 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:25:34,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:34,120 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:25:34,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:34,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:25:34,480 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:25:34,481 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:25:34,481 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 14:25:34,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:25:34,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:25:34,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:25:34,486 INFO L87 Difference]: Start difference. First operand 1069 states and 1914 transitions. Second operand 4 states. [2018-10-24 14:25:39,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:25:39,814 INFO L93 Difference]: Finished difference Result 4116 states and 7498 transitions. [2018-10-24 14:25:39,820 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:25:39,820 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 83 [2018-10-24 14:25:39,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:25:39,839 INFO L225 Difference]: With dead ends: 4116 [2018-10-24 14:25:39,839 INFO L226 Difference]: Without dead ends: 3049 [2018-10-24 14:25:39,852 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-24 14:25:39,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3049 states. [2018-10-24 14:25:39,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3049 to 3049. [2018-10-24 14:25:39,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3049 states. [2018-10-24 14:25:39,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3049 states to 3049 states and 4881 transitions. [2018-10-24 14:25:39,950 INFO L78 Accepts]: Start accepts. Automaton has 3049 states and 4881 transitions. Word has length 83 [2018-10-24 14:25:39,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:25:39,951 INFO L481 AbstractCegarLoop]: Abstraction has 3049 states and 4881 transitions. [2018-10-24 14:25:39,951 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:25:39,951 INFO L276 IsEmpty]: Start isEmpty. Operand 3049 states and 4881 transitions. [2018-10-24 14:25:39,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-10-24 14:25:39,966 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:25:39,967 INFO L375 BasicCegarLoop]: trace histogram [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] [2018-10-24 14:25:39,967 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:25:39,967 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:25:39,967 INFO L82 PathProgramCache]: Analyzing trace with hash 1554734504, now seen corresponding path program 1 times [2018-10-24 14:25:39,968 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:25:39,968 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:25:39,969 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:39,969 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:25:39,970 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:40,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:25:40,782 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:25:40,782 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:25:40,783 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 14:25:40,783 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 14:25:40,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 14:25:40,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:25:40,785 INFO L87 Difference]: Start difference. First operand 3049 states and 4881 transitions. Second operand 7 states. [2018-10-24 14:25:54,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:25:54,093 INFO L93 Difference]: Finished difference Result 9395 states and 14329 transitions. [2018-10-24 14:25:54,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-24 14:25:54,094 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 151 [2018-10-24 14:25:54,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:25:54,127 INFO L225 Difference]: With dead ends: 9395 [2018-10-24 14:25:54,127 INFO L226 Difference]: Without dead ends: 6348 [2018-10-24 14:25:54,133 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=33, Invalid=39, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:25:54,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6348 states. [2018-10-24 14:25:54,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6348 to 6016. [2018-10-24 14:25:54,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6016 states. [2018-10-24 14:25:54,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6016 states to 6016 states and 8749 transitions. [2018-10-24 14:25:54,247 INFO L78 Accepts]: Start accepts. Automaton has 6016 states and 8749 transitions. Word has length 151 [2018-10-24 14:25:54,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:25:54,248 INFO L481 AbstractCegarLoop]: Abstraction has 6016 states and 8749 transitions. [2018-10-24 14:25:54,248 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 14:25:54,249 INFO L276 IsEmpty]: Start isEmpty. Operand 6016 states and 8749 transitions. [2018-10-24 14:25:54,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 320 [2018-10-24 14:25:54,258 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:25:54,259 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:25:54,259 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:25:54,260 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:25:54,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1804448015, now seen corresponding path program 1 times [2018-10-24 14:25:54,260 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:25:54,260 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:25:54,263 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:54,263 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:25:54,263 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:25:54,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:25:54,969 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 114 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 14:25:54,969 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:25:54,969 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 14:25:54,970 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 14:25:54,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 14:25:54,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:25:54,971 INFO L87 Difference]: Start difference. First operand 6016 states and 8749 transitions. Second operand 7 states. [2018-10-24 14:26:00,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:00,299 INFO L93 Difference]: Finished difference Result 16156 states and 22422 transitions. [2018-10-24 14:26:00,299 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 14:26:00,300 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 319 [2018-10-24 14:26:00,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:00,335 INFO L225 Difference]: With dead ends: 16156 [2018-10-24 14:26:00,336 INFO L226 Difference]: Without dead ends: 7990 [2018-10-24 14:26:00,347 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:26:00,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7990 states. [2018-10-24 14:26:00,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7990 to 7990. [2018-10-24 14:26:00,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7990 states. [2018-10-24 14:26:00,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7990 states to 7990 states and 9259 transitions. [2018-10-24 14:26:00,473 INFO L78 Accepts]: Start accepts. Automaton has 7990 states and 9259 transitions. Word has length 319 [2018-10-24 14:26:00,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:00,474 INFO L481 AbstractCegarLoop]: Abstraction has 7990 states and 9259 transitions. [2018-10-24 14:26:00,474 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 14:26:00,474 INFO L276 IsEmpty]: Start isEmpty. Operand 7990 states and 9259 transitions. [2018-10-24 14:26:00,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-10-24 14:26:00,482 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:00,482 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 14:26:00,483 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:00,483 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:00,483 INFO L82 PathProgramCache]: Analyzing trace with hash 104442207, now seen corresponding path program 1 times [2018-10-24 14:26:00,483 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:00,483 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:00,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:00,484 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:00,485 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:00,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:00,802 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-24 14:26:01,080 WARN L179 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2018-10-24 14:26:01,491 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-24 14:26:01,491 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:26:01,492 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 14:26:01,492 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 14:26:01,493 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 14:26:01,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:26:01,493 INFO L87 Difference]: Start difference. First operand 7990 states and 9259 transitions. Second operand 7 states. [2018-10-24 14:26:03,564 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-24 14:26:06,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:06,682 INFO L93 Difference]: Finished difference Result 16383 states and 18928 transitions. [2018-10-24 14:26:06,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 14:26:06,683 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 363 [2018-10-24 14:26:06,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:06,718 INFO L225 Difference]: With dead ends: 16383 [2018-10-24 14:26:06,719 INFO L226 Difference]: Without dead ends: 8395 [2018-10-24 14:26:06,729 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-10-24 14:26:06,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8395 states. [2018-10-24 14:26:06,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8395 to 8320. [2018-10-24 14:26:06,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8320 states. [2018-10-24 14:26:06,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8320 states to 8320 states and 9591 transitions. [2018-10-24 14:26:06,854 INFO L78 Accepts]: Start accepts. Automaton has 8320 states and 9591 transitions. Word has length 363 [2018-10-24 14:26:06,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:06,855 INFO L481 AbstractCegarLoop]: Abstraction has 8320 states and 9591 transitions. [2018-10-24 14:26:06,855 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 14:26:06,855 INFO L276 IsEmpty]: Start isEmpty. Operand 8320 states and 9591 transitions. [2018-10-24 14:26:06,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2018-10-24 14:26:06,870 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:06,870 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 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-24 14:26:06,871 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:06,871 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:06,872 INFO L82 PathProgramCache]: Analyzing trace with hash -1368709533, now seen corresponding path program 1 times [2018-10-24 14:26:06,872 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:06,872 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:06,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:06,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:06,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:06,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:07,548 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 27 proven. 2 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-10-24 14:26:07,549 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:26:07,549 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:26:07,568 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:07,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:07,744 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:26:08,102 INFO L134 CoverageAnalysis]: Checked inductivity of 241 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2018-10-24 14:26:08,218 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:26:08,218 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2018-10-24 14:26:08,219 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 14:26:08,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 14:26:08,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 14:26:08,221 INFO L87 Difference]: Start difference. First operand 8320 states and 9591 transitions. Second operand 5 states. [2018-10-24 14:26:11,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:11,087 INFO L93 Difference]: Finished difference Result 18948 states and 22314 transitions. [2018-10-24 14:26:11,094 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 14:26:11,094 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 467 [2018-10-24 14:26:11,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:11,122 INFO L225 Difference]: With dead ends: 18948 [2018-10-24 14:26:11,122 INFO L226 Difference]: Without dead ends: 10960 [2018-10-24 14:26:11,133 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 469 GetRequests, 466 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-24 14:26:11,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10960 states. [2018-10-24 14:26:11,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10960 to 10960. [2018-10-24 14:26:11,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10960 states. [2018-10-24 14:26:11,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10960 states to 10960 states and 12608 transitions. [2018-10-24 14:26:11,335 INFO L78 Accepts]: Start accepts. Automaton has 10960 states and 12608 transitions. Word has length 467 [2018-10-24 14:26:11,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:11,336 INFO L481 AbstractCegarLoop]: Abstraction has 10960 states and 12608 transitions. [2018-10-24 14:26:11,337 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 14:26:11,337 INFO L276 IsEmpty]: Start isEmpty. Operand 10960 states and 12608 transitions. [2018-10-24 14:26:11,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2018-10-24 14:26:11,358 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:11,359 INFO L375 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-24 14:26:11,359 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:11,359 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:11,360 INFO L82 PathProgramCache]: Analyzing trace with hash -682465616, now seen corresponding path program 1 times [2018-10-24 14:26:11,360 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:11,360 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:11,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:11,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:11,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:11,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:12,001 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-24 14:26:12,380 WARN L179 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-10-24 14:26:12,815 WARN L179 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 15 [2018-10-24 14:26:13,092 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 20 [2018-10-24 14:26:14,163 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 399 proven. 65 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-10-24 14:26:14,164 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:26:14,164 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:26:14,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:14,319 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:26:14,580 INFO L134 CoverageAnalysis]: Checked inductivity of 478 backedges. 353 proven. 0 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2018-10-24 14:26:14,603 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:26:14,603 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [7] total 8 [2018-10-24 14:26:14,604 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 14:26:14,605 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 14:26:14,605 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:26:14,605 INFO L87 Difference]: Start difference. First operand 10960 states and 12608 transitions. Second operand 9 states. [2018-10-24 14:26:23,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:23,184 INFO L93 Difference]: Finished difference Result 27231 states and 30909 transitions. [2018-10-24 14:26:23,184 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-24 14:26:23,184 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 579 [2018-10-24 14:26:23,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:23,215 INFO L225 Difference]: With dead ends: 27231 [2018-10-24 14:26:23,216 INFO L226 Difference]: Without dead ends: 16603 [2018-10-24 14:26:23,225 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 592 GetRequests, 578 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=70, Invalid=112, Unknown=0, NotChecked=0, Total=182 [2018-10-24 14:26:23,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16603 states. [2018-10-24 14:26:23,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16603 to 14589. [2018-10-24 14:26:23,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14589 states. [2018-10-24 14:26:23,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14589 states to 14589 states and 16211 transitions. [2018-10-24 14:26:23,425 INFO L78 Accepts]: Start accepts. Automaton has 14589 states and 16211 transitions. Word has length 579 [2018-10-24 14:26:23,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:23,426 INFO L481 AbstractCegarLoop]: Abstraction has 14589 states and 16211 transitions. [2018-10-24 14:26:23,426 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 14:26:23,426 INFO L276 IsEmpty]: Start isEmpty. Operand 14589 states and 16211 transitions. [2018-10-24 14:26:23,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 706 [2018-10-24 14:26:23,455 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:23,455 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 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-24 14:26:23,456 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:23,456 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:23,456 INFO L82 PathProgramCache]: Analyzing trace with hash -1388591904, now seen corresponding path program 1 times [2018-10-24 14:26:23,456 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:23,456 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:23,457 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:23,457 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:23,457 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:23,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:24,045 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 716 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2018-10-24 14:26:24,045 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:26:24,046 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:26:24,047 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:26:24,048 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:26:24,048 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:26:24,048 INFO L87 Difference]: Start difference. First operand 14589 states and 16211 transitions. Second operand 4 states. [2018-10-24 14:26:27,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:27,859 INFO L93 Difference]: Finished difference Result 31811 states and 35534 transitions. [2018-10-24 14:26:27,860 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:26:27,860 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 705 [2018-10-24 14:26:27,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:27,880 INFO L225 Difference]: With dead ends: 31811 [2018-10-24 14:26:27,881 INFO L226 Difference]: Without dead ends: 17554 [2018-10-24 14:26:27,896 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-24 14:26:27,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17554 states. [2018-10-24 14:26:28,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17554 to 17554. [2018-10-24 14:26:28,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17554 states. [2018-10-24 14:26:28,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17554 states to 17554 states and 19120 transitions. [2018-10-24 14:26:28,104 INFO L78 Accepts]: Start accepts. Automaton has 17554 states and 19120 transitions. Word has length 705 [2018-10-24 14:26:28,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:28,105 INFO L481 AbstractCegarLoop]: Abstraction has 17554 states and 19120 transitions. [2018-10-24 14:26:28,105 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:26:28,106 INFO L276 IsEmpty]: Start isEmpty. Operand 17554 states and 19120 transitions. [2018-10-24 14:26:28,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 769 [2018-10-24 14:26:28,150 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:28,151 INFO L375 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 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-24 14:26:28,151 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:28,151 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:28,152 INFO L82 PathProgramCache]: Analyzing trace with hash -1722447119, now seen corresponding path program 1 times [2018-10-24 14:26:28,152 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:28,152 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:28,153 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:28,153 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:28,153 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:28,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:29,066 INFO L134 CoverageAnalysis]: Checked inductivity of 1010 backedges. 841 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2018-10-24 14:26:29,066 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:26:29,066 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:26:29,067 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:26:29,067 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:26:29,068 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:26:29,068 INFO L87 Difference]: Start difference. First operand 17554 states and 19120 transitions. Second operand 4 states. [2018-10-24 14:26:31,570 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:31,570 INFO L93 Difference]: Finished difference Result 38076 states and 41607 transitions. [2018-10-24 14:26:31,570 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:26:31,571 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 768 [2018-10-24 14:26:31,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:31,590 INFO L225 Difference]: With dead ends: 38076 [2018-10-24 14:26:31,590 INFO L226 Difference]: Without dead ends: 20854 [2018-10-24 14:26:31,604 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-24 14:26:31,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20854 states. [2018-10-24 14:26:31,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20854 to 20854. [2018-10-24 14:26:31,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20854 states. [2018-10-24 14:26:31,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20854 states to 20854 states and 22319 transitions. [2018-10-24 14:26:31,823 INFO L78 Accepts]: Start accepts. Automaton has 20854 states and 22319 transitions. Word has length 768 [2018-10-24 14:26:31,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:31,823 INFO L481 AbstractCegarLoop]: Abstraction has 20854 states and 22319 transitions. [2018-10-24 14:26:31,824 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:26:31,824 INFO L276 IsEmpty]: Start isEmpty. Operand 20854 states and 22319 transitions. [2018-10-24 14:26:31,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 914 [2018-10-24 14:26:31,856 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:31,857 INFO L375 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 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] [2018-10-24 14:26:31,857 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:31,857 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:31,857 INFO L82 PathProgramCache]: Analyzing trace with hash -1595302680, now seen corresponding path program 1 times [2018-10-24 14:26:31,858 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:31,858 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:31,859 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:31,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:31,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:31,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:33,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1302 backedges. 676 proven. 0 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2018-10-24 14:26:33,001 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:26:33,002 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 14:26:33,002 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 14:26:33,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 14:26:33,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 14:26:33,003 INFO L87 Difference]: Start difference. First operand 20854 states and 22319 transitions. Second operand 4 states. [2018-10-24 14:26:35,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:35,335 INFO L93 Difference]: Finished difference Result 51276 states and 54898 transitions. [2018-10-24 14:26:35,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 14:26:35,335 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 913 [2018-10-24 14:26:35,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:35,367 INFO L225 Difference]: With dead ends: 51276 [2018-10-24 14:26:35,367 INFO L226 Difference]: Without dead ends: 26774 [2018-10-24 14:26:35,385 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-24 14:26:35,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26774 states. [2018-10-24 14:26:35,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26774 to 24132. [2018-10-24 14:26:35,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24132 states. [2018-10-24 14:26:35,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24132 states to 24132 states and 25342 transitions. [2018-10-24 14:26:35,622 INFO L78 Accepts]: Start accepts. Automaton has 24132 states and 25342 transitions. Word has length 913 [2018-10-24 14:26:35,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:35,622 INFO L481 AbstractCegarLoop]: Abstraction has 24132 states and 25342 transitions. [2018-10-24 14:26:35,623 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 14:26:35,623 INFO L276 IsEmpty]: Start isEmpty. Operand 24132 states and 25342 transitions. [2018-10-24 14:26:35,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1255 [2018-10-24 14:26:35,652 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:35,653 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 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, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 14:26:35,653 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:35,654 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:35,654 INFO L82 PathProgramCache]: Analyzing trace with hash -1171794564, now seen corresponding path program 1 times [2018-10-24 14:26:35,654 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:35,654 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:35,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:35,655 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:35,655 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:35,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:36,746 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-10-24 14:26:38,400 INFO L134 CoverageAnalysis]: Checked inductivity of 2855 backedges. 1772 proven. 310 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-10-24 14:26:38,401 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:26:38,401 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:26:38,408 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:38,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:38,704 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:26:39,870 INFO L134 CoverageAnalysis]: Checked inductivity of 2855 backedges. 2054 proven. 28 refuted. 0 times theorem prover too weak. 773 trivial. 0 not checked. [2018-10-24 14:26:39,892 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:26:39,892 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5] total 7 [2018-10-24 14:26:39,894 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 14:26:39,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 14:26:39,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-10-24 14:26:39,895 INFO L87 Difference]: Start difference. First operand 24132 states and 25342 transitions. Second operand 7 states. [2018-10-24 14:26:45,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:45,234 INFO L93 Difference]: Finished difference Result 48721 states and 51147 transitions. [2018-10-24 14:26:45,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-24 14:26:45,235 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 1254 [2018-10-24 14:26:45,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:45,259 INFO L225 Difference]: With dead ends: 48721 [2018-10-24 14:26:45,259 INFO L226 Difference]: Without dead ends: 23469 [2018-10-24 14:26:45,276 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1264 GetRequests, 1256 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:26:45,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23469 states. [2018-10-24 14:26:45,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23469 to 21489. [2018-10-24 14:26:45,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21489 states. [2018-10-24 14:26:45,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21489 states to 21489 states and 22397 transitions. [2018-10-24 14:26:45,488 INFO L78 Accepts]: Start accepts. Automaton has 21489 states and 22397 transitions. Word has length 1254 [2018-10-24 14:26:45,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:45,489 INFO L481 AbstractCegarLoop]: Abstraction has 21489 states and 22397 transitions. [2018-10-24 14:26:45,489 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 14:26:45,489 INFO L276 IsEmpty]: Start isEmpty. Operand 21489 states and 22397 transitions. [2018-10-24 14:26:45,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1503 [2018-10-24 14:26:45,514 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:45,515 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 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, 4, 4, 4, 4, 4, 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, 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] [2018-10-24 14:26:45,515 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:45,516 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:45,516 INFO L82 PathProgramCache]: Analyzing trace with hash 1092969997, now seen corresponding path program 1 times [2018-10-24 14:26:45,516 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:45,516 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:45,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:45,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:45,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:45,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:46,444 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-24 14:26:46,735 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-24 14:26:47,069 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-24 14:26:50,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3794 backedges. 2775 proven. 0 refuted. 0 times theorem prover too weak. 1019 trivial. 0 not checked. [2018-10-24 14:26:50,141 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 14:26:50,141 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-10-24 14:26:50,142 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-24 14:26:50,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-24 14:26:50,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-24 14:26:50,142 INFO L87 Difference]: Start difference. First operand 21489 states and 22397 transitions. Second operand 6 states. [2018-10-24 14:26:52,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:26:52,707 INFO L93 Difference]: Finished difference Result 43640 states and 45474 transitions. [2018-10-24 14:26:52,707 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-24 14:26:52,708 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1502 [2018-10-24 14:26:52,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:26:52,727 INFO L225 Difference]: With dead ends: 43640 [2018-10-24 14:26:52,727 INFO L226 Difference]: Without dead ends: 22153 [2018-10-24 14:26:52,741 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-10-24 14:26:52,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22153 states. [2018-10-24 14:26:52,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22153 to 21819. [2018-10-24 14:26:52,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21819 states. [2018-10-24 14:26:52,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21819 states to 21819 states and 22733 transitions. [2018-10-24 14:26:52,910 INFO L78 Accepts]: Start accepts. Automaton has 21819 states and 22733 transitions. Word has length 1502 [2018-10-24 14:26:52,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:26:52,911 INFO L481 AbstractCegarLoop]: Abstraction has 21819 states and 22733 transitions. [2018-10-24 14:26:52,911 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-24 14:26:52,911 INFO L276 IsEmpty]: Start isEmpty. Operand 21819 states and 22733 transitions. [2018-10-24 14:26:52,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1761 [2018-10-24 14:26:52,936 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:26:52,937 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 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, 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, 4, 4, 3, 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] [2018-10-24 14:26:52,937 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:26:52,938 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:26:52,938 INFO L82 PathProgramCache]: Analyzing trace with hash -1624140356, now seen corresponding path program 1 times [2018-10-24 14:26:52,938 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:26:52,938 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:26:52,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:52,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:52,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:26:53,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:57,454 INFO L134 CoverageAnalysis]: Checked inductivity of 5335 backedges. 4203 proven. 151 refuted. 0 times theorem prover too weak. 981 trivial. 0 not checked. [2018-10-24 14:26:57,454 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:26:57,454 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:26:57,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:26:57,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:26:57,882 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:26:59,700 INFO L134 CoverageAnalysis]: Checked inductivity of 5335 backedges. 3018 proven. 0 refuted. 0 times theorem prover too weak. 2317 trivial. 0 not checked. [2018-10-24 14:26:59,723 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:26:59,724 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2018-10-24 14:26:59,727 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-24 14:26:59,728 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-24 14:26:59,728 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-10-24 14:26:59,728 INFO L87 Difference]: Start difference. First operand 21819 states and 22733 transitions. Second operand 11 states. [2018-10-24 14:27:07,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:27:07,944 INFO L93 Difference]: Finished difference Result 44139 states and 45978 transitions. [2018-10-24 14:27:07,944 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-10-24 14:27:07,944 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1760 [2018-10-24 14:27:07,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:27:07,966 INFO L225 Difference]: With dead ends: 44139 [2018-10-24 14:27:07,966 INFO L226 Difference]: Without dead ends: 18326 [2018-10-24 14:27:07,982 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1789 GetRequests, 1769 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=153, Invalid=309, Unknown=0, NotChecked=0, Total=462 [2018-10-24 14:27:07,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18326 states. [2018-10-24 14:27:08,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18326 to 16849. [2018-10-24 14:27:08,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16849 states. [2018-10-24 14:27:08,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16849 states to 16849 states and 17445 transitions. [2018-10-24 14:27:08,126 INFO L78 Accepts]: Start accepts. Automaton has 16849 states and 17445 transitions. Word has length 1760 [2018-10-24 14:27:08,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:27:08,127 INFO L481 AbstractCegarLoop]: Abstraction has 16849 states and 17445 transitions. [2018-10-24 14:27:08,127 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-24 14:27:08,127 INFO L276 IsEmpty]: Start isEmpty. Operand 16849 states and 17445 transitions. [2018-10-24 14:27:08,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1923 [2018-10-24 14:27:08,161 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:27:08,162 INFO L375 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 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, 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, 5, 5, 5, 5, 5, 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, 3, 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] [2018-10-24 14:27:08,162 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:27:08,162 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:27:08,163 INFO L82 PathProgramCache]: Analyzing trace with hash 1402703494, now seen corresponding path program 1 times [2018-10-24 14:27:08,163 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:27:08,163 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:27:08,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:08,164 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:08,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:27:09,877 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-24 14:27:13,771 INFO L134 CoverageAnalysis]: Checked inductivity of 6567 backedges. 2737 proven. 243 refuted. 0 times theorem prover too weak. 3587 trivial. 0 not checked. [2018-10-24 14:27:13,771 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:27:13,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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:27:13,779 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:14,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:27:14,215 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:27:16,324 INFO L134 CoverageAnalysis]: Checked inductivity of 6567 backedges. 2737 proven. 0 refuted. 0 times theorem prover too weak. 3830 trivial. 0 not checked. [2018-10-24 14:27:16,348 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:27:16,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 9 [2018-10-24 14:27:16,350 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-24 14:27:16,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-24 14:27:16,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2018-10-24 14:27:16,351 INFO L87 Difference]: Start difference. First operand 16849 states and 17445 transitions. Second operand 10 states. [2018-10-24 14:27:24,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:27:24,454 INFO L93 Difference]: Finished difference Result 36012 states and 37232 transitions. [2018-10-24 14:27:24,457 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-24 14:27:24,457 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1922 [2018-10-24 14:27:24,458 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:27:24,473 INFO L225 Difference]: With dead ends: 36012 [2018-10-24 14:27:24,473 INFO L226 Difference]: Without dead ends: 19165 [2018-10-24 14:27:24,483 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1938 GetRequests, 1921 SyntacticMatches, 3 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=77, Invalid=163, Unknown=0, NotChecked=0, Total=240 [2018-10-24 14:27:24,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19165 states. [2018-10-24 14:27:24,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19165 to 16849. [2018-10-24 14:27:24,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16849 states. [2018-10-24 14:27:24,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16849 states to 16849 states and 17437 transitions. [2018-10-24 14:27:24,626 INFO L78 Accepts]: Start accepts. Automaton has 16849 states and 17437 transitions. Word has length 1922 [2018-10-24 14:27:24,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:27:24,626 INFO L481 AbstractCegarLoop]: Abstraction has 16849 states and 17437 transitions. [2018-10-24 14:27:24,627 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-24 14:27:24,627 INFO L276 IsEmpty]: Start isEmpty. Operand 16849 states and 17437 transitions. [2018-10-24 14:27:24,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1954 [2018-10-24 14:27:24,661 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:27:24,662 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 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, 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] [2018-10-24 14:27:24,662 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:27:24,663 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:27:24,663 INFO L82 PathProgramCache]: Analyzing trace with hash -125271930, now seen corresponding path program 1 times [2018-10-24 14:27:24,663 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:27:24,663 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:27:24,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:24,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:24,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:24,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:27:25,386 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-10-24 14:27:28,185 INFO L134 CoverageAnalysis]: Checked inductivity of 7280 backedges. 2644 proven. 158 refuted. 0 times theorem prover too weak. 4478 trivial. 0 not checked. [2018-10-24 14:27:28,185 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:27:28,185 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:27:28,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:28,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:27:28,620 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:27:30,923 INFO L134 CoverageAnalysis]: Checked inductivity of 7280 backedges. 2802 proven. 0 refuted. 0 times theorem prover too weak. 4478 trivial. 0 not checked. [2018-10-24 14:27:30,945 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:27:30,946 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 10 [2018-10-24 14:27:30,948 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-24 14:27:30,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-24 14:27:30,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-10-24 14:27:30,948 INFO L87 Difference]: Start difference. First operand 16849 states and 17437 transitions. Second operand 10 states. [2018-10-24 14:27:39,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:27:39,984 INFO L93 Difference]: Finished difference Result 43706 states and 45179 transitions. [2018-10-24 14:27:39,984 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-10-24 14:27:39,984 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1953 [2018-10-24 14:27:39,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:27:40,008 INFO L225 Difference]: With dead ends: 43706 [2018-10-24 14:27:40,008 INFO L226 Difference]: Without dead ends: 26859 [2018-10-24 14:27:40,020 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1983 GetRequests, 1963 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=142, Invalid=278, Unknown=0, NotChecked=0, Total=420 [2018-10-24 14:27:40,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26859 states. [2018-10-24 14:27:40,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26859 to 21532. [2018-10-24 14:27:40,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21532 states. [2018-10-24 14:27:40,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21532 states to 21532 states and 22190 transitions. [2018-10-24 14:27:40,217 INFO L78 Accepts]: Start accepts. Automaton has 21532 states and 22190 transitions. Word has length 1953 [2018-10-24 14:27:40,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:27:40,218 INFO L481 AbstractCegarLoop]: Abstraction has 21532 states and 22190 transitions. [2018-10-24 14:27:40,218 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-24 14:27:40,218 INFO L276 IsEmpty]: Start isEmpty. Operand 21532 states and 22190 transitions. [2018-10-24 14:27:40,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2015 [2018-10-24 14:27:40,255 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:27:40,256 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 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, 5, 5, 5, 5, 5, 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, 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] [2018-10-24 14:27:40,257 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:27:40,257 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:27:40,258 INFO L82 PathProgramCache]: Analyzing trace with hash -584879221, now seen corresponding path program 1 times [2018-10-24 14:27:40,258 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:27:40,258 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:27:40,259 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:40,259 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:40,259 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:40,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:27:41,466 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-24 14:27:45,908 INFO L134 CoverageAnalysis]: Checked inductivity of 7583 backedges. 3526 proven. 251 refuted. 0 times theorem prover too weak. 3806 trivial. 0 not checked. [2018-10-24 14:27:45,909 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:27:45,909 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:27:45,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:46,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:27:46,348 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:27:48,076 INFO L134 CoverageAnalysis]: Checked inductivity of 7583 backedges. 4163 proven. 0 refuted. 0 times theorem prover too weak. 3420 trivial. 0 not checked. [2018-10-24 14:27:48,098 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 14:27:48,099 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 9 [2018-10-24 14:27:48,100 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 14:27:48,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 14:27:48,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:27:48,101 INFO L87 Difference]: Start difference. First operand 21532 states and 22190 transitions. Second operand 9 states. [2018-10-24 14:27:55,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:27:55,155 INFO L93 Difference]: Finished difference Result 46100 states and 47518 transitions. [2018-10-24 14:27:55,157 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-24 14:27:55,157 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 2014 [2018-10-24 14:27:55,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:27:55,177 INFO L225 Difference]: With dead ends: 46100 [2018-10-24 14:27:55,177 INFO L226 Difference]: Without dead ends: 24570 [2018-10-24 14:27:55,186 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2033 GetRequests, 2017 SyntacticMatches, 7 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-10-24 14:27:55,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24570 states. [2018-10-24 14:27:55,357 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24570 to 23409. [2018-10-24 14:27:55,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23409 states. [2018-10-24 14:27:55,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23409 states to 23409 states and 23968 transitions. [2018-10-24 14:27:55,377 INFO L78 Accepts]: Start accepts. Automaton has 23409 states and 23968 transitions. Word has length 2014 [2018-10-24 14:27:55,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:27:55,377 INFO L481 AbstractCegarLoop]: Abstraction has 23409 states and 23968 transitions. [2018-10-24 14:27:55,377 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 14:27:55,378 INFO L276 IsEmpty]: Start isEmpty. Operand 23409 states and 23968 transitions. [2018-10-24 14:27:55,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2326 [2018-10-24 14:27:55,413 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:27:55,414 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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, 7, 7, 7, 7, 7, 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, 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] [2018-10-24 14:27:55,414 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:27:55,414 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:27:55,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1502877066, now seen corresponding path program 1 times [2018-10-24 14:27:55,415 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:27:55,415 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:27:55,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:55,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:27:55,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:27:55,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:28:00,546 INFO L134 CoverageAnalysis]: Checked inductivity of 9706 backedges. 4949 proven. 572 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2018-10-24 14:28:00,546 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:28:00,546 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:28:00,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:28:01,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:28:01,085 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:28:04,810 INFO L134 CoverageAnalysis]: Checked inductivity of 9706 backedges. 5054 proven. 467 refuted. 0 times theorem prover too weak. 4185 trivial. 0 not checked. [2018-10-24 14:28:04,843 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:28:04,844 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 8 [2018-10-24 14:28:04,848 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-24 14:28:04,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-24 14:28:04,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-24 14:28:04,848 INFO L87 Difference]: Start difference. First operand 23409 states and 23968 transitions. Second operand 9 states. [2018-10-24 14:28:10,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:28:10,613 INFO L93 Difference]: Finished difference Result 48579 states and 49761 transitions. [2018-10-24 14:28:10,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-24 14:28:10,613 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 2325 [2018-10-24 14:28:10,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:28:10,634 INFO L225 Difference]: With dead ends: 48579 [2018-10-24 14:28:10,634 INFO L226 Difference]: Without dead ends: 26162 [2018-10-24 14:28:10,645 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2338 GetRequests, 2325 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2018-10-24 14:28:10,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26162 states. [2018-10-24 14:28:10,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26162 to 24697. [2018-10-24 14:28:10,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24697 states. [2018-10-24 14:28:10,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24697 states to 24697 states and 25223 transitions. [2018-10-24 14:28:10,840 INFO L78 Accepts]: Start accepts. Automaton has 24697 states and 25223 transitions. Word has length 2325 [2018-10-24 14:28:10,840 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:28:10,840 INFO L481 AbstractCegarLoop]: Abstraction has 24697 states and 25223 transitions. [2018-10-24 14:28:10,841 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-24 14:28:10,841 INFO L276 IsEmpty]: Start isEmpty. Operand 24697 states and 25223 transitions. [2018-10-24 14:28:10,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2348 [2018-10-24 14:28:10,874 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:28:10,875 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 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, 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] [2018-10-24 14:28:10,875 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:28:10,875 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:28:10,876 INFO L82 PathProgramCache]: Analyzing trace with hash -690427903, now seen corresponding path program 1 times [2018-10-24 14:28:10,876 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:28:10,876 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:28:10,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:28:10,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:28:10,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:28:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:28:12,632 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 14 [2018-10-24 14:28:17,705 INFO L134 CoverageAnalysis]: Checked inductivity of 9866 backedges. 7621 proven. 4 refuted. 0 times theorem prover too weak. 2241 trivial. 0 not checked. [2018-10-24 14:28:17,705 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:28:17,705 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:28:17,714 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:28:18,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:28:18,252 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:28:19,065 WARN L179 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 22 [2018-10-24 14:28:23,903 INFO L134 CoverageAnalysis]: Checked inductivity of 9866 backedges. 7378 proven. 247 refuted. 0 times theorem prover too weak. 2241 trivial. 0 not checked. [2018-10-24 14:28:23,924 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:28:23,925 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7] total 12 [2018-10-24 14:28:23,927 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-24 14:28:23,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-24 14:28:23,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2018-10-24 14:28:23,928 INFO L87 Difference]: Start difference. First operand 24697 states and 25223 transitions. Second operand 12 states. [2018-10-24 14:28:28,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:28:28,451 INFO L93 Difference]: Finished difference Result 48576 states and 49623 transitions. [2018-10-24 14:28:28,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-24 14:28:28,452 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 2347 [2018-10-24 14:28:28,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:28:28,474 INFO L225 Difference]: With dead ends: 48576 [2018-10-24 14:28:28,474 INFO L226 Difference]: Without dead ends: 24871 [2018-10-24 14:28:28,488 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2362 GetRequests, 2348 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2018-10-24 14:28:28,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24871 states. [2018-10-24 14:28:28,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24871 to 23232. [2018-10-24 14:28:28,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23232 states. [2018-10-24 14:28:28,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23232 states to 23232 states and 23702 transitions. [2018-10-24 14:28:28,739 INFO L78 Accepts]: Start accepts. Automaton has 23232 states and 23702 transitions. Word has length 2347 [2018-10-24 14:28:28,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:28:28,742 INFO L481 AbstractCegarLoop]: Abstraction has 23232 states and 23702 transitions. [2018-10-24 14:28:28,742 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-24 14:28:28,742 INFO L276 IsEmpty]: Start isEmpty. Operand 23232 states and 23702 transitions. [2018-10-24 14:28:28,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2569 [2018-10-24 14:28:28,810 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:28:28,812 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-10-24 14:28:28,812 INFO L424 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:28:28,812 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:28:28,813 INFO L82 PathProgramCache]: Analyzing trace with hash -1888161674, now seen corresponding path program 1 times [2018-10-24 14:28:28,813 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:28:28,813 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:28:28,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:28:28,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:28:28,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:28:29,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:28:30,951 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 14:28:38,998 INFO L134 CoverageAnalysis]: Checked inductivity of 11978 backedges. 8715 proven. 1277 refuted. 0 times theorem prover too weak. 1986 trivial. 0 not checked. [2018-10-24 14:28:38,999 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 14:28:38,999 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 14:28:39,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:28:39,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 14:28:39,607 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 14:28:46,214 INFO L134 CoverageAnalysis]: Checked inductivity of 11978 backedges. 8929 proven. 816 refuted. 0 times theorem prover too weak. 2233 trivial. 0 not checked. [2018-10-24 14:28:46,241 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 14:28:46,242 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2018-10-24 14:28:46,244 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-24 14:28:46,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-24 14:28:46,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-10-24 14:28:46,245 INFO L87 Difference]: Start difference. First operand 23232 states and 23702 transitions. Second operand 13 states. [2018-10-24 14:29:04,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 14:29:04,620 INFO L93 Difference]: Finished difference Result 50403 states and 51392 transitions. [2018-10-24 14:29:04,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-10-24 14:29:04,621 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 2568 [2018-10-24 14:29:04,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 14:29:04,643 INFO L225 Difference]: With dead ends: 50403 [2018-10-24 14:29:04,643 INFO L226 Difference]: Without dead ends: 28163 [2018-10-24 14:29:04,656 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 2602 GetRequests, 2574 SyntacticMatches, 7 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=136, Invalid=370, Unknown=0, NotChecked=0, Total=506 [2018-10-24 14:29:04,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28163 states. [2018-10-24 14:29:04,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28163 to 24552. [2018-10-24 14:29:04,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24552 states. [2018-10-24 14:29:04,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24552 states to 24552 states and 25023 transitions. [2018-10-24 14:29:04,879 INFO L78 Accepts]: Start accepts. Automaton has 24552 states and 25023 transitions. Word has length 2568 [2018-10-24 14:29:04,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 14:29:04,880 INFO L481 AbstractCegarLoop]: Abstraction has 24552 states and 25023 transitions. [2018-10-24 14:29:04,880 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-24 14:29:04,880 INFO L276 IsEmpty]: Start isEmpty. Operand 24552 states and 25023 transitions. [2018-10-24 14:29:04,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2637 [2018-10-24 14:29:04,924 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 14:29:04,925 INFO L375 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-10-24 14:29:04,925 INFO L424 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 14:29:04,925 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 14:29:04,926 INFO L82 PathProgramCache]: Analyzing trace with hash -1067427563, now seen corresponding path program 1 times [2018-10-24 14:29:04,926 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 14:29:04,926 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 14:29:04,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:29:04,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 14:29:04,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 14:29:05,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-10-24 14:29:06,334 WARN L187 SmtUtils]: Removed 1 from assertion stack [2018-10-24 14:29:06,336 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 14:29:06,342 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 14:29:06,343 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 02:29:06 BoogieIcfgContainer [2018-10-24 14:29:06,343 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 14:29:06,344 INFO L168 Benchmark]: Toolchain (without parser) took 228011.36 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -312.2 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-10-24 14:29:06,345 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-24 14:29:06,345 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1248.94 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-10-24 14:29:06,349 INFO L168 Benchmark]: Boogie Procedure Inliner took 307.37 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 736.6 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -839.4 MB). Peak memory consumption was 28.7 MB. Max. memory is 7.1 GB. [2018-10-24 14:29:06,350 INFO L168 Benchmark]: Boogie Preprocessor took 207.50 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.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. [2018-10-24 14:29:06,350 INFO L168 Benchmark]: RCFGBuilder took 6067.66 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: 255.0 MB). Peak memory consumption was 255.0 MB. Max. memory is 7.1 GB. [2018-10-24 14:29:06,356 INFO L168 Benchmark]: TraceAbstraction took 220171.71 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 1.9 GB in the beginning and 1.7 GB in the end (delta: 171.1 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-10-24 14:29:06,363 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 1248.94 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 307.37 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 736.6 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -839.4 MB). Peak memory consumption was 28.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 207.50 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.1 MB). Peak memory consumption was 27.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6067.66 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: 255.0 MB). Peak memory consumption was 255.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 220171.71 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.9 GB). Free memory was 1.9 GB in the beginning and 1.7 GB in the end (delta: 171.1 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 52). Cancelled while BasicCegarLoop was analyzing trace of length 2637 with TraceHistMax 14,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 22. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 397 locations, 1 error locations. TIMEOUT Result, 220.0s OverallTime, 20 OverallIterations, 14 TraceHistogramMax, 126.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4328 SDtfs, 31357 SDslu, 2779 SDs, 0 SdLazy, 85654 SolverSat, 6297 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 103.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 17420 GetRequests, 17232 SyntacticMatches, 24 SemanticMatches, 164 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 11.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24697occurred in iteration=17, 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: 3.3s AutomataMinimizationTime, 19 MinimizatonAttempts, 24373 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.0s SsaConstructionTime, 4.6s SatisfiabilityAnalysisTime, 44.8s InterpolantComputationTime, 39198 NumberOfCodeBlocks, 39198 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 39169 ConstructedInterpolants, 251 QuantifiedInterpolants, 284548125 SizeOfPredicates, 13 NumberOfNonLiveVariables, 19682 ConjunctsInSsa, 63 ConjunctsInUnsatCore, 29 InterpolantComputations, 15 PerfectInterpolantSequences, 126446/131037 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown