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/Problem15_label27_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 16:35:22,696 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 16:35:22,698 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 16:35:22,714 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 16:35:22,715 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 16:35:22,718 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 16:35:22,720 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 16:35:22,723 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 16:35:22,732 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 16:35:22,733 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 16:35:22,738 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 16:35:22,738 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 16:35:22,739 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 16:35:22,743 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 16:35:22,744 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 16:35:22,745 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 16:35:22,746 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 16:35:22,751 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 16:35:22,755 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 16:35:22,757 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 16:35:22,760 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 16:35:22,763 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 16:35:22,767 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 16:35:22,768 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 16:35:22,768 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 16:35:22,772 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 16:35:22,773 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 16:35:22,774 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 16:35:22,775 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 16:35:22,778 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 16:35:22,778 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 16:35:22,779 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 16:35:22,779 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 16:35:22,779 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 16:35:22,781 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 16:35:22,782 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 16:35:22,782 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-24 16:35:22,805 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 16:35:22,806 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 16:35:22,806 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 16:35:22,807 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 16:35:22,807 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 16:35:22,807 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 16:35:22,808 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 16:35:22,808 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 16:35:22,808 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 16:35:22,808 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 16:35:22,808 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 16:35:22,809 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 16:35:22,809 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 16:35:22,809 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 16:35:22,809 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 16:35:22,809 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 16:35:22,810 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 16:35:22,810 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 16:35:22,810 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 16:35:22,810 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 16:35:22,810 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 16:35:22,811 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 16:35:22,811 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 16:35:22,811 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 16:35:22,811 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 16:35:22,811 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 16:35:22,812 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 16:35:22,812 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 16:35:22,857 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 16:35:22,870 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 16:35:22,874 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 16:35:22,876 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 16:35:22,876 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 16:35:22,877 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label27_true-unreach-call.c [2018-10-24 16:35:22,943 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/1be1290dc/f3bc4904753941c5b50dd3afbbe4d08e/FLAGd5607e756 [2018-10-24 16:35:23,631 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 16:35:23,631 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label27_true-unreach-call.c [2018-10-24 16:35:23,656 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/1be1290dc/f3bc4904753941c5b50dd3afbbe4d08e/FLAGd5607e756 [2018-10-24 16:35:23,677 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/1be1290dc/f3bc4904753941c5b50dd3afbbe4d08e [2018-10-24 16:35:23,688 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 16:35:23,690 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 16:35:23,691 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 16:35:23,691 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 16:35:23,695 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 16:35:23,696 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:35:23" (1/1) ... [2018-10-24 16:35:23,699 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@769766bd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:23, skipping insertion in model container [2018-10-24 16:35:23,699 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:35:23" (1/1) ... [2018-10-24 16:35:23,710 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 16:35:23,793 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 16:35:24,582 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:35:24,587 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 16:35:24,860 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:35:24,881 INFO L193 MainTranslator]: Completed translation [2018-10-24 16:35:24,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24 WrapperNode [2018-10-24 16:35:24,882 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 16:35:24,883 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 16:35:24,886 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 16:35:24,886 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 16:35:24,896 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:24,937 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 16:35:25,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 16:35:25,279 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 16:35:25,279 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 16:35:25,289 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,311 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,384 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,403 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,444 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... [2018-10-24 16:35:25,471 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 16:35:25,472 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 16:35:25,472 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 16:35:25,472 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 16:35:25,473 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 16:35:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 16:35:25,541 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 16:35:25,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 16:35:32,991 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 16:35:32,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:35:32 BoogieIcfgContainer [2018-10-24 16:35:32,992 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 16:35:32,993 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 16:35:32,994 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 16:35:32,997 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 16:35:32,997 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 04:35:23" (1/3) ... [2018-10-24 16:35:32,998 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732b686c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:35:32, skipping insertion in model container [2018-10-24 16:35:32,998 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:35:24" (2/3) ... [2018-10-24 16:35:32,999 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@732b686c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:35:32, skipping insertion in model container [2018-10-24 16:35:32,999 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:35:32" (3/3) ... [2018-10-24 16:35:33,001 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label27_true-unreach-call.c [2018-10-24 16:35:33,011 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 16:35:33,021 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 16:35:33,040 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 16:35:33,088 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 16:35:33,089 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 16:35:33,089 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 16:35:33,089 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 16:35:33,089 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 16:35:33,089 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 16:35:33,090 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 16:35:33,090 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 16:35:33,090 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 16:35:33,128 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states. [2018-10-24 16:35:33,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-10-24 16:35:33,143 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:35:33,144 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-10-24 16:35:33,148 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:35:33,154 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:35:33,155 INFO L82 PathProgramCache]: Analyzing trace with hash -387853398, now seen corresponding path program 1 times [2018-10-24 16:35:33,157 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:35:33,158 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:35:33,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:33,207 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:35:33,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:33,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:35:33,631 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-10-24 16:35:33,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:35:33,652 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:35:33,653 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:35:33,658 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:35:33,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:35:33,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:35:33,678 INFO L87 Difference]: Start difference. First operand 425 states. Second operand 4 states. [2018-10-24 16:35:41,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:35:41,877 INFO L93 Difference]: Finished difference Result 1518 states and 2794 transitions. [2018-10-24 16:35:41,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:35:41,879 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 38 [2018-10-24 16:35:41,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:35:41,908 INFO L225 Difference]: With dead ends: 1518 [2018-10-24 16:35:41,908 INFO L226 Difference]: Without dead ends: 1086 [2018-10-24 16:35:41,914 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:35:41,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1086 states. [2018-10-24 16:35:42,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1086 to 739. [2018-10-24 16:35:42,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2018-10-24 16:35:42,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 1331 transitions. [2018-10-24 16:35:42,018 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 1331 transitions. Word has length 38 [2018-10-24 16:35:42,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:35:42,018 INFO L481 AbstractCegarLoop]: Abstraction has 739 states and 1331 transitions. [2018-10-24 16:35:42,018 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:35:42,019 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 1331 transitions. [2018-10-24 16:35:42,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2018-10-24 16:35:42,023 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:35:42,024 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-10-24 16:35:42,024 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:35:42,024 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:35:42,025 INFO L82 PathProgramCache]: Analyzing trace with hash -597642779, now seen corresponding path program 1 times [2018-10-24 16:35:42,025 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:35:42,025 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:35:42,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:42,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:35:42,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:42,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:35:42,407 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:35:42,407 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:35:42,407 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:35:42,409 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:35:42,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:35:42,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:35:42,410 INFO L87 Difference]: Start difference. First operand 739 states and 1331 transitions. Second operand 4 states. [2018-10-24 16:35:51,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:35:51,024 INFO L93 Difference]: Finished difference Result 2689 states and 5001 transitions. [2018-10-24 16:35:51,025 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:35:51,025 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 104 [2018-10-24 16:35:51,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:35:51,038 INFO L225 Difference]: With dead ends: 2689 [2018-10-24 16:35:51,038 INFO L226 Difference]: Without dead ends: 1952 [2018-10-24 16:35:51,042 INFO L605 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-10-24 16:35:51,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1952 states. [2018-10-24 16:35:51,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1952 to 1947. [2018-10-24 16:35:51,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1947 states. [2018-10-24 16:35:51,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 3137 transitions. [2018-10-24 16:35:51,114 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 3137 transitions. Word has length 104 [2018-10-24 16:35:51,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:35:51,115 INFO L481 AbstractCegarLoop]: Abstraction has 1947 states and 3137 transitions. [2018-10-24 16:35:51,115 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:35:51,115 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 3137 transitions. [2018-10-24 16:35:51,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-10-24 16:35:51,131 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:35:51,131 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-10-24 16:35:51,132 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:35:51,132 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:35:51,132 INFO L82 PathProgramCache]: Analyzing trace with hash -1057045659, now seen corresponding path program 1 times [2018-10-24 16:35:51,132 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:35:51,133 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:35:51,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:51,134 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:35:51,134 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:51,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:35:51,556 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:35:51,557 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:35:51,557 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:35:51,560 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:35:51,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:35:51,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:35:51,561 INFO L87 Difference]: Start difference. First operand 1947 states and 3137 transitions. Second operand 4 states. [2018-10-24 16:35:57,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:35:57,177 INFO L93 Difference]: Finished difference Result 7558 states and 12262 transitions. [2018-10-24 16:35:57,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:35:57,187 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 158 [2018-10-24 16:35:57,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:35:57,215 INFO L225 Difference]: With dead ends: 7558 [2018-10-24 16:35:57,215 INFO L226 Difference]: Without dead ends: 5613 [2018-10-24 16:35:57,219 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:35:57,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5613 states. [2018-10-24 16:35:57,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5613 to 3747. [2018-10-24 16:35:57,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3747 states. [2018-10-24 16:35:57,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3747 states to 3747 states and 5366 transitions. [2018-10-24 16:35:57,311 INFO L78 Accepts]: Start accepts. Automaton has 3747 states and 5366 transitions. Word has length 158 [2018-10-24 16:35:57,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:35:57,312 INFO L481 AbstractCegarLoop]: Abstraction has 3747 states and 5366 transitions. [2018-10-24 16:35:57,312 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:35:57,312 INFO L276 IsEmpty]: Start isEmpty. Operand 3747 states and 5366 transitions. [2018-10-24 16:35:57,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 398 [2018-10-24 16:35:57,324 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:35:57,324 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-10-24 16:35:57,325 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:35:57,325 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:35:57,325 INFO L82 PathProgramCache]: Analyzing trace with hash 1908197184, now seen corresponding path program 1 times [2018-10-24 16:35:57,326 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:35:57,328 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:35:57,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:57,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:35:57,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:35:57,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:35:58,093 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-10-24 16:35:58,402 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2018-10-24 16:35:58,402 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:35:58,402 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:35:58,403 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-24 16:35:58,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-24 16:35:58,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:35:58,404 INFO L87 Difference]: Start difference. First operand 3747 states and 5366 transitions. Second operand 5 states. [2018-10-24 16:36:07,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:36:07,087 INFO L93 Difference]: Finished difference Result 8397 states and 11741 transitions. [2018-10-24 16:36:07,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:36:07,089 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 397 [2018-10-24 16:36:07,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:36:07,114 INFO L225 Difference]: With dead ends: 8397 [2018-10-24 16:36:07,114 INFO L226 Difference]: Without dead ends: 4652 [2018-10-24 16:36:07,119 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-24 16:36:07,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4652 states. [2018-10-24 16:36:07,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4652 to 4650. [2018-10-24 16:36:07,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4650 states. [2018-10-24 16:36:07,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4650 states to 4650 states and 6332 transitions. [2018-10-24 16:36:07,198 INFO L78 Accepts]: Start accepts. Automaton has 4650 states and 6332 transitions. Word has length 397 [2018-10-24 16:36:07,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:36:07,199 INFO L481 AbstractCegarLoop]: Abstraction has 4650 states and 6332 transitions. [2018-10-24 16:36:07,199 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-24 16:36:07,200 INFO L276 IsEmpty]: Start isEmpty. Operand 4650 states and 6332 transitions. [2018-10-24 16:36:07,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2018-10-24 16:36:07,210 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:36:07,211 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-10-24 16:36:07,211 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:36:07,211 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:36:07,212 INFO L82 PathProgramCache]: Analyzing trace with hash -632100374, now seen corresponding path program 1 times [2018-10-24 16:36:07,212 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:36:07,212 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:36:07,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:36:07,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:36:07,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:36:07,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:36:08,202 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-10-24 16:36:08,202 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:36:08,203 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:36:08,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:36:08,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:36:08,392 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:36:09,353 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 142 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:36:09,388 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 16:36:09,389 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2018-10-24 16:36:09,390 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-24 16:36:09,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-24 16:36:09,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-10-24 16:36:09,393 INFO L87 Difference]: Start difference. First operand 4650 states and 6332 transitions. Second operand 8 states. [2018-10-24 16:36:09,663 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-10-24 16:36:29,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:36:29,515 INFO L93 Difference]: Finished difference Result 22617 states and 31741 transitions. [2018-10-24 16:36:29,516 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-24 16:36:29,516 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 417 [2018-10-24 16:36:29,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:36:29,589 INFO L225 Difference]: With dead ends: 22617 [2018-10-24 16:36:29,590 INFO L226 Difference]: Without dead ends: 17969 [2018-10-24 16:36:29,598 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 422 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=61, Invalid=179, Unknown=0, NotChecked=0, Total=240 [2018-10-24 16:36:29,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17969 states. [2018-10-24 16:36:29,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17969 to 15197. [2018-10-24 16:36:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15197 states. [2018-10-24 16:36:29,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15197 states to 15197 states and 18931 transitions. [2018-10-24 16:36:29,923 INFO L78 Accepts]: Start accepts. Automaton has 15197 states and 18931 transitions. Word has length 417 [2018-10-24 16:36:29,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:36:29,925 INFO L481 AbstractCegarLoop]: Abstraction has 15197 states and 18931 transitions. [2018-10-24 16:36:29,925 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-24 16:36:29,925 INFO L276 IsEmpty]: Start isEmpty. Operand 15197 states and 18931 transitions. [2018-10-24 16:36:29,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 544 [2018-10-24 16:36:29,951 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:36:29,952 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-10-24 16:36:29,952 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:36:29,953 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:36:29,953 INFO L82 PathProgramCache]: Analyzing trace with hash 58858765, now seen corresponding path program 1 times [2018-10-24 16:36:29,953 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:36:29,953 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:36:29,954 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:36:29,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:36:29,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:36:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:36:30,746 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-10-24 16:36:31,104 WARN L179 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 13 [2018-10-24 16:36:31,626 WARN L179 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 14 [2018-10-24 16:36:32,355 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 539 proven. 4 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2018-10-24 16:36:32,355 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:36:32,355 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:36:32,363 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:36:32,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:36:32,495 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:36:32,677 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 565 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-10-24 16:36:32,697 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:36:32,698 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2018-10-24 16:36:32,699 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-24 16:36:32,699 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-24 16:36:32,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-10-24 16:36:32,700 INFO L87 Difference]: Start difference. First operand 15197 states and 18931 transitions. Second operand 8 states. [2018-10-24 16:36:42,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:36:42,126 INFO L93 Difference]: Finished difference Result 34870 states and 42730 transitions. [2018-10-24 16:36:42,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-24 16:36:42,126 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 543 [2018-10-24 16:36:42,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:36:42,166 INFO L225 Difference]: With dead ends: 34870 [2018-10-24 16:36:42,166 INFO L226 Difference]: Without dead ends: 13985 [2018-10-24 16:36:42,184 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 546 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2018-10-24 16:36:42,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13985 states. [2018-10-24 16:36:42,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13985 to 13385. [2018-10-24 16:36:42,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13385 states. [2018-10-24 16:36:42,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13385 states to 13385 states and 15715 transitions. [2018-10-24 16:36:42,397 INFO L78 Accepts]: Start accepts. Automaton has 13385 states and 15715 transitions. Word has length 543 [2018-10-24 16:36:42,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:36:42,397 INFO L481 AbstractCegarLoop]: Abstraction has 13385 states and 15715 transitions. [2018-10-24 16:36:42,397 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-24 16:36:42,398 INFO L276 IsEmpty]: Start isEmpty. Operand 13385 states and 15715 transitions. [2018-10-24 16:36:42,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 571 [2018-10-24 16:36:42,421 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:36:42,422 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-10-24 16:36:42,422 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:36:42,422 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:36:42,422 INFO L82 PathProgramCache]: Analyzing trace with hash -1376244073, now seen corresponding path program 1 times [2018-10-24 16:36:42,423 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:36:42,423 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:36:42,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:36:42,424 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:36:42,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:36:42,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:36:43,307 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-10-24 16:36:43,840 WARN L179 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2018-10-24 16:36:44,443 WARN L179 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 18 [2018-10-24 16:36:44,651 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 24 [2018-10-24 16:36:45,324 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 331 proven. 107 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-10-24 16:36:45,324 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:36:45,324 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:36:45,332 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:36:45,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:36:45,490 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-24 16:39:44,171 WARN L187 SmtUtils]: Removed 627 from assertion stack [2018-10-24 16:39:44,171 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 16:39:44,372 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:39:44,373 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 16:39:44,378 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 16:39:44,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 04:39:44 BoogieIcfgContainer [2018-10-24 16:39:44,379 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 16:39:44,380 INFO L168 Benchmark]: Toolchain (without parser) took 260691.16 ms. Allocated memory was 1.5 GB in the beginning and 3.3 GB in the end (delta: 1.7 GB). Free memory was 1.4 GB in the beginning and 2.9 GB in the end (delta: -1.5 GB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-10-24 16:39:44,381 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-24 16:39:44,382 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1191.73 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.9 MB). Peak memory consumption was 105.9 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:44,383 INFO L168 Benchmark]: Boogie Procedure Inliner took 395.13 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 749.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -864.8 MB). Peak memory consumption was 33.3 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:44,384 INFO L168 Benchmark]: Boogie Preprocessor took 193.20 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 28.6 MB). Peak memory consumption was 28.6 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:44,384 INFO L168 Benchmark]: RCFGBuilder took 7520.34 ms. Allocated memory is still 2.3 GB. Free memory was 2.1 GB in the beginning and 1.8 GB in the end (delta: 313.0 MB). Peak memory consumption was 313.0 MB. Max. memory is 7.1 GB. [2018-10-24 16:39:44,385 INFO L168 Benchmark]: TraceAbstraction took 251385.81 ms. Allocated memory was 2.3 GB in the beginning and 3.3 GB in the end (delta: 972.6 MB). Free memory was 1.8 GB in the beginning and 2.9 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-10-24 16:39:44,390 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1191.73 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.9 MB). Peak memory consumption was 105.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 395.13 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 749.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -864.8 MB). Peak memory consumption was 33.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 193.20 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 28.6 MB). Peak memory consumption was 28.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7520.34 ms. Allocated memory is still 2.3 GB. Free memory was 2.1 GB in the beginning and 1.8 GB in the end (delta: 313.0 MB). Peak memory consumption was 313.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 251385.81 ms. Allocated memory was 2.3 GB in the beginning and 3.3 GB in the end (delta: 972.6 MB). Free memory was 1.8 GB in the beginning and 2.9 GB in the end (delta: -1.1 GB). 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, 251.3s OverallTime, 7 OverallIterations, 5 TraceHistogramMax, 60.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1559 SDtfs, 12077 SDslu, 1476 SDs, 0 SdLazy, 19933 SolverSat, 4956 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 53.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1011 GetRequests, 973 SyntacticMatches, 5 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 3.8s 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.1s 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