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-0fd1304 [2018-10-23 20:54:08,028 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-23 20:54:08,031 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-23 20:54:08,047 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-23 20:54:08,048 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-23 20:54:08,049 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-23 20:54:08,051 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-23 20:54:08,053 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-23 20:54:08,056 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-23 20:54:08,058 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-23 20:54:08,059 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-23 20:54:08,059 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-23 20:54:08,063 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-23 20:54:08,064 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-23 20:54:08,067 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-23 20:54:08,068 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-23 20:54:08,069 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-23 20:54:08,074 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-23 20:54:08,081 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-23 20:54:08,086 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-23 20:54:08,087 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-23 20:54:08,091 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-23 20:54:08,093 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-23 20:54:08,093 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-23 20:54:08,093 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-23 20:54:08,096 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-23 20:54:08,097 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-23 20:54:08,098 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-23 20:54:08,099 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-23 20:54:08,100 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-23 20:54:08,100 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-23 20:54:08,100 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-23 20:54:08,101 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-23 20:54:08,101 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-23 20:54:08,102 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-23 20:54:08,102 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-23 20:54:08,103 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-23 20:54:08,117 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-23 20:54:08,117 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-23 20:54:08,118 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-23 20:54:08,118 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-23 20:54:08,119 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-23 20:54:08,119 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-23 20:54:08,119 INFO L133 SettingsManager]: * Use SBE=true [2018-10-23 20:54:08,120 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-23 20:54:08,120 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-23 20:54:08,120 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-23 20:54:08,120 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-23 20:54:08,120 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-23 20:54:08,121 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-23 20:54:08,121 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-23 20:54:08,121 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-23 20:54:08,121 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-23 20:54:08,121 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-23 20:54:08,122 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-23 20:54:08,122 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-23 20:54:08,122 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 20:54:08,122 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-23 20:54:08,122 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-23 20:54:08,123 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-23 20:54:08,123 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-23 20:54:08,123 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-23 20:54:08,123 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-23 20:54:08,123 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-23 20:54:08,123 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-23 20:54:08,167 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-23 20:54:08,180 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-23 20:54:08,186 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-23 20:54:08,188 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-23 20:54:08,188 INFO L276 PluginConnector]: CDTParser initialized [2018-10-23 20:54:08,189 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-23 20:54:08,252 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/50a85ac05/39c5bdaf2a9740b4a9145b818b99c985/FLAGd9617847b [2018-10-23 20:54:09,024 INFO L298 CDTParser]: Found 1 translation units. [2018-10-23 20:54:09,025 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label26_true-unreach-call.c [2018-10-23 20:54:09,053 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/50a85ac05/39c5bdaf2a9740b4a9145b818b99c985/FLAGd9617847b [2018-10-23 20:54:09,076 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/50a85ac05/39c5bdaf2a9740b4a9145b818b99c985 [2018-10-23 20:54:09,089 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-23 20:54:09,092 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-23 20:54:09,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-23 20:54:09,094 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-23 20:54:09,098 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-23 20:54:09,099 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:54:09" (1/1) ... [2018-10-23 20:54:09,102 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7897d110 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:09, skipping insertion in model container [2018-10-23 20:54:09,102 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:54:09" (1/1) ... [2018-10-23 20:54:09,114 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-23 20:54:09,254 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-23 20:54:10,384 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:54:10,389 INFO L189 MainTranslator]: Completed pre-run [2018-10-23 20:54:10,776 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:54:10,805 INFO L193 MainTranslator]: Completed translation [2018-10-23 20:54:10,805 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10 WrapperNode [2018-10-23 20:54:10,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-23 20:54:10,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-23 20:54:10,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-23 20:54:10,807 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-23 20:54:10,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:10,875 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,345 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-23 20:54:11,346 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-23 20:54:11,346 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-23 20:54:11,346 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-23 20:54:11,357 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,358 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,380 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,380 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,455 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,487 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,510 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... [2018-10-23 20:54:11,533 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-23 20:54:11,533 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-23 20:54:11,534 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-23 20:54:11,534 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-23 20:54:11,534 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 20:54:11,606 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-23 20:54:11,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-23 20:54:11,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-23 20:54:20,530 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-23 20:54:20,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:54:20 BoogieIcfgContainer [2018-10-23 20:54:20,531 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-23 20:54:20,533 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-23 20:54:20,533 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-23 20:54:20,537 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-23 20:54:20,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.10 08:54:09" (1/3) ... [2018-10-23 20:54:20,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ed1a76e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:54:20, skipping insertion in model container [2018-10-23 20:54:20,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:54:10" (2/3) ... [2018-10-23 20:54:20,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ed1a76e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:54:20, skipping insertion in model container [2018-10-23 20:54:20,541 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:54:20" (3/3) ... [2018-10-23 20:54:20,543 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label26_true-unreach-call.c [2018-10-23 20:54:20,553 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-23 20:54:20,563 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-23 20:54:20,581 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-23 20:54:20,624 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-23 20:54:20,625 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-23 20:54:20,625 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-23 20:54:20,626 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-23 20:54:20,626 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-23 20:54:20,626 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-23 20:54:20,626 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-23 20:54:20,626 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-23 20:54:20,626 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-23 20:54:20,665 INFO L276 IsEmpty]: Start isEmpty. Operand 758 states. [2018-10-23 20:54:20,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-10-23 20:54:20,680 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:54:20,682 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-23 20:54:20,684 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:54:20,690 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:54:20,691 INFO L82 PathProgramCache]: Analyzing trace with hash 265969354, now seen corresponding path program 1 times [2018-10-23 20:54:20,692 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:54:20,693 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:54:20,746 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:20,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:54:20,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:20,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:54:21,435 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:54:21,438 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:54:21,439 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:54:21,444 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:54:21,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:54:21,462 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:54:21,465 INFO L87 Difference]: Start difference. First operand 758 states. Second operand 4 states. [2018-10-23 20:54:21,636 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-10-23 20:54:35,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:54:35,407 INFO L93 Difference]: Finished difference Result 3599 states and 7034 transitions. [2018-10-23 20:54:35,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-23 20:54:35,411 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-10-23 20:54:35,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:54:35,459 INFO L225 Difference]: With dead ends: 3599 [2018-10-23 20:54:35,459 INFO L226 Difference]: Without dead ends: 2831 [2018-10-23 20:54:35,467 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:54:35,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2831 states. [2018-10-23 20:54:35,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2831 to 2831. [2018-10-23 20:54:35,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2831 states. [2018-10-23 20:54:35,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 4101 transitions. [2018-10-23 20:54:35,647 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 4101 transitions. Word has length 63 [2018-10-23 20:54:35,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:54:35,648 INFO L481 AbstractCegarLoop]: Abstraction has 2831 states and 4101 transitions. [2018-10-23 20:54:35,650 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:54:35,650 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 4101 transitions. [2018-10-23 20:54:35,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-10-23 20:54:35,665 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:54:35,665 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-23 20:54:35,666 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:54:35,668 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:54:35,668 INFO L82 PathProgramCache]: Analyzing trace with hash -577281741, now seen corresponding path program 1 times [2018-10-23 20:54:35,668 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:54:35,669 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:54:35,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:35,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:54:35,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:35,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:54:36,508 WARN L179 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-10-23 20:54:36,674 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-23 20:54:36,674 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:54:36,674 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:54:36,676 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-23 20:54:36,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-23 20:54:36,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-10-23 20:54:36,677 INFO L87 Difference]: Start difference. First operand 2831 states and 4101 transitions. Second operand 5 states. [2018-10-23 20:54:47,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:54:47,198 INFO L93 Difference]: Finished difference Result 8424 states and 12649 transitions. [2018-10-23 20:54:47,200 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-23 20:54:47,200 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 225 [2018-10-23 20:54:47,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:54:47,228 INFO L225 Difference]: With dead ends: 8424 [2018-10-23 20:54:47,228 INFO L226 Difference]: Without dead ends: 5595 [2018-10-23 20:54:47,234 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-23 20:54:47,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5595 states. [2018-10-23 20:54:47,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5595 to 5595. [2018-10-23 20:54:47,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5595 states. [2018-10-23 20:54:47,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5595 states to 5595 states and 7136 transitions. [2018-10-23 20:54:47,338 INFO L78 Accepts]: Start accepts. Automaton has 5595 states and 7136 transitions. Word has length 225 [2018-10-23 20:54:47,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:54:47,341 INFO L481 AbstractCegarLoop]: Abstraction has 5595 states and 7136 transitions. [2018-10-23 20:54:47,341 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-23 20:54:47,341 INFO L276 IsEmpty]: Start isEmpty. Operand 5595 states and 7136 transitions. [2018-10-23 20:54:47,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2018-10-23 20:54:47,350 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:54:47,351 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-23 20:54:47,351 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:54:47,352 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:54:47,352 INFO L82 PathProgramCache]: Analyzing trace with hash -1197458537, now seen corresponding path program 1 times [2018-10-23 20:54:47,352 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:54:47,352 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:54:47,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:47,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:54:47,354 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:54:47,868 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-23 20:54:47,869 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:54:47,869 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:54:47,891 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:54:47,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:54:48,007 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:54:48,121 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-23 20:54:48,153 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:54:48,154 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-23 20:54:48,155 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:54:48,155 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:54:48,155 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:54:48,156 INFO L87 Difference]: Start difference. First operand 5595 states and 7136 transitions. Second operand 4 states. [2018-10-23 20:54:55,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:54:55,815 INFO L93 Difference]: Finished difference Result 16041 states and 21992 transitions. [2018-10-23 20:54:55,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:54:55,816 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 314 [2018-10-23 20:54:55,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:54:55,867 INFO L225 Difference]: With dead ends: 16041 [2018-10-23 20:54:55,867 INFO L226 Difference]: Without dead ends: 11139 [2018-10-23 20:54:55,877 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-23 20:54:55,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11139 states. [2018-10-23 20:54:56,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11139 to 7668. [2018-10-23 20:54:56,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7668 states. [2018-10-23 20:54:56,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7668 states to 7668 states and 9572 transitions. [2018-10-23 20:54:56,053 INFO L78 Accepts]: Start accepts. Automaton has 7668 states and 9572 transitions. Word has length 314 [2018-10-23 20:54:56,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:54:56,054 INFO L481 AbstractCegarLoop]: Abstraction has 7668 states and 9572 transitions. [2018-10-23 20:54:56,054 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:54:56,055 INFO L276 IsEmpty]: Start isEmpty. Operand 7668 states and 9572 transitions. [2018-10-23 20:54:56,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2018-10-23 20:54:56,061 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:54:56,062 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-23 20:54:56,062 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:54:56,062 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:54:56,063 INFO L82 PathProgramCache]: Analyzing trace with hash -1900254716, now seen corresponding path program 1 times [2018-10-23 20:54:56,063 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:54:56,063 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:54:56,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:56,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:54:56,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:54:56,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:54:56,593 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-23 20:54:56,909 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-23 20:54:56,910 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:54:56,910 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:54:56,918 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:54:56,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:54:57,008 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:54:57,222 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-23 20:54:57,247 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:54:57,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2018-10-23 20:54:57,248 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-23 20:54:57,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-23 20:54:57,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-10-23 20:54:57,249 INFO L87 Difference]: Start difference. First operand 7668 states and 9572 transitions. Second operand 6 states. [2018-10-23 20:55:07,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:55:07,486 INFO L93 Difference]: Finished difference Result 23637 states and 30091 transitions. [2018-10-23 20:55:07,491 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-23 20:55:07,491 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 337 [2018-10-23 20:55:07,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:55:07,538 INFO L225 Difference]: With dead ends: 23637 [2018-10-23 20:55:07,539 INFO L226 Difference]: Without dead ends: 15278 [2018-10-23 20:55:07,550 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 336 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-10-23 20:55:07,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15278 states. [2018-10-23 20:55:07,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15278 to 11813. [2018-10-23 20:55:07,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11813 states. [2018-10-23 20:55:07,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11813 states to 11813 states and 13144 transitions. [2018-10-23 20:55:07,742 INFO L78 Accepts]: Start accepts. Automaton has 11813 states and 13144 transitions. Word has length 337 [2018-10-23 20:55:07,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:55:07,743 INFO L481 AbstractCegarLoop]: Abstraction has 11813 states and 13144 transitions. [2018-10-23 20:55:07,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-23 20:55:07,743 INFO L276 IsEmpty]: Start isEmpty. Operand 11813 states and 13144 transitions. [2018-10-23 20:55:07,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1039 [2018-10-23 20:55:07,779 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:55:07,780 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-23 20:55:07,780 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:55:07,780 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:55:07,780 INFO L82 PathProgramCache]: Analyzing trace with hash 1698754471, now seen corresponding path program 1 times [2018-10-23 20:55:07,781 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:55:07,781 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:55:07,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:07,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:55:07,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:07,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:55:09,389 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-23 20:55:09,390 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:55:09,390 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:55:09,391 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:55:09,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:55:09,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:55:09,392 INFO L87 Difference]: Start difference. First operand 11813 states and 13144 transitions. Second operand 4 states. [2018-10-23 20:55:14,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:55:14,650 INFO L93 Difference]: Finished difference Result 28476 states and 33059 transitions. [2018-10-23 20:55:14,650 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:55:14,650 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1038 [2018-10-23 20:55:14,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:55:14,681 INFO L225 Difference]: With dead ends: 28476 [2018-10-23 20:55:14,682 INFO L226 Difference]: Without dead ends: 17356 [2018-10-23 20:55:14,696 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-23 20:55:14,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17356 states. [2018-10-23 20:55:14,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17356 to 14577. [2018-10-23 20:55:14,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14577 states. [2018-10-23 20:55:14,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14577 states to 14577 states and 16291 transitions. [2018-10-23 20:55:14,894 INFO L78 Accepts]: Start accepts. Automaton has 14577 states and 16291 transitions. Word has length 1038 [2018-10-23 20:55:14,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:55:14,896 INFO L481 AbstractCegarLoop]: Abstraction has 14577 states and 16291 transitions. [2018-10-23 20:55:14,896 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:55:14,896 INFO L276 IsEmpty]: Start isEmpty. Operand 14577 states and 16291 transitions. [2018-10-23 20:55:14,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2018-10-23 20:55:14,941 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:55:14,942 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-23 20:55:14,942 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:55:14,942 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:55:14,943 INFO L82 PathProgramCache]: Analyzing trace with hash -77246678, now seen corresponding path program 1 times [2018-10-23 20:55:14,943 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:55:14,943 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:55:14,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:14,944 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:55:14,944 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:55:16,041 WARN L179 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-10-23 20:55:16,567 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-23 20:55:16,567 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:55:16,567 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:55:16,568 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:55:16,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:55:16,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:55:16,569 INFO L87 Difference]: Start difference. First operand 14577 states and 16291 transitions. Second operand 4 states. [2018-10-23 20:55:24,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:55:24,993 INFO L93 Difference]: Finished difference Result 49882 states and 56668 transitions. [2018-10-23 20:55:24,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:55:24,996 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1052 [2018-10-23 20:55:24,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:55:25,050 INFO L225 Difference]: With dead ends: 49882 [2018-10-23 20:55:25,050 INFO L226 Difference]: Without dead ends: 35998 [2018-10-23 20:55:25,069 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:55:25,096 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35998 states. [2018-10-23 20:55:25,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35998 to 35307. [2018-10-23 20:55:25,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35307 states. [2018-10-23 20:55:25,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35307 states to 35307 states and 38772 transitions. [2018-10-23 20:55:25,490 INFO L78 Accepts]: Start accepts. Automaton has 35307 states and 38772 transitions. Word has length 1052 [2018-10-23 20:55:25,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:55:25,492 INFO L481 AbstractCegarLoop]: Abstraction has 35307 states and 38772 transitions. [2018-10-23 20:55:25,492 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:55:25,492 INFO L276 IsEmpty]: Start isEmpty. Operand 35307 states and 38772 transitions. [2018-10-23 20:55:25,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1180 [2018-10-23 20:55:25,519 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:55:25,520 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-23 20:55:25,520 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:55:25,521 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:55:25,524 INFO L82 PathProgramCache]: Analyzing trace with hash -519054123, now seen corresponding path program 1 times [2018-10-23 20:55:25,525 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:55:25,525 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:55:25,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:25,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:55:25,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:25,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:55:26,718 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-23 20:55:26,718 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:55:26,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:55:26,719 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:55:26,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:55:26,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:55:26,720 INFO L87 Difference]: Start difference. First operand 35307 states and 38772 transitions. Second operand 4 states. [2018-10-23 20:55:32,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:55:32,198 INFO L93 Difference]: Finished difference Result 78904 states and 87225 transitions. [2018-10-23 20:55:32,205 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:55:32,205 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1179 [2018-10-23 20:55:32,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:55:32,264 INFO L225 Difference]: With dead ends: 78904 [2018-10-23 20:55:32,264 INFO L226 Difference]: Without dead ends: 44290 [2018-10-23 20:55:32,300 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:55:32,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44290 states. [2018-10-23 20:55:32,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44290 to 43599. [2018-10-23 20:55:32,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43599 states. [2018-10-23 20:55:32,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43599 states to 43599 states and 47211 transitions. [2018-10-23 20:55:32,781 INFO L78 Accepts]: Start accepts. Automaton has 43599 states and 47211 transitions. Word has length 1179 [2018-10-23 20:55:32,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:55:32,782 INFO L481 AbstractCegarLoop]: Abstraction has 43599 states and 47211 transitions. [2018-10-23 20:55:32,782 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:55:32,782 INFO L276 IsEmpty]: Start isEmpty. Operand 43599 states and 47211 transitions. [2018-10-23 20:55:32,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1194 [2018-10-23 20:55:32,815 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:55:32,817 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-23 20:55:32,817 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:55:32,817 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:55:32,818 INFO L82 PathProgramCache]: Analyzing trace with hash -733398478, now seen corresponding path program 1 times [2018-10-23 20:55:32,818 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:55:32,818 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:55:32,819 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:32,819 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:55:32,819 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:32,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:55:34,390 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-23 20:55:34,390 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:55:34,390 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:55:34,391 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-23 20:55:34,391 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-23 20:55:34,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-23 20:55:34,392 INFO L87 Difference]: Start difference. First operand 43599 states and 47211 transitions. Second operand 3 states. [2018-10-23 20:55:37,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:55:37,789 INFO L93 Difference]: Finished difference Result 86505 states and 93728 transitions. [2018-10-23 20:55:37,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-23 20:55:37,789 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1193 [2018-10-23 20:55:37,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:55:37,840 INFO L225 Difference]: With dead ends: 86505 [2018-10-23 20:55:37,840 INFO L226 Difference]: Without dead ends: 43599 [2018-10-23 20:55:37,869 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-23 20:55:37,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43599 states. [2018-10-23 20:55:38,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43599 to 43599. [2018-10-23 20:55:38,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 43599 states. [2018-10-23 20:55:38,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43599 states to 43599 states and 46514 transitions. [2018-10-23 20:55:38,301 INFO L78 Accepts]: Start accepts. Automaton has 43599 states and 46514 transitions. Word has length 1193 [2018-10-23 20:55:38,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:55:38,302 INFO L481 AbstractCegarLoop]: Abstraction has 43599 states and 46514 transitions. [2018-10-23 20:55:38,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-23 20:55:38,302 INFO L276 IsEmpty]: Start isEmpty. Operand 43599 states and 46514 transitions. [2018-10-23 20:55:38,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1282 [2018-10-23 20:55:38,624 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:55:38,625 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-23 20:55:38,625 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:55:38,627 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:55:38,627 INFO L82 PathProgramCache]: Analyzing trace with hash 844390392, now seen corresponding path program 1 times [2018-10-23 20:55:38,628 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:55:38,628 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:55:38,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:38,629 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:55:38,629 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:55:38,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:55:39,557 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-23 20:55:39,707 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-10-23 20:55:42,089 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-23 20:55:42,090 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:55:42,090 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:55:42,098 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:55:42,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:55:42,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:55:43,359 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-23 20:55:43,380 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:55:43,380 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-10-23 20:55:43,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-23 20:55:43,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-23 20:55:43,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-23 20:55:43,383 INFO L87 Difference]: Start difference. First operand 43599 states and 46514 transitions. Second operand 10 states. [2018-10-23 20:56:05,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:56:05,747 INFO L93 Difference]: Finished difference Result 219947 states and 236540 transitions. [2018-10-23 20:56:05,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-10-23 20:56:05,748 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1281 [2018-10-23 20:56:05,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:56:05,919 INFO L225 Difference]: With dead ends: 219947 [2018-10-23 20:56:05,919 INFO L226 Difference]: Without dead ends: 136342 [2018-10-23 20:56:05,975 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1315 GetRequests, 1293 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2018-10-23 20:56:06,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136342 states. [2018-10-23 20:56:06,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136342 to 55310. [2018-10-23 20:56:06,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55310 states. [2018-10-23 20:56:06,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55310 states to 55310 states and 57453 transitions. [2018-10-23 20:56:06,945 INFO L78 Accepts]: Start accepts. Automaton has 55310 states and 57453 transitions. Word has length 1281 [2018-10-23 20:56:06,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:56:06,947 INFO L481 AbstractCegarLoop]: Abstraction has 55310 states and 57453 transitions. [2018-10-23 20:56:06,948 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-23 20:56:06,948 INFO L276 IsEmpty]: Start isEmpty. Operand 55310 states and 57453 transitions. [2018-10-23 20:56:07,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1499 [2018-10-23 20:56:07,001 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:56:07,002 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-23 20:56:07,002 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:56:07,003 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:56:07,003 INFO L82 PathProgramCache]: Analyzing trace with hash -1841339624, now seen corresponding path program 1 times [2018-10-23 20:56:07,003 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:56:07,003 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:56:07,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:07,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:56:07,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:56:09,092 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-23 20:56:09,093 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:56:09,093 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:56:09,094 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:56:09,094 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:56:09,094 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:56:09,095 INFO L87 Difference]: Start difference. First operand 55310 states and 57453 transitions. Second operand 4 states. [2018-10-23 20:56:13,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:56:13,324 INFO L93 Difference]: Finished difference Result 112691 states and 117187 transitions. [2018-10-23 20:56:13,325 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:56:13,325 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1498 [2018-10-23 20:56:13,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:56:13,388 INFO L225 Difference]: With dead ends: 112691 [2018-10-23 20:56:13,389 INFO L226 Difference]: Without dead ends: 58074 [2018-10-23 20:56:13,424 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-23 20:56:13,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58074 states. [2018-10-23 20:56:13,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58074 to 57383. [2018-10-23 20:56:13,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57383 states. [2018-10-23 20:56:14,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57383 states to 57383 states and 59242 transitions. [2018-10-23 20:56:14,029 INFO L78 Accepts]: Start accepts. Automaton has 57383 states and 59242 transitions. Word has length 1498 [2018-10-23 20:56:14,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:56:14,030 INFO L481 AbstractCegarLoop]: Abstraction has 57383 states and 59242 transitions. [2018-10-23 20:56:14,031 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:56:14,031 INFO L276 IsEmpty]: Start isEmpty. Operand 57383 states and 59242 transitions. [2018-10-23 20:56:14,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1552 [2018-10-23 20:56:14,075 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:56:14,076 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-23 20:56:14,076 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:56:14,076 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:56:14,077 INFO L82 PathProgramCache]: Analyzing trace with hash 1708948075, now seen corresponding path program 1 times [2018-10-23 20:56:14,077 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:56:14,077 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:56:14,080 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:14,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:56:14,081 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:14,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:56:15,295 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-10-23 20:56:15,729 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 11 [2018-10-23 20:56:20,161 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-23 20:56:20,161 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:56:20,161 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:56:20,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:56:20,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:56:20,471 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:56:22,615 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-23 20:56:22,636 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:56:22,636 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [11] total 12 [2018-10-23 20:56:22,638 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-10-23 20:56:22,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-10-23 20:56:22,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-10-23 20:56:22,639 INFO L87 Difference]: Start difference. First operand 57383 states and 59242 transitions. Second operand 13 states. [2018-10-23 20:56:40,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:56:40,041 INFO L93 Difference]: Finished difference Result 118069 states and 121832 transitions. [2018-10-23 20:56:40,041 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-10-23 20:56:40,042 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1551 [2018-10-23 20:56:40,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:56:40,097 INFO L225 Difference]: With dead ends: 118069 [2018-10-23 20:56:40,097 INFO L226 Difference]: Without dead ends: 57225 [2018-10-23 20:56:40,127 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1575 GetRequests, 1551 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=198, Invalid=452, Unknown=0, NotChecked=0, Total=650 [2018-10-23 20:56:40,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57225 states. [2018-10-23 20:56:40,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57225 to 53229. [2018-10-23 20:56:40,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53229 states. [2018-10-23 20:56:40,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53229 states to 53229 states and 54838 transitions. [2018-10-23 20:56:40,836 INFO L78 Accepts]: Start accepts. Automaton has 53229 states and 54838 transitions. Word has length 1551 [2018-10-23 20:56:40,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:56:40,837 INFO L481 AbstractCegarLoop]: Abstraction has 53229 states and 54838 transitions. [2018-10-23 20:56:40,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-10-23 20:56:40,837 INFO L276 IsEmpty]: Start isEmpty. Operand 53229 states and 54838 transitions. [2018-10-23 20:56:40,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1596 [2018-10-23 20:56:40,870 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:56:40,871 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-23 20:56:40,871 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:56:40,871 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:56:40,872 INFO L82 PathProgramCache]: Analyzing trace with hash 11725508, now seen corresponding path program 1 times [2018-10-23 20:56:40,872 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:56:40,872 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:56:40,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:40,873 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:56:40,873 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:41,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:56:42,697 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-23 20:56:42,697 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:56:42,697 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:56:42,698 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:56:42,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:56:42,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:56:42,699 INFO L87 Difference]: Start difference. First operand 53229 states and 54838 transitions. Second operand 4 states. [2018-10-23 20:56:47,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:56:47,090 INFO L93 Difference]: Finished difference Result 116130 states and 119873 transitions. [2018-10-23 20:56:47,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:56:47,091 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1595 [2018-10-23 20:56:47,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:56:47,148 INFO L225 Difference]: With dead ends: 116130 [2018-10-23 20:56:47,149 INFO L226 Difference]: Without dead ends: 62901 [2018-10-23 20:56:47,178 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:56:47,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62901 states. [2018-10-23 20:56:47,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62901 to 62901. [2018-10-23 20:56:47,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62901 states. [2018-10-23 20:56:48,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62901 states to 62901 states and 64753 transitions. [2018-10-23 20:56:48,014 INFO L78 Accepts]: Start accepts. Automaton has 62901 states and 64753 transitions. Word has length 1595 [2018-10-23 20:56:48,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:56:48,014 INFO L481 AbstractCegarLoop]: Abstraction has 62901 states and 64753 transitions. [2018-10-23 20:56:48,014 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:56:48,015 INFO L276 IsEmpty]: Start isEmpty. Operand 62901 states and 64753 transitions. [2018-10-23 20:56:48,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1631 [2018-10-23 20:56:48,054 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:56:48,055 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-23 20:56:48,055 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:56:48,056 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:56:48,056 INFO L82 PathProgramCache]: Analyzing trace with hash 1836318839, now seen corresponding path program 1 times [2018-10-23 20:56:48,056 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:56:48,056 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:56:48,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:48,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:56:48,057 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:56:48,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:56:49,211 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-10-23 20:56:52,680 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-23 20:56:52,681 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:56:52,681 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:56:52,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:56:53,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:56:53,045 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:56:54,062 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-23 20:56:54,083 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:56:54,084 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2018-10-23 20:56:54,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-23 20:56:54,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-23 20:56:54,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-10-23 20:56:54,086 INFO L87 Difference]: Start difference. First operand 62901 states and 64753 transitions. Second operand 12 states. [2018-10-23 20:57:08,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:57:08,908 INFO L93 Difference]: Finished difference Result 176568 states and 182255 transitions. [2018-10-23 20:57:08,908 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-10-23 20:57:08,908 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 1630 [2018-10-23 20:57:08,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:57:09,012 INFO L225 Difference]: With dead ends: 176568 [2018-10-23 20:57:09,012 INFO L226 Difference]: Without dead ends: 114360 [2018-10-23 20:57:09,043 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1668 GetRequests, 1641 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=187, Invalid=515, Unknown=0, NotChecked=0, Total=702 [2018-10-23 20:57:09,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114360 states. [2018-10-23 20:57:09,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114360 to 80867. [2018-10-23 20:57:09,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80867 states. [2018-10-23 20:57:09,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80867 states to 80867 states and 83041 transitions. [2018-10-23 20:57:09,786 INFO L78 Accepts]: Start accepts. Automaton has 80867 states and 83041 transitions. Word has length 1630 [2018-10-23 20:57:09,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:57:09,786 INFO L481 AbstractCegarLoop]: Abstraction has 80867 states and 83041 transitions. [2018-10-23 20:57:09,786 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-23 20:57:09,786 INFO L276 IsEmpty]: Start isEmpty. Operand 80867 states and 83041 transitions. [2018-10-23 20:57:09,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1658 [2018-10-23 20:57:09,830 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:57:09,831 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-23 20:57:09,831 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:57:09,831 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:57:09,832 INFO L82 PathProgramCache]: Analyzing trace with hash 927804250, now seen corresponding path program 1 times [2018-10-23 20:57:09,832 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:57:09,832 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:57:09,833 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:09,833 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:57:09,833 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:09,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:57:11,587 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-23 20:57:11,588 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:57:11,588 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:57:11,589 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:57:11,589 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:57:11,589 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:57:11,590 INFO L87 Difference]: Start difference. First operand 80867 states and 83041 transitions. Second operand 4 states. [2018-10-23 20:57:16,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:57:16,559 INFO L93 Difference]: Finished difference Result 163114 states and 167487 transitions. [2018-10-23 20:57:16,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:57:16,560 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1657 [2018-10-23 20:57:16,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:57:16,641 INFO L225 Difference]: With dead ends: 163114 [2018-10-23 20:57:16,641 INFO L226 Difference]: Without dead ends: 80864 [2018-10-23 20:57:16,680 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:57:16,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 80864 states. [2018-10-23 20:57:17,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 80864 to 78791. [2018-10-23 20:57:17,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78791 states. [2018-10-23 20:57:17,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78791 states to 78791 states and 80665 transitions. [2018-10-23 20:57:17,317 INFO L78 Accepts]: Start accepts. Automaton has 78791 states and 80665 transitions. Word has length 1657 [2018-10-23 20:57:17,318 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:57:17,318 INFO L481 AbstractCegarLoop]: Abstraction has 78791 states and 80665 transitions. [2018-10-23 20:57:17,318 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:57:17,318 INFO L276 IsEmpty]: Start isEmpty. Operand 78791 states and 80665 transitions. [2018-10-23 20:57:17,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1755 [2018-10-23 20:57:17,361 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:57:17,362 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-23 20:57:17,362 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:57:17,362 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:57:17,363 INFO L82 PathProgramCache]: Analyzing trace with hash 521167279, now seen corresponding path program 1 times [2018-10-23 20:57:17,363 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:57:17,363 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:57:17,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:17,364 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:57:17,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:17,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:57:18,441 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-23 20:57:20,235 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-23 20:57:20,235 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:57:20,235 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:57:20,237 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:57:20,237 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:57:20,237 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:57:20,237 INFO L87 Difference]: Start difference. First operand 78791 states and 80665 transitions. Second operand 4 states. [2018-10-23 20:57:24,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:57:24,251 INFO L93 Difference]: Finished difference Result 165872 states and 169795 transitions. [2018-10-23 20:57:24,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:57:24,251 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1754 [2018-10-23 20:57:24,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:57:24,332 INFO L225 Difference]: With dead ends: 165872 [2018-10-23 20:57:24,332 INFO L226 Difference]: Without dead ends: 87082 [2018-10-23 20:57:24,373 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-23 20:57:24,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87082 states. [2018-10-23 20:57:24,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87082 to 82936. [2018-10-23 20:57:24,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82936 states. [2018-10-23 20:57:25,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82936 states to 82936 states and 84787 transitions. [2018-10-23 20:57:25,400 INFO L78 Accepts]: Start accepts. Automaton has 82936 states and 84787 transitions. Word has length 1754 [2018-10-23 20:57:25,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:57:25,401 INFO L481 AbstractCegarLoop]: Abstraction has 82936 states and 84787 transitions. [2018-10-23 20:57:25,401 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:57:25,401 INFO L276 IsEmpty]: Start isEmpty. Operand 82936 states and 84787 transitions. [2018-10-23 20:57:25,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1881 [2018-10-23 20:57:25,452 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:57:25,453 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-23 20:57:25,453 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:57:25,453 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:57:25,454 INFO L82 PathProgramCache]: Analyzing trace with hash 1673547804, now seen corresponding path program 1 times [2018-10-23 20:57:25,454 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:57:25,454 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:57:25,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:25,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:57:25,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:25,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:57:28,041 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-23 20:57:28,041 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:57:28,041 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:57:28,042 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:57:28,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:57:28,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:57:28,042 INFO L87 Difference]: Start difference. First operand 82936 states and 84787 transitions. Second operand 4 states. [2018-10-23 20:57:33,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:57:33,069 INFO L93 Difference]: Finished difference Result 192129 states and 196778 transitions. [2018-10-23 20:57:33,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:57:33,070 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1880 [2018-10-23 20:57:33,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:57:33,179 INFO L225 Difference]: With dead ends: 192129 [2018-10-23 20:57:33,179 INFO L226 Difference]: Without dead ends: 109886 [2018-10-23 20:57:33,225 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-23 20:57:33,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109886 states. [2018-10-23 20:57:33,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109886 to 88464. [2018-10-23 20:57:33,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88464 states. [2018-10-23 20:57:34,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88464 states to 88464 states and 90393 transitions. [2018-10-23 20:57:34,027 INFO L78 Accepts]: Start accepts. Automaton has 88464 states and 90393 transitions. Word has length 1880 [2018-10-23 20:57:34,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:57:34,028 INFO L481 AbstractCegarLoop]: Abstraction has 88464 states and 90393 transitions. [2018-10-23 20:57:34,028 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:57:34,028 INFO L276 IsEmpty]: Start isEmpty. Operand 88464 states and 90393 transitions. [2018-10-23 20:57:34,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1916 [2018-10-23 20:57:34,082 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:57:34,083 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-23 20:57:34,083 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:57:34,083 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:57:34,084 INFO L82 PathProgramCache]: Analyzing trace with hash 1039127322, now seen corresponding path program 1 times [2018-10-23 20:57:34,084 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:57:34,084 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:57:34,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:34,085 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:57:34,085 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:57:34,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:57:35,080 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-10-23 20:57:37,020 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-23 20:57:37,020 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:57:37,020 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:57:37,027 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:57:37,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:57:37,418 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-23 20:57:56,826 WARN L187 SmtUtils]: Removed 5 from assertion stack [2018-10-23 20:57:56,827 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-23 20:57:57,028 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:57:57,029 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-23 20:57:57,035 WARN L205 ceAbstractionStarter]: Timeout [2018-10-23 20:57:57,035 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.10 08:57:57 BoogieIcfgContainer [2018-10-23 20:57:57,035 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-23 20:57:57,036 INFO L168 Benchmark]: Toolchain (without parser) took 227946.22 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-10-23 20:57:57,037 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-23 20:57:57,038 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1712.74 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-10-23 20:57:57,038 INFO L168 Benchmark]: Boogie Procedure Inliner took 539.06 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 768.6 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -926.3 MB). Peak memory consumption was 45.0 MB. Max. memory is 7.1 GB. [2018-10-23 20:57:57,041 INFO L168 Benchmark]: Boogie Preprocessor took 186.91 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 29.7 MB). Peak memory consumption was 29.7 MB. Max. memory is 7.1 GB. [2018-10-23 20:57:57,042 INFO L168 Benchmark]: RCFGBuilder took 8997.46 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.6 GB in the end (delta: 526.4 MB). Peak memory consumption was 526.4 MB. Max. memory is 7.1 GB. [2018-10-23 20:57:57,043 INFO L168 Benchmark]: TraceAbstraction took 216502.23 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.6 GB in the beginning and 2.6 GB in the end (delta: -939.4 MB). Peak memory consumption was 708.4 MB. Max. memory is 7.1 GB. [2018-10-23 20:57:57,047 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1712.74 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 539.06 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 768.6 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -926.3 MB). Peak memory consumption was 45.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 186.91 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 29.7 MB). Peak memory consumption was 29.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8997.46 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.6 GB in the end (delta: 526.4 MB). Peak memory consumption was 526.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 216502.23 ms. Allocated memory was 2.3 GB in the beginning and 3.9 GB in the end (delta: 1.6 GB). Free memory was 1.6 GB in the beginning and 2.6 GB in the end (delta: -939.4 MB). Peak memory consumption was 708.4 MB. 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, 216.4s OverallTime, 17 OverallIterations, 9 TraceHistogramMax, 143.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8892 SDtfs, 55744 SDslu, 2182 SDs, 0 SdLazy, 95034 SolverSat, 15943 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 112.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5271 GetRequests, 5156 SyntacticMatches, 14 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 6.6s 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.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 157950 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.8s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 17.2s 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