java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label27_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-06 21:31:43,958 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-06 21:31:43,960 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-06 21:31:43,972 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-06 21:31:43,973 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-06 21:31:43,974 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-06 21:31:43,975 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-06 21:31:43,977 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-06 21:31:43,978 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-06 21:31:43,979 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-06 21:31:43,980 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-06 21:31:43,980 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-06 21:31:43,981 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-06 21:31:43,982 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-06 21:31:43,983 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-06 21:31:43,984 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-06 21:31:43,985 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-06 21:31:43,987 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-06 21:31:43,992 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-06 21:31:43,994 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-06 21:31:43,997 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-06 21:31:43,998 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-06 21:31:44,001 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-06 21:31:44,002 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-06 21:31:44,002 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-06 21:31:44,006 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-06 21:31:44,009 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-06 21:31:44,009 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-06 21:31:44,010 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-06 21:31:44,011 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-06 21:31:44,011 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-06 21:31:44,014 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-06 21:31:44,014 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-06 21:31:44,014 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-06 21:31:44,016 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-06 21:31:44,017 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-06 21:31:44,017 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-11-06 21:31:44,041 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-06 21:31:44,041 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-06 21:31:44,042 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-06 21:31:44,042 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-06 21:31:44,043 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-06 21:31:44,044 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-06 21:31:44,044 INFO L133 SettingsManager]: * Use SBE=true [2018-11-06 21:31:44,044 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-06 21:31:44,044 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-06 21:31:44,044 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-06 21:31:44,045 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-06 21:31:44,045 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-06 21:31:44,045 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-06 21:31:44,045 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-06 21:31:44,045 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-06 21:31:44,045 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-06 21:31:44,047 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-06 21:31:44,047 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-06 21:31:44,047 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-06 21:31:44,047 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-06 21:31:44,048 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-06 21:31:44,048 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-06 21:31:44,048 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-06 21:31:44,048 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-06 21:31:44,048 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-06 21:31:44,049 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-06 21:31:44,049 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-06 21:31:44,049 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-06 21:31:44,098 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-06 21:31:44,112 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-06 21:31:44,116 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-06 21:31:44,118 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-06 21:31:44,118 INFO L276 PluginConnector]: CDTParser initialized [2018-11-06 21:31:44,119 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label27_true-unreach-call.c [2018-11-06 21:31:44,176 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75bb74a99/78c1cad6566543ed93f8104a82852109/FLAGa6946930f [2018-11-06 21:31:44,882 INFO L298 CDTParser]: Found 1 translation units. [2018-11-06 21:31:44,884 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label27_true-unreach-call.c [2018-11-06 21:31:44,908 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75bb74a99/78c1cad6566543ed93f8104a82852109/FLAGa6946930f [2018-11-06 21:31:44,931 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/75bb74a99/78c1cad6566543ed93f8104a82852109 [2018-11-06 21:31:44,943 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-06 21:31:44,945 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-06 21:31:44,946 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-06 21:31:44,947 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-06 21:31:44,951 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-06 21:31:44,951 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:31:44" (1/1) ... [2018-11-06 21:31:44,955 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e8c2953 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:44, skipping insertion in model container [2018-11-06 21:31:44,955 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:31:44" (1/1) ... [2018-11-06 21:31:44,965 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-06 21:31:45,069 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-06 21:31:45,880 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:31:45,885 INFO L189 MainTranslator]: Completed pre-run [2018-11-06 21:31:46,192 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:31:46,215 INFO L193 MainTranslator]: Completed translation [2018-11-06 21:31:46,216 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46 WrapperNode [2018-11-06 21:31:46,216 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-06 21:31:46,217 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-06 21:31:46,217 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-06 21:31:46,218 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-06 21:31:46,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,436 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,615 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-06 21:31:46,616 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-06 21:31:46,616 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-06 21:31:46,616 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-06 21:31:46,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,658 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,658 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,744 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,777 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,805 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... [2018-11-06 21:31:46,831 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-06 21:31:46,837 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-06 21:31:46,838 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-06 21:31:46,838 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-06 21:31:46,839 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:31:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-06 21:31:46,906 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-06 21:31:46,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-06 21:31:53,185 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-06 21:31:53,186 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:31:53 BoogieIcfgContainer [2018-11-06 21:31:53,186 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-06 21:31:53,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-06 21:31:53,187 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-06 21:31:53,190 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-06 21:31:53,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:31:44" (1/3) ... [2018-11-06 21:31:53,192 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@248fbef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:31:53, skipping insertion in model container [2018-11-06 21:31:53,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:31:46" (2/3) ... [2018-11-06 21:31:53,192 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@248fbef5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:31:53, skipping insertion in model container [2018-11-06 21:31:53,192 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:31:53" (3/3) ... [2018-11-06 21:31:53,194 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label27_true-unreach-call.c [2018-11-06 21:31:53,205 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-06 21:31:53,213 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-06 21:31:53,231 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-06 21:31:53,271 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-06 21:31:53,271 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-06 21:31:53,272 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-06 21:31:53,272 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-06 21:31:53,272 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-06 21:31:53,272 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-06 21:31:53,272 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-06 21:31:53,272 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-06 21:31:53,272 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-06 21:31:53,303 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states. [2018-11-06 21:31:53,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-11-06 21:31:53,312 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:31:53,313 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] [2018-11-06 21:31:53,316 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:31:53,322 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:31:53,323 INFO L82 PathProgramCache]: Analyzing trace with hash -387853398, now seen corresponding path program 1 times [2018-11-06 21:31:53,325 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:31:53,325 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:31:53,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:31:53,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:31:53,375 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:31:53,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:31:53,772 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:31:53,775 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:31:53,775 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:31:53,780 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:31:53,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:31:53,797 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:31:53,800 INFO L87 Difference]: Start difference. First operand 425 states. Second operand 4 states. [2018-11-06 21:31:59,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:31:59,642 INFO L93 Difference]: Finished difference Result 1518 states and 2794 transitions. [2018-11-06 21:31:59,643 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:31:59,645 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 38 [2018-11-06 21:31:59,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:31:59,673 INFO L225 Difference]: With dead ends: 1518 [2018-11-06 21:31:59,674 INFO L226 Difference]: Without dead ends: 1086 [2018-11-06 21:31:59,680 INFO L604 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-11-06 21:31:59,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2018-11-06 21:31:59,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 739. [2018-11-06 21:31:59,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2018-11-06 21:31:59,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1331 transitions. [2018-11-06 21:31:59,769 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1331 transitions. Word has length 38 [2018-11-06 21:31:59,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:31:59,770 INFO L480 AbstractCegarLoop]: Abstraction has 739 states and 1331 transitions. [2018-11-06 21:31:59,770 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:31:59,770 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1331 transitions. [2018-11-06 21:31:59,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-11-06 21:31:59,775 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:31:59,775 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 21:31:59,775 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:31:59,776 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:31:59,776 INFO L82 PathProgramCache]: Analyzing trace with hash -597642779, now seen corresponding path program 1 times [2018-11-06 21:31:59,776 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:31:59,776 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:31:59,777 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:31:59,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:31:59,778 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:31:59,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:00,158 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:32:00,158 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:32:00,159 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:32:00,160 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:32:00,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:32:00,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:32:00,161 INFO L87 Difference]: Start difference. First operand 739 states and 1331 transitions. Second operand 4 states. [2018-11-06 21:32:05,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:32:05,717 INFO L93 Difference]: Finished difference Result 2689 states and 5001 transitions. [2018-11-06 21:32:05,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:32:05,718 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-11-06 21:32:05,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:32:05,731 INFO L225 Difference]: With dead ends: 2689 [2018-11-06 21:32:05,732 INFO L226 Difference]: Without dead ends: 1952 [2018-11-06 21:32:05,737 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:32:05,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1952 states. [2018-11-06 21:32:05,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1952 to 1947. [2018-11-06 21:32:05,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1947 states. [2018-11-06 21:32:05,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 3137 transitions. [2018-11-06 21:32:05,796 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 3137 transitions. Word has length 104 [2018-11-06 21:32:05,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:32:05,797 INFO L480 AbstractCegarLoop]: Abstraction has 1947 states and 3137 transitions. [2018-11-06 21:32:05,797 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:32:05,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 3137 transitions. [2018-11-06 21:32:05,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-11-06 21:32:05,805 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:32:05,805 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 21:32:05,805 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:32:05,806 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:32:05,806 INFO L82 PathProgramCache]: Analyzing trace with hash -1057045659, now seen corresponding path program 1 times [2018-11-06 21:32:05,806 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:32:05,806 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:32:05,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:05,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:05,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:05,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:32:06,104 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:32:06,104 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:32:06,104 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:32:06,105 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:32:06,105 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:32:06,105 INFO L87 Difference]: Start difference. First operand 1947 states and 3137 transitions. Second operand 4 states. [2018-11-06 21:32:11,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:32:11,778 INFO L93 Difference]: Finished difference Result 7558 states and 12262 transitions. [2018-11-06 21:32:11,778 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:32:11,778 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 158 [2018-11-06 21:32:11,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:32:11,809 INFO L225 Difference]: With dead ends: 7558 [2018-11-06 21:32:11,810 INFO L226 Difference]: Without dead ends: 5613 [2018-11-06 21:32:11,814 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:32:11,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2018-11-06 21:32:11,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 3747. [2018-11-06 21:32:11,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3747 states. [2018-11-06 21:32:11,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3747 states to 3747 states and 5366 transitions. [2018-11-06 21:32:11,902 INFO L78 Accepts]: Start accepts. Automaton has 3747 states and 5366 transitions. Word has length 158 [2018-11-06 21:32:11,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:32:11,903 INFO L480 AbstractCegarLoop]: Abstraction has 3747 states and 5366 transitions. [2018-11-06 21:32:11,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:32:11,903 INFO L276 IsEmpty]: Start isEmpty. Operand 3747 states and 5366 transitions. [2018-11-06 21:32:11,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2018-11-06 21:32:11,913 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:32:11,916 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-11-06 21:32:11,917 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:32:11,917 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:32:11,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1908197184, now seen corresponding path program 1 times [2018-11-06 21:32:11,917 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:32:11,918 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:32:11,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:11,920 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:11,920 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:11,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:12,657 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-11-06 21:32:13,021 WARN L179 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-11-06 21:32:13,379 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2018-11-06 21:32:13,379 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:32:13,379 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:32:13,380 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-06 21:32:13,380 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-06 21:32:13,381 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:32:13,381 INFO L87 Difference]: Start difference. First operand 3747 states and 5366 transitions. Second operand 5 states. [2018-11-06 21:32:17,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:32:17,897 INFO L93 Difference]: Finished difference Result 8397 states and 11741 transitions. [2018-11-06 21:32:17,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:32:17,898 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 397 [2018-11-06 21:32:17,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:32:17,921 INFO L225 Difference]: With dead ends: 8397 [2018-11-06 21:32:17,921 INFO L226 Difference]: Without dead ends: 4652 [2018-11-06 21:32:17,927 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:32:17,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4652 states. [2018-11-06 21:32:18,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4652 to 4650. [2018-11-06 21:32:18,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4650 states. [2018-11-06 21:32:18,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4650 states to 4650 states and 6332 transitions. [2018-11-06 21:32:18,011 INFO L78 Accepts]: Start accepts. Automaton has 4650 states and 6332 transitions. Word has length 397 [2018-11-06 21:32:18,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:32:18,011 INFO L480 AbstractCegarLoop]: Abstraction has 4650 states and 6332 transitions. [2018-11-06 21:32:18,012 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-06 21:32:18,012 INFO L276 IsEmpty]: Start isEmpty. Operand 4650 states and 6332 transitions. [2018-11-06 21:32:18,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2018-11-06 21:32:18,021 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:32:18,022 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 21:32:18,022 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:32:18,022 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:32:18,023 INFO L82 PathProgramCache]: Analyzing trace with hash -632100374, now seen corresponding path program 1 times [2018-11-06 21:32:18,023 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:32:18,023 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:32:18,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:18,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:18,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:18,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:18,876 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-11-06 21:32:18,876 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:32:18,876 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:32:18,886 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:19,053 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:32:19,701 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 21 [2018-11-06 21:32:20,198 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 142 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:32:20,315 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:32:20,315 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2018-11-06 21:32:20,316 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 21:32:20,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 21:32:20,317 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:32:20,317 INFO L87 Difference]: Start difference. First operand 4650 states and 6332 transitions. Second operand 8 states. [2018-11-06 21:32:36,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:32:36,386 INFO L93 Difference]: Finished difference Result 22617 states and 31741 transitions. [2018-11-06 21:32:36,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-11-06 21:32:36,387 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 417 [2018-11-06 21:32:36,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:32:36,458 INFO L225 Difference]: With dead ends: 22617 [2018-11-06 21:32:36,458 INFO L226 Difference]: Without dead ends: 17969 [2018-11-06 21:32:36,467 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2018-11-06 21:32:36,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17969 states. [2018-11-06 21:32:36,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17969 to 15197. [2018-11-06 21:32:36,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15197 states. [2018-11-06 21:32:36,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15197 states to 15197 states and 18931 transitions. [2018-11-06 21:32:36,808 INFO L78 Accepts]: Start accepts. Automaton has 15197 states and 18931 transitions. Word has length 417 [2018-11-06 21:32:36,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:32:36,809 INFO L480 AbstractCegarLoop]: Abstraction has 15197 states and 18931 transitions. [2018-11-06 21:32:36,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 21:32:36,809 INFO L276 IsEmpty]: Start isEmpty. Operand 15197 states and 18931 transitions. [2018-11-06 21:32:36,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2018-11-06 21:32:36,833 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:32:36,834 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-11-06 21:32:36,834 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:32:36,835 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:32:36,835 INFO L82 PathProgramCache]: Analyzing trace with hash 58858765, now seen corresponding path program 1 times [2018-11-06 21:32:36,835 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:32:36,835 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:32:36,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:36,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:36,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:36,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:37,675 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-11-06 21:32:38,028 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-11-06 21:32:38,501 WARN L179 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 14 [2018-11-06 21:32:39,191 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 539 proven. 4 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2018-11-06 21:32:39,191 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:32:39,192 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:32:39,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:39,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:39,337 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:32:39,525 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 565 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-11-06 21:32:39,545 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-11-06 21:32:39,546 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2018-11-06 21:32:39,546 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 21:32:39,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 21:32:39,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:32:39,547 INFO L87 Difference]: Start difference. First operand 15197 states and 18931 transitions. Second operand 8 states. [2018-11-06 21:32:47,504 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:32:47,505 INFO L93 Difference]: Finished difference Result 34870 states and 42730 transitions. [2018-11-06 21:32:47,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-11-06 21:32:47,505 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 543 [2018-11-06 21:32:47,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:32:47,532 INFO L225 Difference]: With dead ends: 34870 [2018-11-06 21:32:47,532 INFO L226 Difference]: Without dead ends: 13985 [2018-11-06 21:32:47,551 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 546 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2018-11-06 21:32:47,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13985 states. [2018-11-06 21:32:47,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13985 to 13385. [2018-11-06 21:32:47,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13385 states. [2018-11-06 21:32:47,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13385 states to 13385 states and 15715 transitions. [2018-11-06 21:32:47,782 INFO L78 Accepts]: Start accepts. Automaton has 13385 states and 15715 transitions. Word has length 543 [2018-11-06 21:32:47,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:32:47,783 INFO L480 AbstractCegarLoop]: Abstraction has 13385 states and 15715 transitions. [2018-11-06 21:32:47,783 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 21:32:47,783 INFO L276 IsEmpty]: Start isEmpty. Operand 13385 states and 15715 transitions. [2018-11-06 21:32:47,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2018-11-06 21:32:47,803 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:32:47,804 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-06 21:32:47,804 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:32:47,804 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:32:47,805 INFO L82 PathProgramCache]: Analyzing trace with hash -1376244073, now seen corresponding path program 1 times [2018-11-06 21:32:47,805 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:32:47,805 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:32:47,806 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:47,806 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:47,806 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:32:47,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:48,636 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-11-06 21:32:49,181 WARN L179 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2018-11-06 21:32:50,051 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 331 proven. 107 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-11-06 21:32:50,052 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:32:50,052 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-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-11-06 21:32:50,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:32:50,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:32:50,211 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-06 21:36:05,359 WARN L187 SmtUtils]: Removed 250 from assertion stack [2018-11-06 21:36:05,359 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-06 21:36:05,561 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:36:05,561 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-06 21:36:05,566 WARN L205 ceAbstractionStarter]: Timeout [2018-11-06 21:36:05,567 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 09:36:05 BoogieIcfgContainer [2018-11-06 21:36:05,567 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-06 21:36:05,567 INFO L168 Benchmark]: Toolchain (without parser) took 260623.70 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 2.5 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-11-06 21:36:05,569 INFO L168 Benchmark]: CDTParser took 0.21 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-11-06 21:36:05,569 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1270.29 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-11-06 21:36:05,570 INFO L168 Benchmark]: Boogie Procedure Inliner took 398.18 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 758.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -876.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 7.1 GB. [2018-11-06 21:36:05,571 INFO L168 Benchmark]: Boogie Preprocessor took 221.38 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: 41.3 MB). Peak memory consumption was 41.3 MB. Max. memory is 7.1 GB. [2018-11-06 21:36:05,572 INFO L168 Benchmark]: RCFGBuilder took 6348.61 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 298.6 MB). Peak memory consumption was 298.6 MB. Max. memory is 7.1 GB. [2018-11-06 21:36:05,573 INFO L168 Benchmark]: TraceAbstraction took 252379.94 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 1.9 GB in the beginning and 2.5 GB in the end (delta: -671.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-11-06 21:36:05,578 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.21 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 1270.29 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 398.18 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 758.1 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -876.4 MB). Peak memory consumption was 31.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 221.38 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: 41.3 MB). Peak memory consumption was 41.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6348.61 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 298.6 MB). Peak memory consumption was 298.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 252379.94 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 1.9 GB in the beginning and 2.5 GB in the end (delta: -671.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 118]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 118). Cancelled while BasicCegarLoop was analyzing trace of length 571 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 17263. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 425 locations, 1 error locations. TIMEOUT Result, 252.3s OverallTime, 7 OverallIterations, 5 TraceHistogramMax, 45.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1559 SDtfs, 12077 SDslu, 1476 SDs, 0 SdLazy, 19939 SolverSat, 4956 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 38.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1011 GetRequests, 973 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 3.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15197occurred in iteration=5, 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: 0.8s AutomataMinimizationTime, 6 MinimizatonAttempts, 5592 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 5.4s InterpolantComputationTime, 2617 NumberOfCodeBlocks, 2617 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 2609 ConstructedInterpolants, 13 QuantifiedInterpolants, 6595027 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1167 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 8 InterpolantComputations, 5 PerfectInterpolantSequences, 2043/2154 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown