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/Problem17_label02_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-0fd1304 [2018-10-23 20:40:29,132 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-23 20:40:29,134 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-23 20:40:29,146 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-23 20:40:29,147 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-23 20:40:29,148 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-23 20:40:29,150 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-23 20:40:29,152 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-23 20:40:29,154 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-23 20:40:29,154 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-23 20:40:29,155 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-23 20:40:29,156 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-23 20:40:29,157 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-23 20:40:29,158 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-23 20:40:29,159 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-23 20:40:29,160 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-23 20:40:29,161 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-23 20:40:29,163 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-23 20:40:29,164 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-23 20:40:29,166 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-23 20:40:29,167 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-23 20:40:29,168 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-23 20:40:29,171 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-23 20:40:29,171 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-23 20:40:29,171 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-23 20:40:29,172 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-23 20:40:29,174 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-23 20:40:29,174 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-23 20:40:29,175 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-23 20:40:29,176 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-23 20:40:29,177 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-23 20:40:29,177 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-23 20:40:29,177 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-23 20:40:29,178 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-23 20:40:29,179 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-23 20:40:29,179 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-23 20:40:29,180 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:40:29,204 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-23 20:40:29,204 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-23 20:40:29,206 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-23 20:40:29,206 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-23 20:40:29,207 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-23 20:40:29,208 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-23 20:40:29,208 INFO L133 SettingsManager]: * Use SBE=true [2018-10-23 20:40:29,208 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-23 20:40:29,208 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-23 20:40:29,209 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-23 20:40:29,209 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-23 20:40:29,209 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-23 20:40:29,209 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-23 20:40:29,209 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-23 20:40:29,209 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-23 20:40:29,211 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-23 20:40:29,211 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-23 20:40:29,211 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-23 20:40:29,212 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-23 20:40:29,212 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 20:40:29,212 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-23 20:40:29,212 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-23 20:40:29,212 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-23 20:40:29,213 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-23 20:40:29,213 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-23 20:40:29,213 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-23 20:40:29,213 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-23 20:40:29,213 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-23 20:40:29,269 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-23 20:40:29,283 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-23 20:40:29,287 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-23 20:40:29,288 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-23 20:40:29,289 INFO L276 PluginConnector]: CDTParser initialized [2018-10-23 20:40:29,290 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label02_true-unreach-call.c [2018-10-23 20:40:29,354 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/20f2b17d1/4ce9676b7a384743b4bf975dbc92961c/FLAG3f1b171ab [2018-10-23 20:40:30,070 INFO L298 CDTParser]: Found 1 translation units. [2018-10-23 20:40:30,071 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label02_true-unreach-call.c [2018-10-23 20:40:30,094 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/20f2b17d1/4ce9676b7a384743b4bf975dbc92961c/FLAG3f1b171ab [2018-10-23 20:40:30,110 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/20f2b17d1/4ce9676b7a384743b4bf975dbc92961c [2018-10-23 20:40:30,121 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-23 20:40:30,123 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-23 20:40:30,124 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-23 20:40:30,124 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-23 20:40:30,128 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-23 20:40:30,129 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:40:30" (1/1) ... [2018-10-23 20:40:30,132 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61cf1b32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:30, skipping insertion in model container [2018-10-23 20:40:30,132 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:40:30" (1/1) ... [2018-10-23 20:40:30,143 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-23 20:40:30,270 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-23 20:40:31,316 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:40:31,321 INFO L189 MainTranslator]: Completed pre-run [2018-10-23 20:40:31,708 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:40:31,733 INFO L193 MainTranslator]: Completed translation [2018-10-23 20:40:31,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31 WrapperNode [2018-10-23 20:40:31,734 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-23 20:40:31,735 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-23 20:40:31,736 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-23 20:40:31,739 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-23 20:40:31,749 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:40:31" (1/1) ... [2018-10-23 20:40:31,809 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:40:31" (1/1) ... [2018-10-23 20:40:32,287 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-23 20:40:32,288 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-23 20:40:32,288 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-23 20:40:32,288 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-23 20:40:32,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,337 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,337 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,452 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,544 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (1/1) ... [2018-10-23 20:40:32,589 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-23 20:40:32,590 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-23 20:40:32,590 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-23 20:40:32,590 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-23 20:40:32,591 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (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:40:32,648 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-23 20:40:32,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-23 20:40:32,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-23 20:40:43,672 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-23 20:40:43,674 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:40:43 BoogieIcfgContainer [2018-10-23 20:40:43,674 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-23 20:40:43,676 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-23 20:40:43,676 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-23 20:40:43,679 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-23 20:40:43,680 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.10 08:40:30" (1/3) ... [2018-10-23 20:40:43,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@570ba676 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:40:43, skipping insertion in model container [2018-10-23 20:40:43,681 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:40:31" (2/3) ... [2018-10-23 20:40:43,681 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@570ba676 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:40:43, skipping insertion in model container [2018-10-23 20:40:43,682 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:40:43" (3/3) ... [2018-10-23 20:40:43,684 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label02_true-unreach-call.c [2018-10-23 20:40:43,694 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-23 20:40:43,703 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-23 20:40:43,721 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-23 20:40:43,763 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-23 20:40:43,763 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-23 20:40:43,764 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-23 20:40:43,764 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-23 20:40:43,764 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-23 20:40:43,764 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-23 20:40:43,764 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-23 20:40:43,764 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-23 20:40:43,764 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-23 20:40:43,804 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states. [2018-10-23 20:40:43,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-23 20:40:43,814 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:40:43,816 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] [2018-10-23 20:40:43,819 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:40:43,825 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:40:43,826 INFO L82 PathProgramCache]: Analyzing trace with hash 1704727530, now seen corresponding path program 1 times [2018-10-23 20:40:43,828 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:40:43,828 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:40:43,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:40:43,886 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:40:43,886 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:40:44,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:40:44,360 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:40:44,363 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:40:44,363 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:40:44,368 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:40:44,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:40:44,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:40:44,388 INFO L87 Difference]: Start difference. First operand 591 states. Second operand 4 states. [2018-10-23 20:40:56,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:40:56,304 INFO L93 Difference]: Finished difference Result 2122 states and 3950 transitions. [2018-10-23 20:40:56,304 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:40:56,306 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2018-10-23 20:40:56,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:40:56,348 INFO L225 Difference]: With dead ends: 2122 [2018-10-23 20:40:56,348 INFO L226 Difference]: Without dead ends: 1524 [2018-10-23 20:40:56,356 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:40:56,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1524 states. [2018-10-23 20:40:56,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1524 to 1497. [2018-10-23 20:40:56,500 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1497 states. [2018-10-23 20:40:56,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1497 states to 1497 states and 2656 transitions. [2018-10-23 20:40:56,508 INFO L78 Accepts]: Start accepts. Automaton has 1497 states and 2656 transitions. Word has length 54 [2018-10-23 20:40:56,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:40:56,509 INFO L481 AbstractCegarLoop]: Abstraction has 1497 states and 2656 transitions. [2018-10-23 20:40:56,509 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:40:56,509 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2656 transitions. [2018-10-23 20:40:56,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-10-23 20:40:56,521 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:40:56,524 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 20:40:56,525 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:40:56,525 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:40:56,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1414936813, now seen corresponding path program 1 times [2018-10-23 20:40:56,525 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:40:56,526 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:40:56,527 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:40:56,527 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:40:56,527 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:40:56,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:40:56,797 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:40:56,797 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:40:56,797 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:40:56,799 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:40:56,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:40:56,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:40:56,800 INFO L87 Difference]: Start difference. First operand 1497 states and 2656 transitions. Second operand 4 states. [2018-10-23 20:41:10,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:41:10,080 INFO L93 Difference]: Finished difference Result 5604 states and 10151 transitions. [2018-10-23 20:41:10,080 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:41:10,080 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2018-10-23 20:41:10,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:41:10,103 INFO L225 Difference]: With dead ends: 5604 [2018-10-23 20:41:10,103 INFO L226 Difference]: Without dead ends: 4109 [2018-10-23 20:41:10,107 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:41:10,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2018-10-23 20:41:10,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 4098. [2018-10-23 20:41:10,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4098 states. [2018-10-23 20:41:10,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4098 states to 4098 states and 6039 transitions. [2018-10-23 20:41:10,186 INFO L78 Accepts]: Start accepts. Automaton has 4098 states and 6039 transitions. Word has length 129 [2018-10-23 20:41:10,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:41:10,187 INFO L481 AbstractCegarLoop]: Abstraction has 4098 states and 6039 transitions. [2018-10-23 20:41:10,187 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:41:10,187 INFO L276 IsEmpty]: Start isEmpty. Operand 4098 states and 6039 transitions. [2018-10-23 20:41:10,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-10-23 20:41:10,193 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:41:10,194 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:41:10,194 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:41:10,195 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:41:10,195 INFO L82 PathProgramCache]: Analyzing trace with hash -1695742306, now seen corresponding path program 1 times [2018-10-23 20:41:10,195 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:41:10,195 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:41:10,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:10,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:10,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:10,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:41:10,631 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:41:10,631 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:41:10,633 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:41:10,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:41:10,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:41:10,634 INFO L87 Difference]: Start difference. First operand 4098 states and 6039 transitions. Second operand 4 states. [2018-10-23 20:41:18,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:41:18,985 INFO L93 Difference]: Finished difference Result 15443 states and 23002 transitions. [2018-10-23 20:41:18,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:41:18,986 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 192 [2018-10-23 20:41:18,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:41:19,039 INFO L225 Difference]: With dead ends: 15443 [2018-10-23 20:41:19,039 INFO L226 Difference]: Without dead ends: 11347 [2018-10-23 20:41:19,046 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:41:19,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11347 states. [2018-10-23 20:41:19,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11347 to 11347. [2018-10-23 20:41:19,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11347 states. [2018-10-23 20:41:19,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11347 states to 11347 states and 14546 transitions. [2018-10-23 20:41:19,254 INFO L78 Accepts]: Start accepts. Automaton has 11347 states and 14546 transitions. Word has length 192 [2018-10-23 20:41:19,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:41:19,255 INFO L481 AbstractCegarLoop]: Abstraction has 11347 states and 14546 transitions. [2018-10-23 20:41:19,255 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:41:19,256 INFO L276 IsEmpty]: Start isEmpty. Operand 11347 states and 14546 transitions. [2018-10-23 20:41:19,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2018-10-23 20:41:19,262 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:41:19,263 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, 2, 2, 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] [2018-10-23 20:41:19,263 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:41:19,264 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:41:19,264 INFO L82 PathProgramCache]: Analyzing trace with hash 1124602966, now seen corresponding path program 1 times [2018-10-23 20:41:19,264 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:41:19,264 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:41:19,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:19,266 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:19,267 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:19,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:19,626 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:41:19,626 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:41:19,627 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:41:19,627 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:41:19,628 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:41:19,628 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:41:19,628 INFO L87 Difference]: Start difference. First operand 11347 states and 14546 transitions. Second operand 4 states. [2018-10-23 20:41:24,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:41:24,827 INFO L93 Difference]: Finished difference Result 23544 states and 30340 transitions. [2018-10-23 20:41:24,827 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:41:24,828 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 217 [2018-10-23 20:41:24,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:41:24,873 INFO L225 Difference]: With dead ends: 23544 [2018-10-23 20:41:24,873 INFO L226 Difference]: Without dead ends: 12199 [2018-10-23 20:41:24,887 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:41:24,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12199 states. [2018-10-23 20:41:25,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12199 to 12199. [2018-10-23 20:41:25,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12199 states. [2018-10-23 20:41:25,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12199 states to 12199 states and 14547 transitions. [2018-10-23 20:41:25,264 INFO L78 Accepts]: Start accepts. Automaton has 12199 states and 14547 transitions. Word has length 217 [2018-10-23 20:41:25,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:41:25,265 INFO L481 AbstractCegarLoop]: Abstraction has 12199 states and 14547 transitions. [2018-10-23 20:41:25,265 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:41:25,265 INFO L276 IsEmpty]: Start isEmpty. Operand 12199 states and 14547 transitions. [2018-10-23 20:41:25,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-10-23 20:41:25,273 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:41:25,273 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:41:25,274 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:41:25,274 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:41:25,274 INFO L82 PathProgramCache]: Analyzing trace with hash -1303721074, now seen corresponding path program 1 times [2018-10-23 20:41:25,274 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:41:25,274 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:41:25,276 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:25,276 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:25,276 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:25,909 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 103 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:41:25,909 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:41:25,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 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:41:25,928 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:26,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:26,054 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:41:26,442 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 103 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:41:26,471 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-23 20:41:26,472 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2018-10-23 20:41:26,473 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-23 20:41:26,473 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-23 20:41:26,473 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-23 20:41:26,473 INFO L87 Difference]: Start difference. First operand 12199 states and 14547 transitions. Second operand 7 states. [2018-10-23 20:41:42,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:41:42,706 INFO L93 Difference]: Finished difference Result 37707 states and 45491 transitions. [2018-10-23 20:41:42,706 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-23 20:41:42,707 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 276 [2018-10-23 20:41:42,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:41:42,748 INFO L225 Difference]: With dead ends: 37707 [2018-10-23 20:41:42,749 INFO L226 Difference]: Without dead ends: 21610 [2018-10-23 20:41:42,764 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-23 20:41:42,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21610 states. [2018-10-23 20:41:43,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21610 to 19008. [2018-10-23 20:41:43,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19008 states. [2018-10-23 20:41:43,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19008 states to 19008 states and 21287 transitions. [2018-10-23 20:41:43,068 INFO L78 Accepts]: Start accepts. Automaton has 19008 states and 21287 transitions. Word has length 276 [2018-10-23 20:41:43,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:41:43,069 INFO L481 AbstractCegarLoop]: Abstraction has 19008 states and 21287 transitions. [2018-10-23 20:41:43,069 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-23 20:41:43,069 INFO L276 IsEmpty]: Start isEmpty. Operand 19008 states and 21287 transitions. [2018-10-23 20:41:43,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2018-10-23 20:41:43,080 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:41:43,080 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-10-23 20:41:43,081 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:41:43,081 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:41:43,081 INFO L82 PathProgramCache]: Analyzing trace with hash -130797006, now seen corresponding path program 1 times [2018-10-23 20:41:43,081 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:41:43,081 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:41:43,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:43,083 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:43,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:43,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:43,566 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-10-23 20:41:43,566 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:41:43,567 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:41:43,567 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:41:43,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:41:43,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:41:43,568 INFO L87 Difference]: Start difference. First operand 19008 states and 21287 transitions. Second operand 4 states. [2018-10-23 20:41:51,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:41:51,027 INFO L93 Difference]: Finished difference Result 46139 states and 52619 transitions. [2018-10-23 20:41:51,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:41:51,027 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 369 [2018-10-23 20:41:51,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:41:51,077 INFO L225 Difference]: With dead ends: 46139 [2018-10-23 20:41:51,078 INFO L226 Difference]: Without dead ends: 27562 [2018-10-23 20:41:51,101 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:41:51,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27562 states. [2018-10-23 20:41:51,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27562 to 23269. [2018-10-23 20:41:51,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23269 states. [2018-10-23 20:41:51,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23269 states to 23269 states and 26308 transitions. [2018-10-23 20:41:51,433 INFO L78 Accepts]: Start accepts. Automaton has 23269 states and 26308 transitions. Word has length 369 [2018-10-23 20:41:51,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:41:51,434 INFO L481 AbstractCegarLoop]: Abstraction has 23269 states and 26308 transitions. [2018-10-23 20:41:51,435 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:41:51,435 INFO L276 IsEmpty]: Start isEmpty. Operand 23269 states and 26308 transitions. [2018-10-23 20:41:51,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2018-10-23 20:41:51,449 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:41:51,449 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 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:41:51,450 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:41:51,450 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:41:51,450 INFO L82 PathProgramCache]: Analyzing trace with hash -1045711102, now seen corresponding path program 1 times [2018-10-23 20:41:51,450 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:41:51,451 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:41:51,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:51,452 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:51,452 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:51,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:52,021 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 5 [2018-10-23 20:41:52,124 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 421 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-10-23 20:41:52,124 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:41:52,125 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 20:41:52,125 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:41:52,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:41:52,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:41:52,130 INFO L87 Difference]: Start difference. First operand 23269 states and 26308 transitions. Second operand 4 states. [2018-10-23 20:41:58,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:41:58,828 INFO L93 Difference]: Finished difference Result 79351 states and 89734 transitions. [2018-10-23 20:41:58,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:41:58,834 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 386 [2018-10-23 20:41:58,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:41:58,909 INFO L225 Difference]: With dead ends: 79351 [2018-10-23 20:41:58,910 INFO L226 Difference]: Without dead ends: 45799 [2018-10-23 20:41:58,928 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:41:58,958 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45799 states. [2018-10-23 20:41:59,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45799 to 44088. [2018-10-23 20:41:59,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44088 states. [2018-10-23 20:41:59,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44088 states to 44088 states and 47773 transitions. [2018-10-23 20:41:59,426 INFO L78 Accepts]: Start accepts. Automaton has 44088 states and 47773 transitions. Word has length 386 [2018-10-23 20:41:59,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:41:59,427 INFO L481 AbstractCegarLoop]: Abstraction has 44088 states and 47773 transitions. [2018-10-23 20:41:59,427 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:41:59,427 INFO L276 IsEmpty]: Start isEmpty. Operand 44088 states and 47773 transitions. [2018-10-23 20:41:59,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-10-23 20:41:59,443 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:41:59,444 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-10-23 20:41:59,444 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:41:59,445 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:41:59,445 INFO L82 PathProgramCache]: Analyzing trace with hash -1524914977, now seen corresponding path program 1 times [2018-10-23 20:41:59,445 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:41:59,445 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:41:59,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:59,446 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:41:59,446 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:41:59,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:41:59,834 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-10-23 20:41:59,834 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:41:59,835 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:41:59,835 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-23 20:41:59,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-23 20:41:59,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-23 20:41:59,836 INFO L87 Difference]: Start difference. First operand 44088 states and 47773 transitions. Second operand 3 states. [2018-10-23 20:42:03,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:42:03,050 INFO L93 Difference]: Finished difference Result 92002 states and 99610 transitions. [2018-10-23 20:42:03,051 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-23 20:42:03,051 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 407 [2018-10-23 20:42:03,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:42:03,113 INFO L225 Difference]: With dead ends: 92002 [2018-10-23 20:42:03,113 INFO L226 Difference]: Without dead ends: 48342 [2018-10-23 20:42:03,143 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-23 20:42:03,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48342 states. [2018-10-23 20:42:03,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48342 to 42356. [2018-10-23 20:42:03,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42356 states. [2018-10-23 20:42:03,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42356 states to 42356 states and 45880 transitions. [2018-10-23 20:42:03,699 INFO L78 Accepts]: Start accepts. Automaton has 42356 states and 45880 transitions. Word has length 407 [2018-10-23 20:42:03,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:42:03,700 INFO L481 AbstractCegarLoop]: Abstraction has 42356 states and 45880 transitions. [2018-10-23 20:42:03,700 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-23 20:42:03,700 INFO L276 IsEmpty]: Start isEmpty. Operand 42356 states and 45880 transitions. [2018-10-23 20:42:03,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2018-10-23 20:42:03,723 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:42:03,724 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, 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, 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] [2018-10-23 20:42:03,724 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:42:03,725 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:42:03,725 INFO L82 PathProgramCache]: Analyzing trace with hash 1205774582, now seen corresponding path program 1 times [2018-10-23 20:42:03,725 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:42:03,725 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:42:03,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:42:03,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:42:03,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:42:03,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:42:04,906 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 437 proven. 83 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-10-23 20:42:04,906 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:42:04,906 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:42:04,916 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:42:05,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:42:05,043 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:42:05,336 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 437 proven. 83 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-10-23 20:42:05,374 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-23 20:42:05,375 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2018-10-23 20:42:05,376 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-23 20:42:05,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-23 20:42:05,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-23 20:42:05,376 INFO L87 Difference]: Start difference. First operand 42356 states and 45880 transitions. Second operand 7 states. [2018-10-23 20:42:11,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:42:11,432 INFO L93 Difference]: Finished difference Result 88127 states and 95301 transitions. [2018-10-23 20:42:11,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-23 20:42:11,432 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 438 [2018-10-23 20:42:11,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:42:11,480 INFO L225 Difference]: With dead ends: 88127 [2018-10-23 20:42:11,480 INFO L226 Difference]: Without dead ends: 46200 [2018-10-23 20:42:11,506 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 436 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-23 20:42:11,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46200 states. [2018-10-23 20:42:11,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46200 to 44486. [2018-10-23 20:42:11,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44486 states. [2018-10-23 20:42:11,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44486 states to 44486 states and 48087 transitions. [2018-10-23 20:42:11,931 INFO L78 Accepts]: Start accepts. Automaton has 44486 states and 48087 transitions. Word has length 438 [2018-10-23 20:42:11,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:42:11,932 INFO L481 AbstractCegarLoop]: Abstraction has 44486 states and 48087 transitions. [2018-10-23 20:42:11,932 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-23 20:42:11,932 INFO L276 IsEmpty]: Start isEmpty. Operand 44486 states and 48087 transitions. [2018-10-23 20:42:11,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2018-10-23 20:42:11,947 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:42:11,947 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, 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, 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] [2018-10-23 20:42:11,947 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:42:11,948 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:42:11,948 INFO L82 PathProgramCache]: Analyzing trace with hash -595009748, now seen corresponding path program 1 times [2018-10-23 20:42:11,948 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:42:11,948 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:42:11,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:42:11,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:42:11,949 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:42:12,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:42:12,661 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-10-23 20:42:13,038 WARN L179 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-10-23 20:42:13,307 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-10-23 20:42:13,626 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 16 [2018-10-23 20:42:14,545 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 0 proven. 673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:42:14,545 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:42:14,546 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 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:42:14,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:42:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:42:14,674 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:42:15,887 WARN L179 SmtUtils]: Spent 912.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 19 [2018-10-23 20:42:16,313 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 425 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-10-23 20:42:16,344 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:42:16,345 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2018-10-23 20:42:16,346 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-23 20:42:16,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-23 20:42:16,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-10-23 20:42:16,346 INFO L87 Difference]: Start difference. First operand 44486 states and 48087 transitions. Second operand 15 states. [2018-10-23 20:42:17,965 WARN L179 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 25 [2018-10-23 20:43:11,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:43:11,742 INFO L93 Difference]: Finished difference Result 132596 states and 143713 transitions. [2018-10-23 20:43:11,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-10-23 20:43:11,742 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 465 [2018-10-23 20:43:11,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:43:11,835 INFO L225 Difference]: With dead ends: 132596 [2018-10-23 20:43:11,835 INFO L226 Difference]: Without dead ends: 79982 [2018-10-23 20:43:11,871 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 479 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=271, Invalid=919, Unknown=0, NotChecked=0, Total=1190 [2018-10-23 20:43:11,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79982 states. [2018-10-23 20:43:12,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79982 to 66228. [2018-10-23 20:43:12,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66228 states. [2018-10-23 20:43:12,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66228 states to 66228 states and 70356 transitions. [2018-10-23 20:43:12,563 INFO L78 Accepts]: Start accepts. Automaton has 66228 states and 70356 transitions. Word has length 465 [2018-10-23 20:43:12,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:43:12,564 INFO L481 AbstractCegarLoop]: Abstraction has 66228 states and 70356 transitions. [2018-10-23 20:43:12,564 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-23 20:43:12,565 INFO L276 IsEmpty]: Start isEmpty. Operand 66228 states and 70356 transitions. [2018-10-23 20:43:12,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2018-10-23 20:43:12,582 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:43:12,582 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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] [2018-10-23 20:43:12,583 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:43:12,583 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:43:12,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1470542092, now seen corresponding path program 1 times [2018-10-23 20:43:12,583 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:43:12,583 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:43:12,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:43:12,584 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:43:12,584 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:43:12,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:43:13,044 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-10-23 20:43:13,434 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 10 [2018-10-23 20:43:13,867 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 281 proven. 83 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-10-23 20:43:13,867 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:43:13,867 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:43:14,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:43:14,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:43:14,350 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:44:36,232 WARN L179 SmtUtils]: Spent 1.32 m on a formula simplification. DAG size of input: 526 DAG size of output: 58 Received shutdown request... [2018-10-23 20:44:38,592 WARN L187 SmtUtils]: Removed 7 from assertion stack [2018-10-23 20:44:38,592 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-23 20:44:38,793 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:44:38,794 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-23 20:44:38,799 WARN L205 ceAbstractionStarter]: Timeout [2018-10-23 20:44:38,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.10 08:44:38 BoogieIcfgContainer [2018-10-23 20:44:38,799 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-23 20:44:38,800 INFO L168 Benchmark]: Toolchain (without parser) took 248678.91 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.4 GB in the end (delta: -2.0 GB). Peak memory consumption was 535.6 MB. Max. memory is 7.1 GB. [2018-10-23 20:44:38,801 INFO L168 Benchmark]: CDTParser took 0.24 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:44:38,802 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1611.06 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:44:38,803 INFO L168 Benchmark]: Boogie Procedure Inliner took 552.34 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 802.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -926.6 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. [2018-10-23 20:44:38,808 INFO L168 Benchmark]: Boogie Preprocessor took 301.12 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: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 7.1 GB. [2018-10-23 20:44:38,809 INFO L168 Benchmark]: RCFGBuilder took 11084.83 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 477.6 MB). Peak memory consumption was 477.6 MB. Max. memory is 7.1 GB. [2018-10-23 20:44:38,809 INFO L168 Benchmark]: TraceAbstraction took 235123.56 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 1.7 GB in the beginning and 3.4 GB in the end (delta: -1.7 GB). Peak memory consumption was 17.1 MB. Max. memory is 7.1 GB. [2018-10-23 20:44:38,825 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.24 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 1611.06 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 552.34 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 802.2 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -926.6 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 301.12 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: 28.0 MB). Peak memory consumption was 28.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11084.83 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 477.6 MB). Peak memory consumption was 477.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 235123.56 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.7 GB). Free memory was 1.7 GB in the beginning and 3.4 GB in the end (delta: -1.7 GB). Peak memory consumption was 17.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 167]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 167). Cancelled while BasicCegarLoop was analyzing trace of length 549 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 63. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 591 locations, 1 error locations. TIMEOUT Result, 235.0s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 134.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4262 SDtfs, 26265 SDslu, 2564 SDs, 0 SdLazy, 47687 SolverSat, 8399 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 117.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1263 GetRequests, 1200 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 6.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=66228occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 30098 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 7.3s InterpolantComputationTime, 4112 NumberOfCodeBlocks, 4112 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 4099 ConstructedInterpolants, 74 QuantifiedInterpolants, 8047587 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1545 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 13 InterpolantComputations, 8 PerfectInterpolantSequences, 3883/4888 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown