java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem18_label26_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1dbac8b [2018-10-26 22:01:52,193 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-26 22:01:52,198 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-26 22:01:52,213 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-26 22:01:52,213 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-26 22:01:52,214 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-26 22:01:52,215 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-26 22:01:52,217 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-26 22:01:52,219 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-26 22:01:52,220 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-26 22:01:52,220 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-26 22:01:52,221 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-26 22:01:52,222 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-26 22:01:52,223 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-26 22:01:52,224 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-26 22:01:52,224 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-26 22:01:52,225 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-26 22:01:52,227 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-26 22:01:52,229 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-26 22:01:52,231 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-26 22:01:52,234 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-26 22:01:52,235 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-26 22:01:52,240 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-26 22:01:52,240 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-26 22:01:52,240 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-26 22:01:52,241 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-26 22:01:52,243 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-26 22:01:52,245 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-26 22:01:52,246 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-26 22:01:52,250 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-26 22:01:52,251 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-26 22:01:52,252 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-26 22:01:52,252 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-26 22:01:52,252 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-26 22:01:52,253 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-26 22:01:52,256 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-26 22:01:52,256 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-26 22:01:52,278 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-26 22:01:52,278 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-26 22:01:52,279 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-26 22:01:52,279 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-26 22:01:52,279 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-26 22:01:52,280 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-26 22:01:52,280 INFO L133 SettingsManager]: * Use SBE=true [2018-10-26 22:01:52,280 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-26 22:01:52,280 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-26 22:01:52,280 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-26 22:01:52,281 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-26 22:01:52,281 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-26 22:01:52,281 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-26 22:01:52,281 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-26 22:01:52,281 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-26 22:01:52,282 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-26 22:01:52,282 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-26 22:01:52,282 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-26 22:01:52,282 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-26 22:01:52,282 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:01:52,283 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-26 22:01:52,283 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-26 22:01:52,283 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-26 22:01:52,283 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-26 22:01:52,283 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-26 22:01:52,284 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-26 22:01:52,284 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-26 22:01:52,284 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-26 22:01:52,339 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-26 22:01:52,355 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-26 22:01:52,359 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-26 22:01:52,362 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-26 22:01:52,362 INFO L276 PluginConnector]: CDTParser initialized [2018-10-26 22:01:52,363 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label26_true-unreach-call.c [2018-10-26 22:01:52,435 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/eee84c17b/1d123ae630ae4c9ba9d7a08b93223626/FLAGc427a645e [2018-10-26 22:01:53,165 INFO L298 CDTParser]: Found 1 translation units. [2018-10-26 22:01:53,166 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label26_true-unreach-call.c [2018-10-26 22:01:53,194 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/eee84c17b/1d123ae630ae4c9ba9d7a08b93223626/FLAGc427a645e [2018-10-26 22:01:53,210 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/eee84c17b/1d123ae630ae4c9ba9d7a08b93223626 [2018-10-26 22:01:53,222 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-26 22:01:53,223 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-26 22:01:53,224 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-26 22:01:53,225 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-26 22:01:53,228 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-26 22:01:53,229 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:01:53" (1/1) ... [2018-10-26 22:01:53,232 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d53142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:53, skipping insertion in model container [2018-10-26 22:01:53,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.10 10:01:53" (1/1) ... [2018-10-26 22:01:53,244 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-26 22:01:53,364 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-26 22:01:54,361 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:01:54,366 INFO L189 MainTranslator]: Completed pre-run [2018-10-26 22:01:54,824 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-26 22:01:54,858 INFO L193 MainTranslator]: Completed translation [2018-10-26 22:01:54,858 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54 WrapperNode [2018-10-26 22:01:54,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-26 22:01:54,861 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-26 22:01:54,861 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-26 22:01:54,861 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-26 22:01:54,872 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:54,933 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,344 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-26 22:01:55,345 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-26 22:01:55,345 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-26 22:01:55,345 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-26 22:01:55,358 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,394 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,395 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,517 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,546 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... [2018-10-26 22:01:55,573 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-26 22:01:55,574 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-26 22:01:55,574 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-26 22:01:55,574 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-26 22:01:55,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-26 22:01:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-26 22:01:55,646 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-26 22:01:55,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-26 22:02:03,332 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-26 22:02:03,334 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:02:03 BoogieIcfgContainer [2018-10-26 22:02:03,334 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-26 22:02:03,335 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-26 22:02:03,336 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-26 22:02:03,339 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-26 22:02:03,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.10 10:01:53" (1/3) ... [2018-10-26 22:02:03,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dbd9992 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:02:03, skipping insertion in model container [2018-10-26 22:02:03,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.10 10:01:54" (2/3) ... [2018-10-26 22:02:03,341 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dbd9992 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.10 10:02:03, skipping insertion in model container [2018-10-26 22:02:03,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.10 10:02:03" (3/3) ... [2018-10-26 22:02:03,346 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label26_true-unreach-call.c [2018-10-26 22:02:03,354 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-26 22:02:03,364 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-26 22:02:03,382 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-26 22:02:03,426 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-26 22:02:03,427 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-26 22:02:03,427 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-26 22:02:03,427 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-26 22:02:03,427 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-26 22:02:03,428 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-26 22:02:03,428 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-26 22:02:03,428 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-26 22:02:03,428 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-26 22:02:03,465 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states. [2018-10-26 22:02:03,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-10-26 22:02:03,476 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:03,477 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:03,480 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:03,486 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:03,487 INFO L82 PathProgramCache]: Analyzing trace with hash 265969354, now seen corresponding path program 1 times [2018-10-26 22:02:03,489 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:03,489 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:03,542 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:03,542 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:03,542 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:03,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:04,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:02:04,234 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:04,235 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:02:04,240 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:04,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:04,257 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:04,260 INFO L87 Difference]: Start difference. First operand 758 states. Second operand 4 states. [2018-10-26 22:02:18,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:18,458 INFO L93 Difference]: Finished difference Result 3599 states and 7034 transitions. [2018-10-26 22:02:18,458 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 22:02:18,460 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-10-26 22:02:18,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:18,514 INFO L225 Difference]: With dead ends: 3599 [2018-10-26 22:02:18,515 INFO L226 Difference]: Without dead ends: 2831 [2018-10-26 22:02:18,525 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-26 22:02:18,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2018-10-26 22:02:18,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2831. [2018-10-26 22:02:18,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2831 states. [2018-10-26 22:02:18,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4101 transitions. [2018-10-26 22:02:18,695 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4101 transitions. Word has length 63 [2018-10-26 22:02:18,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:18,696 INFO L481 AbstractCegarLoop]: Abstraction has 2831 states and 4101 transitions. [2018-10-26 22:02:18,696 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:02:18,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4101 transitions. [2018-10-26 22:02:18,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-10-26 22:02:18,720 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:18,721 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:18,721 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:18,721 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:18,722 INFO L82 PathProgramCache]: Analyzing trace with hash -577281741, now seen corresponding path program 1 times [2018-10-26 22:02:18,723 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:18,723 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:18,724 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:18,724 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:18,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:18,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:19,632 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-10-26 22:02:19,807 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 11 [2018-10-26 22:02:20,020 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-10-26 22:02:20,020 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:20,020 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:02:20,023 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-26 22:02:20,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-26 22:02:20,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-26 22:02:20,024 INFO L87 Difference]: Start difference. First operand 2831 states and 4101 transitions. Second operand 5 states. [2018-10-26 22:02:31,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:31,226 INFO L93 Difference]: Finished difference Result 8424 states and 12649 transitions. [2018-10-26 22:02:31,231 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-26 22:02:31,231 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 225 [2018-10-26 22:02:31,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:31,257 INFO L225 Difference]: With dead ends: 8424 [2018-10-26 22:02:31,257 INFO L226 Difference]: Without dead ends: 5595 [2018-10-26 22:02:31,264 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:02:31,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5595 states. [2018-10-26 22:02:31,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5595 to 5595. [2018-10-26 22:02:31,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5595 states. [2018-10-26 22:02:31,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5595 states to 5595 states and 7136 transitions. [2018-10-26 22:02:31,378 INFO L78 Accepts]: Start accepts. Automaton has 5595 states and 7136 transitions. Word has length 225 [2018-10-26 22:02:31,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:31,379 INFO L481 AbstractCegarLoop]: Abstraction has 5595 states and 7136 transitions. [2018-10-26 22:02:31,379 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-26 22:02:31,379 INFO L276 IsEmpty]: Start isEmpty. Operand 5595 states and 7136 transitions. [2018-10-26 22:02:31,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2018-10-26 22:02:31,385 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:31,386 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:31,386 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:31,387 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:31,387 INFO L82 PathProgramCache]: Analyzing trace with hash -1197458537, now seen corresponding path program 1 times [2018-10-26 22:02:31,387 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:31,387 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:31,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:31,388 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:31,388 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:31,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:31,847 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 121 proven. 4 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-10-26 22:02:31,848 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:02:31,848 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:02:31,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:31,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:31,985 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:02:32,079 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-26 22:02:32,104 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:02:32,105 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-26 22:02:32,106 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:32,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:32,106 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:32,107 INFO L87 Difference]: Start difference. First operand 5595 states and 7136 transitions. Second operand 4 states. [2018-10-26 22:02:39,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:39,128 INFO L93 Difference]: Finished difference Result 16041 states and 21992 transitions. [2018-10-26 22:02:39,128 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:02:39,129 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 314 [2018-10-26 22:02:39,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:39,183 INFO L225 Difference]: With dead ends: 16041 [2018-10-26 22:02:39,183 INFO L226 Difference]: Without dead ends: 11139 [2018-10-26 22:02:39,192 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 314 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:39,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11139 states. [2018-10-26 22:02:39,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11139 to 7668. [2018-10-26 22:02:39,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7668 states. [2018-10-26 22:02:39,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7668 states to 7668 states and 9572 transitions. [2018-10-26 22:02:39,373 INFO L78 Accepts]: Start accepts. Automaton has 7668 states and 9572 transitions. Word has length 314 [2018-10-26 22:02:39,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:39,374 INFO L481 AbstractCegarLoop]: Abstraction has 7668 states and 9572 transitions. [2018-10-26 22:02:39,374 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:02:39,374 INFO L276 IsEmpty]: Start isEmpty. Operand 7668 states and 9572 transitions. [2018-10-26 22:02:39,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2018-10-26 22:02:39,382 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:39,382 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:39,383 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:39,383 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:39,383 INFO L82 PathProgramCache]: Analyzing trace with hash -1900254716, now seen corresponding path program 1 times [2018-10-26 22:02:39,383 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:39,384 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:39,384 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:39,385 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:39,385 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:39,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:40,129 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 198 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-10-26 22:02:40,130 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:02:40,130 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:02:40,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:40,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:40,227 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:02:40,422 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-10-26 22:02:40,456 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:02:40,457 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2018-10-26 22:02:40,458 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-26 22:02:40,458 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-26 22:02:40,458 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-26 22:02:40,459 INFO L87 Difference]: Start difference. First operand 7668 states and 9572 transitions. Second operand 6 states. [2018-10-26 22:02:50,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:50,748 INFO L93 Difference]: Finished difference Result 23637 states and 30091 transitions. [2018-10-26 22:02:50,749 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-26 22:02:50,749 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 337 [2018-10-26 22:02:50,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:50,805 INFO L225 Difference]: With dead ends: 23637 [2018-10-26 22:02:50,805 INFO L226 Difference]: Without dead ends: 15278 [2018-10-26 22:02:50,818 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 336 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-10-26 22:02:50,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15278 states. [2018-10-26 22:02:50,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15278 to 11813. [2018-10-26 22:02:51,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11813 states. [2018-10-26 22:02:51,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11813 states to 11813 states and 13144 transitions. [2018-10-26 22:02:51,014 INFO L78 Accepts]: Start accepts. Automaton has 11813 states and 13144 transitions. Word has length 337 [2018-10-26 22:02:51,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:51,014 INFO L481 AbstractCegarLoop]: Abstraction has 11813 states and 13144 transitions. [2018-10-26 22:02:51,014 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-26 22:02:51,015 INFO L276 IsEmpty]: Start isEmpty. Operand 11813 states and 13144 transitions. [2018-10-26 22:02:51,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1039 [2018-10-26 22:02:51,053 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:51,054 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:51,054 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:51,055 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:51,055 INFO L82 PathProgramCache]: Analyzing trace with hash 1698754471, now seen corresponding path program 1 times [2018-10-26 22:02:51,055 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:51,055 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:51,056 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:51,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:51,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:51,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:02:52,721 INFO L134 CoverageAnalysis]: Checked inductivity of 931 backedges. 487 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2018-10-26 22:02:52,722 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:02:52,722 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:02:52,723 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:02:52,724 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:02:52,724 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:52,724 INFO L87 Difference]: Start difference. First operand 11813 states and 13144 transitions. Second operand 4 states. [2018-10-26 22:02:58,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:02:58,625 INFO L93 Difference]: Finished difference Result 28476 states and 33059 transitions. [2018-10-26 22:02:58,625 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:02:58,625 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1038 [2018-10-26 22:02:58,626 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:02:58,658 INFO L225 Difference]: With dead ends: 28476 [2018-10-26 22:02:58,658 INFO L226 Difference]: Without dead ends: 17356 [2018-10-26 22:02:58,672 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:02:58,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17356 states. [2018-10-26 22:02:58,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17356 to 14577. [2018-10-26 22:02:58,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14577 states. [2018-10-26 22:02:58,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14577 states to 14577 states and 16291 transitions. [2018-10-26 22:02:58,876 INFO L78 Accepts]: Start accepts. Automaton has 14577 states and 16291 transitions. Word has length 1038 [2018-10-26 22:02:58,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:02:58,878 INFO L481 AbstractCegarLoop]: Abstraction has 14577 states and 16291 transitions. [2018-10-26 22:02:58,878 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:02:58,878 INFO L276 IsEmpty]: Start isEmpty. Operand 14577 states and 16291 transitions. [2018-10-26 22:02:58,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2018-10-26 22:02:58,924 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:02:58,925 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:02:58,925 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:02:58,926 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:02:58,926 INFO L82 PathProgramCache]: Analyzing trace with hash -77246678, now seen corresponding path program 1 times [2018-10-26 22:02:58,926 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:02:58,926 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:02:58,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:58,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:02:58,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:02:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:00,064 WARN L179 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-10-26 22:03:00,753 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 500 proven. 0 refuted. 0 times theorem prover too weak. 472 trivial. 0 not checked. [2018-10-26 22:03:00,753 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:00,754 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:03:00,755 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:03:00,755 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:03:00,755 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:00,756 INFO L87 Difference]: Start difference. First operand 14577 states and 16291 transitions. Second operand 4 states. [2018-10-26 22:03:09,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:09,310 INFO L93 Difference]: Finished difference Result 49882 states and 56668 transitions. [2018-10-26 22:03:09,314 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:03:09,315 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1052 [2018-10-26 22:03:09,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:09,358 INFO L225 Difference]: With dead ends: 49882 [2018-10-26 22:03:09,359 INFO L226 Difference]: Without dead ends: 35998 [2018-10-26 22:03:09,377 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:09,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35998 states. [2018-10-26 22:03:09,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35998 to 35307. [2018-10-26 22:03:09,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35307 states. [2018-10-26 22:03:09,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35307 states to 35307 states and 38772 transitions. [2018-10-26 22:03:09,784 INFO L78 Accepts]: Start accepts. Automaton has 35307 states and 38772 transitions. Word has length 1052 [2018-10-26 22:03:09,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:09,786 INFO L481 AbstractCegarLoop]: Abstraction has 35307 states and 38772 transitions. [2018-10-26 22:03:09,786 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:03:09,786 INFO L276 IsEmpty]: Start isEmpty. Operand 35307 states and 38772 transitions. [2018-10-26 22:03:09,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1180 [2018-10-26 22:03:09,812 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:09,813 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:09,813 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:09,813 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:09,814 INFO L82 PathProgramCache]: Analyzing trace with hash -519054123, now seen corresponding path program 1 times [2018-10-26 22:03:09,814 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:09,814 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:09,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:09,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:09,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:09,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:10,690 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-10-26 22:03:11,397 INFO L134 CoverageAnalysis]: Checked inductivity of 1213 backedges. 854 proven. 0 refuted. 0 times theorem prover too weak. 359 trivial. 0 not checked. [2018-10-26 22:03:11,398 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:11,398 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:03:11,399 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:03:11,399 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:03:11,399 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:11,400 INFO L87 Difference]: Start difference. First operand 35307 states and 38772 transitions. Second operand 4 states. [2018-10-26 22:03:16,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:16,829 INFO L93 Difference]: Finished difference Result 78904 states and 87225 transitions. [2018-10-26 22:03:16,836 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:03:16,836 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1179 [2018-10-26 22:03:16,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:16,888 INFO L225 Difference]: With dead ends: 78904 [2018-10-26 22:03:16,888 INFO L226 Difference]: Without dead ends: 44290 [2018-10-26 22:03:16,923 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:16,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44290 states. [2018-10-26 22:03:17,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44290 to 43599. [2018-10-26 22:03:17,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43599 states. [2018-10-26 22:03:17,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43599 states to 43599 states and 47211 transitions. [2018-10-26 22:03:17,406 INFO L78 Accepts]: Start accepts. Automaton has 43599 states and 47211 transitions. Word has length 1179 [2018-10-26 22:03:17,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:17,408 INFO L481 AbstractCegarLoop]: Abstraction has 43599 states and 47211 transitions. [2018-10-26 22:03:17,408 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:03:17,408 INFO L276 IsEmpty]: Start isEmpty. Operand 43599 states and 47211 transitions. [2018-10-26 22:03:17,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1194 [2018-10-26 22:03:17,440 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:17,441 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:17,442 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:17,442 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:17,442 INFO L82 PathProgramCache]: Analyzing trace with hash -733398478, now seen corresponding path program 1 times [2018-10-26 22:03:17,443 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:17,443 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:17,444 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:17,444 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:17,444 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:17,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:19,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1255 backedges. 243 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2018-10-26 22:03:19,143 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:19,143 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-26 22:03:19,144 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-26 22:03:19,144 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-26 22:03:19,144 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:03:19,145 INFO L87 Difference]: Start difference. First operand 43599 states and 47211 transitions. Second operand 3 states. [2018-10-26 22:03:22,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:22,308 INFO L93 Difference]: Finished difference Result 86505 states and 93728 transitions. [2018-10-26 22:03:22,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-26 22:03:22,316 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1193 [2018-10-26 22:03:22,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:22,378 INFO L225 Difference]: With dead ends: 86505 [2018-10-26 22:03:22,378 INFO L226 Difference]: Without dead ends: 43599 [2018-10-26 22:03:22,410 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-26 22:03:22,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43599 states. [2018-10-26 22:03:22,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43599 to 43599. [2018-10-26 22:03:22,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43599 states. [2018-10-26 22:03:22,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43599 states to 43599 states and 46514 transitions. [2018-10-26 22:03:22,876 INFO L78 Accepts]: Start accepts. Automaton has 43599 states and 46514 transitions. Word has length 1193 [2018-10-26 22:03:22,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:22,877 INFO L481 AbstractCegarLoop]: Abstraction has 43599 states and 46514 transitions. [2018-10-26 22:03:22,877 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-26 22:03:22,877 INFO L276 IsEmpty]: Start isEmpty. Operand 43599 states and 46514 transitions. [2018-10-26 22:03:22,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1282 [2018-10-26 22:03:22,911 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:22,912 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:22,913 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:22,913 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:22,913 INFO L82 PathProgramCache]: Analyzing trace with hash 844390392, now seen corresponding path program 1 times [2018-10-26 22:03:22,914 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:22,914 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:22,915 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:22,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:22,916 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:23,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:23,846 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-26 22:03:24,197 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-10-26 22:03:24,659 WARN L179 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-10-26 22:03:27,868 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 706 proven. 697 refuted. 0 times theorem prover too weak. 280 trivial. 0 not checked. [2018-10-26 22:03:27,868 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:03:27,868 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:03:27,876 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:28,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:28,140 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:03:29,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1683 backedges. 915 proven. 0 refuted. 0 times theorem prover too weak. 768 trivial. 0 not checked. [2018-10-26 22:03:29,077 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:03:29,077 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-10-26 22:03:29,079 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-26 22:03:29,079 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-26 22:03:29,079 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-26 22:03:29,080 INFO L87 Difference]: Start difference. First operand 43599 states and 46514 transitions. Second operand 10 states. [2018-10-26 22:03:51,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:51,767 INFO L93 Difference]: Finished difference Result 219947 states and 236540 transitions. [2018-10-26 22:03:51,769 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-10-26 22:03:51,769 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1281 [2018-10-26 22:03:51,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:03:51,985 INFO L225 Difference]: With dead ends: 219947 [2018-10-26 22:03:51,985 INFO L226 Difference]: Without dead ends: 136342 [2018-10-26 22:03:52,073 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1315 GetRequests, 1293 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2018-10-26 22:03:52,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136342 states. [2018-10-26 22:03:53,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136342 to 55310. [2018-10-26 22:03:53,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55310 states. [2018-10-26 22:03:53,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55310 states to 55310 states and 57453 transitions. [2018-10-26 22:03:53,112 INFO L78 Accepts]: Start accepts. Automaton has 55310 states and 57453 transitions. Word has length 1281 [2018-10-26 22:03:53,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:03:53,113 INFO L481 AbstractCegarLoop]: Abstraction has 55310 states and 57453 transitions. [2018-10-26 22:03:53,113 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-26 22:03:53,114 INFO L276 IsEmpty]: Start isEmpty. Operand 55310 states and 57453 transitions. [2018-10-26 22:03:53,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1499 [2018-10-26 22:03:53,169 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:03:53,171 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:03:53,171 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:03:53,171 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:03:53,172 INFO L82 PathProgramCache]: Analyzing trace with hash -1841339624, now seen corresponding path program 1 times [2018-10-26 22:03:53,172 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:03:53,172 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:03:53,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:53,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:03:53,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:03:53,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:03:55,418 INFO L134 CoverageAnalysis]: Checked inductivity of 2501 backedges. 1697 proven. 0 refuted. 0 times theorem prover too weak. 804 trivial. 0 not checked. [2018-10-26 22:03:55,419 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:03:55,419 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:03:55,420 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:03:55,420 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:03:55,420 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:03:55,421 INFO L87 Difference]: Start difference. First operand 55310 states and 57453 transitions. Second operand 4 states. [2018-10-26 22:03:59,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:03:59,977 INFO L93 Difference]: Finished difference Result 112691 states and 117187 transitions. [2018-10-26 22:03:59,977 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:03:59,977 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1498 [2018-10-26 22:03:59,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:00,038 INFO L225 Difference]: With dead ends: 112691 [2018-10-26 22:04:00,038 INFO L226 Difference]: Without dead ends: 58074 [2018-10-26 22:04:00,075 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:04:00,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58074 states. [2018-10-26 22:04:00,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58074 to 57383. [2018-10-26 22:04:00,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57383 states. [2018-10-26 22:04:00,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57383 states to 57383 states and 59242 transitions. [2018-10-26 22:04:00,573 INFO L78 Accepts]: Start accepts. Automaton has 57383 states and 59242 transitions. Word has length 1498 [2018-10-26 22:04:00,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:00,574 INFO L481 AbstractCegarLoop]: Abstraction has 57383 states and 59242 transitions. [2018-10-26 22:04:00,574 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:04:00,574 INFO L276 IsEmpty]: Start isEmpty. Operand 57383 states and 59242 transitions. [2018-10-26 22:04:00,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1552 [2018-10-26 22:04:00,611 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:00,612 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:04:00,612 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:00,613 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:00,613 INFO L82 PathProgramCache]: Analyzing trace with hash 1708948075, now seen corresponding path program 1 times [2018-10-26 22:04:00,613 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:00,613 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:00,614 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:00,614 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:00,615 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:00,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:06,228 INFO L134 CoverageAnalysis]: Checked inductivity of 2713 backedges. 1867 proven. 499 refuted. 0 times theorem prover too weak. 347 trivial. 0 not checked. [2018-10-26 22:04:06,229 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:04:06,229 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:04:06,237 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:06,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:06,587 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:04:08,991 INFO L134 CoverageAnalysis]: Checked inductivity of 2713 backedges. 1146 proven. 0 refuted. 0 times theorem prover too weak. 1567 trivial. 0 not checked. [2018-10-26 22:04:09,014 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:04:09,015 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2018-10-26 22:04:09,017 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-26 22:04:09,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-26 22:04:09,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-10-26 22:04:09,017 INFO L87 Difference]: Start difference. First operand 57383 states and 59242 transitions. Second operand 13 states. [2018-10-26 22:04:26,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:04:26,344 INFO L93 Difference]: Finished difference Result 118069 states and 121832 transitions. [2018-10-26 22:04:26,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-10-26 22:04:26,345 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1551 [2018-10-26 22:04:26,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:26,411 INFO L225 Difference]: With dead ends: 118069 [2018-10-26 22:04:26,411 INFO L226 Difference]: Without dead ends: 57225 [2018-10-26 22:04:26,447 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1575 GetRequests, 1551 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=198, Invalid=452, Unknown=0, NotChecked=0, Total=650 [2018-10-26 22:04:26,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57225 states. [2018-10-26 22:04:26,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57225 to 53229. [2018-10-26 22:04:26,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53229 states. [2018-10-26 22:04:26,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53229 states to 53229 states and 54838 transitions. [2018-10-26 22:04:26,854 INFO L78 Accepts]: Start accepts. Automaton has 53229 states and 54838 transitions. Word has length 1551 [2018-10-26 22:04:26,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:26,855 INFO L481 AbstractCegarLoop]: Abstraction has 53229 states and 54838 transitions. [2018-10-26 22:04:26,855 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-26 22:04:26,855 INFO L276 IsEmpty]: Start isEmpty. Operand 53229 states and 54838 transitions. [2018-10-26 22:04:27,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1596 [2018-10-26 22:04:27,037 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:27,038 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-26 22:04:27,038 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:27,039 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:27,040 INFO L82 PathProgramCache]: Analyzing trace with hash 11725508, now seen corresponding path program 1 times [2018-10-26 22:04:27,040 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:27,040 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:27,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:27,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:27,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:28,785 INFO L134 CoverageAnalysis]: Checked inductivity of 2395 backedges. 1659 proven. 0 refuted. 0 times theorem prover too weak. 736 trivial. 0 not checked. [2018-10-26 22:04:28,786 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:04:28,786 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:04:28,787 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:04:28,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:04:28,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:04:28,788 INFO L87 Difference]: Start difference. First operand 53229 states and 54838 transitions. Second operand 4 states. [2018-10-26 22:04:33,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:04:33,069 INFO L93 Difference]: Finished difference Result 116130 states and 119873 transitions. [2018-10-26 22:04:33,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:04:33,069 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1595 [2018-10-26 22:04:33,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:33,132 INFO L225 Difference]: With dead ends: 116130 [2018-10-26 22:04:33,133 INFO L226 Difference]: Without dead ends: 62901 [2018-10-26 22:04:33,168 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:04:33,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62901 states. [2018-10-26 22:04:33,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62901 to 62901. [2018-10-26 22:04:33,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62901 states. [2018-10-26 22:04:33,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62901 states to 62901 states and 64753 transitions. [2018-10-26 22:04:33,684 INFO L78 Accepts]: Start accepts. Automaton has 62901 states and 64753 transitions. Word has length 1595 [2018-10-26 22:04:33,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:33,685 INFO L481 AbstractCegarLoop]: Abstraction has 62901 states and 64753 transitions. [2018-10-26 22:04:33,685 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:04:33,685 INFO L276 IsEmpty]: Start isEmpty. Operand 62901 states and 64753 transitions. [2018-10-26 22:04:33,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1631 [2018-10-26 22:04:33,728 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:33,728 INFO L375 BasicCegarLoop]: trace histogram [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, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:04:33,729 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:33,729 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:33,729 INFO L82 PathProgramCache]: Analyzing trace with hash 1836318839, now seen corresponding path program 1 times [2018-10-26 22:04:33,730 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:33,730 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:33,730 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:33,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:33,731 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:33,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:34,880 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-26 22:04:38,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 2104 proven. 1047 refuted. 0 times theorem prover too weak. 462 trivial. 0 not checked. [2018-10-26 22:04:38,395 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:04:38,395 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:04:38,406 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:38,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:38,787 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-26 22:04:39,861 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 2405 proven. 0 refuted. 0 times theorem prover too weak. 1208 trivial. 0 not checked. [2018-10-26 22:04:39,884 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-26 22:04:39,884 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2018-10-26 22:04:39,886 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-26 22:04:39,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-26 22:04:39,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-10-26 22:04:39,887 INFO L87 Difference]: Start difference. First operand 62901 states and 64753 transitions. Second operand 12 states. [2018-10-26 22:04:55,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:04:55,387 INFO L93 Difference]: Finished difference Result 176568 states and 182255 transitions. [2018-10-26 22:04:55,387 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-10-26 22:04:55,387 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1630 [2018-10-26 22:04:55,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:04:55,495 INFO L225 Difference]: With dead ends: 176568 [2018-10-26 22:04:55,496 INFO L226 Difference]: Without dead ends: 114360 [2018-10-26 22:04:55,538 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1668 GetRequests, 1641 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=187, Invalid=515, Unknown=0, NotChecked=0, Total=702 [2018-10-26 22:04:55,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114360 states. [2018-10-26 22:04:56,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114360 to 80867. [2018-10-26 22:04:56,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80867 states. [2018-10-26 22:04:56,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80867 states to 80867 states and 83041 transitions. [2018-10-26 22:04:56,543 INFO L78 Accepts]: Start accepts. Automaton has 80867 states and 83041 transitions. Word has length 1630 [2018-10-26 22:04:56,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:04:56,544 INFO L481 AbstractCegarLoop]: Abstraction has 80867 states and 83041 transitions. [2018-10-26 22:04:56,544 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-26 22:04:56,544 INFO L276 IsEmpty]: Start isEmpty. Operand 80867 states and 83041 transitions. [2018-10-26 22:04:56,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1658 [2018-10-26 22:04:56,590 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:04:56,591 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-26 22:04:56,592 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:04:56,592 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:04:56,592 INFO L82 PathProgramCache]: Analyzing trace with hash 927804250, now seen corresponding path program 1 times [2018-10-26 22:04:56,593 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:04:56,593 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:04:56,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:56,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:04:56,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:04:56,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:04:58,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2806 backedges. 304 proven. 0 refuted. 0 times theorem prover too weak. 2502 trivial. 0 not checked. [2018-10-26 22:04:58,392 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:04:58,392 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:04:58,393 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:04:58,393 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:04:58,393 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:04:58,394 INFO L87 Difference]: Start difference. First operand 80867 states and 83041 transitions. Second operand 4 states. [2018-10-26 22:05:03,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:05:03,531 INFO L93 Difference]: Finished difference Result 163114 states and 167487 transitions. [2018-10-26 22:05:03,532 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:05:03,532 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1657 [2018-10-26 22:05:03,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:05:03,611 INFO L225 Difference]: With dead ends: 163114 [2018-10-26 22:05:03,611 INFO L226 Difference]: Without dead ends: 80864 [2018-10-26 22:05:03,644 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:03,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80864 states. [2018-10-26 22:05:04,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80864 to 78791. [2018-10-26 22:05:04,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78791 states. [2018-10-26 22:05:04,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78791 states to 78791 states and 80665 transitions. [2018-10-26 22:05:04,327 INFO L78 Accepts]: Start accepts. Automaton has 78791 states and 80665 transitions. Word has length 1657 [2018-10-26 22:05:04,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:05:04,328 INFO L481 AbstractCegarLoop]: Abstraction has 78791 states and 80665 transitions. [2018-10-26 22:05:04,328 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:05:04,328 INFO L276 IsEmpty]: Start isEmpty. Operand 78791 states and 80665 transitions. [2018-10-26 22:05:04,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1755 [2018-10-26 22:05:04,371 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:05:04,373 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-26 22:05:04,373 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:05:04,373 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:05:04,374 INFO L82 PathProgramCache]: Analyzing trace with hash 521167279, now seen corresponding path program 1 times [2018-10-26 22:05:04,374 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:05:04,374 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:05:04,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:04,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:04,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:04,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:05,418 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-26 22:05:07,420 INFO L134 CoverageAnalysis]: Checked inductivity of 2916 backedges. 2229 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2018-10-26 22:05:07,420 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:05:07,420 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:05:07,421 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:05:07,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:05:07,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:07,422 INFO L87 Difference]: Start difference. First operand 78791 states and 80665 transitions. Second operand 4 states. [2018-10-26 22:05:11,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:05:11,559 INFO L93 Difference]: Finished difference Result 165872 states and 169795 transitions. [2018-10-26 22:05:11,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:05:11,560 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1754 [2018-10-26 22:05:11,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:05:11,644 INFO L225 Difference]: With dead ends: 165872 [2018-10-26 22:05:11,644 INFO L226 Difference]: Without dead ends: 87082 [2018-10-26 22:05:11,692 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:11,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87082 states. [2018-10-26 22:05:12,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87082 to 82936. [2018-10-26 22:05:12,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82936 states. [2018-10-26 22:05:12,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82936 states to 82936 states and 84787 transitions. [2018-10-26 22:05:12,402 INFO L78 Accepts]: Start accepts. Automaton has 82936 states and 84787 transitions. Word has length 1754 [2018-10-26 22:05:12,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:05:12,403 INFO L481 AbstractCegarLoop]: Abstraction has 82936 states and 84787 transitions. [2018-10-26 22:05:12,403 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:05:12,403 INFO L276 IsEmpty]: Start isEmpty. Operand 82936 states and 84787 transitions. [2018-10-26 22:05:12,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1881 [2018-10-26 22:05:12,463 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:05:12,464 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-26 22:05:12,464 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:05:12,464 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:05:12,465 INFO L82 PathProgramCache]: Analyzing trace with hash 1673547804, now seen corresponding path program 1 times [2018-10-26 22:05:12,465 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:05:12,465 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:05:12,466 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:12,466 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:12,466 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:12,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:15,318 INFO L134 CoverageAnalysis]: Checked inductivity of 3273 backedges. 2569 proven. 0 refuted. 0 times theorem prover too weak. 704 trivial. 0 not checked. [2018-10-26 22:05:15,318 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-26 22:05:15,319 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-26 22:05:15,320 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-26 22:05:15,320 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-26 22:05:15,320 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:15,320 INFO L87 Difference]: Start difference. First operand 82936 states and 84787 transitions. Second operand 4 states. [2018-10-26 22:05:20,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-26 22:05:20,227 INFO L93 Difference]: Finished difference Result 192129 states and 196778 transitions. [2018-10-26 22:05:20,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-26 22:05:20,228 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1880 [2018-10-26 22:05:20,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-26 22:05:20,335 INFO L225 Difference]: With dead ends: 192129 [2018-10-26 22:05:20,336 INFO L226 Difference]: Without dead ends: 109886 [2018-10-26 22:05:20,392 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-26 22:05:20,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109886 states. [2018-10-26 22:05:21,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109886 to 88464. [2018-10-26 22:05:21,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88464 states. [2018-10-26 22:05:21,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88464 states to 88464 states and 90393 transitions. [2018-10-26 22:05:21,354 INFO L78 Accepts]: Start accepts. Automaton has 88464 states and 90393 transitions. Word has length 1880 [2018-10-26 22:05:21,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-26 22:05:21,355 INFO L481 AbstractCegarLoop]: Abstraction has 88464 states and 90393 transitions. [2018-10-26 22:05:21,355 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-26 22:05:21,355 INFO L276 IsEmpty]: Start isEmpty. Operand 88464 states and 90393 transitions. [2018-10-26 22:05:21,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1916 [2018-10-26 22:05:21,413 INFO L367 BasicCegarLoop]: Found error trace [2018-10-26 22:05:21,414 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-26 22:05:21,414 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-26 22:05:21,414 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-26 22:05:21,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1039127322, now seen corresponding path program 1 times [2018-10-26 22:05:21,415 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-26 22:05:21,415 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-26 22:05:21,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:21,416 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:21,416 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-26 22:05:21,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:22,514 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-26 22:05:24,534 INFO L134 CoverageAnalysis]: Checked inductivity of 3827 backedges. 2926 proven. 108 refuted. 0 times theorem prover too weak. 793 trivial. 0 not checked. [2018-10-26 22:05:24,534 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-26 22:05:24,534 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:05:24,542 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-26 22:05:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-26 22:05:24,940 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-26 22:05:43,131 WARN L187 SmtUtils]: Removed 3 from assertion stack [2018-10-26 22:05:43,131 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-26 22:05:43,333 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-26 22:05:43,333 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-26 22:05:43,339 WARN L205 ceAbstractionStarter]: Timeout [2018-10-26 22:05:43,339 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.10 10:05:43 BoogieIcfgContainer [2018-10-26 22:05:43,340 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-26 22:05:43,340 INFO L168 Benchmark]: Toolchain (without parser) took 230118.17 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 936.7 MB in the end (delta: 471.4 MB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,342 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-26 22:05:43,342 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1634.90 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: 148.0 MB). Peak memory consumption was 148.0 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,343 INFO L168 Benchmark]: Boogie Procedure Inliner took 483.75 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 757.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -915.6 MB). Peak memory consumption was 45.0 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,344 INFO L168 Benchmark]: Boogie Preprocessor took 229.04 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 28.8 MB). Peak memory consumption was 28.8 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,345 INFO L168 Benchmark]: RCFGBuilder took 7760.35 ms. Allocated memory is still 2.3 GB. Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 536.8 MB). Peak memory consumption was 536.8 MB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,346 INFO L168 Benchmark]: TraceAbstraction took 220004.25 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 1.6 GB in the beginning and 936.7 MB in the end (delta: 673.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-10-26 22:05:43,351 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1634.90 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: 148.0 MB). Peak memory consumption was 148.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 483.75 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 757.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -915.6 MB). Peak memory consumption was 45.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 229.04 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 28.8 MB). Peak memory consumption was 28.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7760.35 ms. Allocated memory is still 2.3 GB. Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 536.8 MB). Peak memory consumption was 536.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 220004.25 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 1.6 GB in the beginning and 936.7 MB in the end (delta: 673.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 195]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 195). Cancelled while BasicCegarLoop was analyzing trace of length 1916 with TraceHistMax 8,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 442. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 758 locations, 1 error locations. TIMEOUT Result, 219.9s OverallTime, 17 OverallIterations, 9 TraceHistogramMax, 146.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8892 SDtfs, 55744 SDslu, 2182 SDs, 0 SdLazy, 95034 SolverSat, 15943 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 114.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5271 GetRequests, 5156 SyntacticMatches, 14 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 7.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=88464occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 8.0s AutomataMinimizationTime, 16 MinimizatonAttempts, 157950 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 18.4s InterpolantComputationTime, 23360 NumberOfCodeBlocks, 23360 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 23339 ConstructedInterpolants, 0 QuantifiedInterpolants, 85558368 SizeOfPredicates, 1 NumberOfNonLiveVariables, 5937 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 21 InterpolantComputations, 16 PerfectInterpolantSequences, 33015/35266 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown