java -Xss4m -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-21 08:01:02,162 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-21 08:01:02,164 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-21 08:01:02,179 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-21 08:01:02,179 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-21 08:01:02,180 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-21 08:01:02,181 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-21 08:01:02,193 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-21 08:01:02,196 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-21 08:01:02,197 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-21 08:01:02,198 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-21 08:01:02,201 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-21 08:01:02,202 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-21 08:01:02,203 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-21 08:01:02,205 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-21 08:01:02,208 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-21 08:01:02,209 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-21 08:01:02,213 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-21 08:01:02,226 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-21 08:01:02,231 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-21 08:01:02,232 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-21 08:01:02,233 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-21 08:01:02,235 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-21 08:01:02,236 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-21 08:01:02,236 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-21 08:01:02,237 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-21 08:01:02,238 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-21 08:01:02,239 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-21 08:01:02,244 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-21 08:01:02,245 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-21 08:01:02,245 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-21 08:01:02,246 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-21 08:01:02,246 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-21 08:01:02,246 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-21 08:01:02,250 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-21 08:01:02,251 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-21 08:01:02,251 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default.epf [2018-07-21 08:01:02,275 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-21 08:01:02,275 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-21 08:01:02,276 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-21 08:01:02,276 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-21 08:01:02,276 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-21 08:01:02,277 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-21 08:01:02,277 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-21 08:01:02,277 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-21 08:01:02,277 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-21 08:01:02,277 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-21 08:01:02,278 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-07-21 08:01:02,278 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-21 08:01:02,279 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-21 08:01:02,279 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-21 08:01:02,279 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-21 08:01:02,279 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-21 08:01:02,279 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-21 08:01:02,280 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-21 08:01:02,280 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-21 08:01:02,280 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-21 08:01:02,280 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-21 08:01:02,280 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-21 08:01:02,281 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-21 08:01:02,281 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-21 08:01:02,282 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-21 08:01:02,282 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-21 08:01:02,282 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-21 08:01:02,282 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-21 08:01:02,283 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-21 08:01:02,283 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-07-21 08:01:02,283 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-21 08:01:02,283 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-21 08:01:02,283 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-21 08:01:02,283 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-21 08:01:02,284 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-21 08:01:02,338 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-21 08:01:02,354 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-21 08:01:02,360 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-21 08:01:02,364 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-21 08:01:02,364 INFO L276 PluginConnector]: CDTParser initialized [2018-07-21 08:01:02,365 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c [2018-07-21 08:01:02,769 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/d000e6b0d/f3ee539937d847b8aa98bc533c4cda86/FLAG029e729ba [2018-07-21 08:01:03,060 INFO L276 CDTParser]: Found 1 translation units. [2018-07-21 08:01:03,061 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem02_label35_true-unreach-call_false-termination.c [2018-07-21 08:01:03,093 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/d000e6b0d/f3ee539937d847b8aa98bc533c4cda86/FLAG029e729ba [2018-07-21 08:01:03,114 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/d000e6b0d/f3ee539937d847b8aa98bc533c4cda86 [2018-07-21 08:01:03,127 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-21 08:01:03,134 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-21 08:01:03,137 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-21 08:01:03,137 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-21 08:01:03,147 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-21 08:01:03,148 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:03,152 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@708af1e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03, skipping insertion in model container [2018-07-21 08:01:03,152 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:03,378 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-21 08:01:03,660 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 08:01:03,679 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-21 08:01:03,899 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-21 08:01:03,949 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03 WrapperNode [2018-07-21 08:01:03,949 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-21 08:01:03,950 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-21 08:01:03,951 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-21 08:01:03,951 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-21 08:01:03,963 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:03,993 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,080 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-21 08:01:04,081 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-21 08:01:04,081 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-21 08:01:04,081 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-21 08:01:04,092 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,093 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,109 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,110 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,141 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,169 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,181 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... [2018-07-21 08:01:04,193 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-21 08:01:04,194 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-21 08:01:04,194 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-21 08:01:04,194 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-21 08:01:04,196 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (1/1) ... No working directory specified, using /storage/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-07-21 08:01:04,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-21 08:01:04,461 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-21 08:01:04,462 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-21 08:01:04,462 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_output [2018-07-21 08:01:04,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-21 08:01:04,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-21 08:01:04,462 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-21 08:01:04,463 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-21 08:01:08,014 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-21 08:01:08,015 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:01:08 BoogieIcfgContainer [2018-07-21 08:01:08,015 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-21 08:01:08,016 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-21 08:01:08,016 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-21 08:01:08,020 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-21 08:01:08,020 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:01:03" (1/3) ... [2018-07-21 08:01:08,021 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b04b55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:01:08, skipping insertion in model container [2018-07-21 08:01:08,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:01:03" (2/3) ... [2018-07-21 08:01:08,022 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b04b55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:01:08, skipping insertion in model container [2018-07-21 08:01:08,022 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:01:08" (3/3) ... [2018-07-21 08:01:08,024 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem02_label35_true-unreach-call_false-termination.c [2018-07-21 08:01:08,035 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-21 08:01:08,045 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-21 08:01:08,105 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-21 08:01:08,106 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-21 08:01:08,106 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-21 08:01:08,106 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-21 08:01:08,106 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-21 08:01:08,107 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-21 08:01:08,107 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-21 08:01:08,107 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-21 08:01:08,107 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-21 08:01:08,137 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states. [2018-07-21 08:01:08,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2018-07-21 08:01:08,150 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:08,151 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:01:08,152 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:08,156 INFO L82 PathProgramCache]: Analyzing trace with hash -1054680041, now seen corresponding path program 1 times [2018-07-21 08:01:08,159 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:08,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:08,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:08,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:08,205 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:08,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:08,852 WARN L169 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 08:01:08,998 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 08:01:09,000 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 08:01:09,001 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-21 08:01:09,001 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:01:09,006 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-21 08:01:09,026 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-21 08:01:09,027 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 08:01:09,031 INFO L87 Difference]: Start difference. First operand 237 states. Second operand 3 states. [2018-07-21 08:01:10,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 08:01:10,846 INFO L93 Difference]: Finished difference Result 618 states and 1056 transitions. [2018-07-21 08:01:10,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-21 08:01:10,849 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 101 [2018-07-21 08:01:10,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 08:01:10,871 INFO L225 Difference]: With dead ends: 618 [2018-07-21 08:01:10,871 INFO L226 Difference]: Without dead ends: 379 [2018-07-21 08:01:10,879 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-21 08:01:10,896 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2018-07-21 08:01:10,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2018-07-21 08:01:10,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2018-07-21 08:01:10,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 621 transitions. [2018-07-21 08:01:10,965 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 621 transitions. Word has length 101 [2018-07-21 08:01:10,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 08:01:10,966 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 621 transitions. [2018-07-21 08:01:10,966 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-21 08:01:10,967 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 621 transitions. [2018-07-21 08:01:10,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-07-21 08:01:10,974 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:10,974 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-21 08:01:10,975 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:10,975 INFO L82 PathProgramCache]: Analyzing trace with hash 171347170, now seen corresponding path program 1 times [2018-07-21 08:01:10,975 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:10,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:10,977 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:10,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:10,977 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:11,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:11,205 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 08:01:11,205 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 08:01:11,206 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 08:01:11,206 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:01:11,208 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 08:01:11,208 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 08:01:11,209 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 08:01:11,209 INFO L87 Difference]: Start difference. First operand 379 states and 621 transitions. Second operand 6 states. [2018-07-21 08:01:12,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 08:01:12,127 INFO L93 Difference]: Finished difference Result 750 states and 1238 transitions. [2018-07-21 08:01:12,127 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-21 08:01:12,127 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 117 [2018-07-21 08:01:12,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 08:01:12,133 INFO L225 Difference]: With dead ends: 750 [2018-07-21 08:01:12,133 INFO L226 Difference]: Without dead ends: 377 [2018-07-21 08:01:12,137 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-21 08:01:12,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 377 states. [2018-07-21 08:01:12,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 377 to 372. [2018-07-21 08:01:12,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 372 states. [2018-07-21 08:01:12,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 372 states to 372 states and 580 transitions. [2018-07-21 08:01:12,183 INFO L78 Accepts]: Start accepts. Automaton has 372 states and 580 transitions. Word has length 117 [2018-07-21 08:01:12,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 08:01:12,183 INFO L471 AbstractCegarLoop]: Abstraction has 372 states and 580 transitions. [2018-07-21 08:01:12,183 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 08:01:12,183 INFO L276 IsEmpty]: Start isEmpty. Operand 372 states and 580 transitions. [2018-07-21 08:01:12,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-07-21 08:01:12,187 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:12,188 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-21 08:01:12,188 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:12,188 INFO L82 PathProgramCache]: Analyzing trace with hash -946817267, now seen corresponding path program 1 times [2018-07-21 08:01:12,189 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:12,190 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:12,190 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:12,190 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:12,190 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:12,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:12,394 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 08:01:12,394 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 08:01:12,395 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 08:01:12,395 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:01:12,395 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 08:01:12,396 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 08:01:12,396 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 08:01:12,396 INFO L87 Difference]: Start difference. First operand 372 states and 580 transitions. Second operand 6 states. [2018-07-21 08:01:14,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 08:01:14,325 INFO L93 Difference]: Finished difference Result 1172 states and 1901 transitions. [2018-07-21 08:01:14,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 08:01:14,360 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 124 [2018-07-21 08:01:14,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 08:01:14,367 INFO L225 Difference]: With dead ends: 1172 [2018-07-21 08:01:14,367 INFO L226 Difference]: Without dead ends: 806 [2018-07-21 08:01:14,370 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-21 08:01:14,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 806 states. [2018-07-21 08:01:14,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 806 to 792. [2018-07-21 08:01:14,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 792 states. [2018-07-21 08:01:14,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 792 states to 792 states and 1181 transitions. [2018-07-21 08:01:14,416 INFO L78 Accepts]: Start accepts. Automaton has 792 states and 1181 transitions. Word has length 124 [2018-07-21 08:01:14,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 08:01:14,417 INFO L471 AbstractCegarLoop]: Abstraction has 792 states and 1181 transitions. [2018-07-21 08:01:14,417 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 08:01:14,417 INFO L276 IsEmpty]: Start isEmpty. Operand 792 states and 1181 transitions. [2018-07-21 08:01:14,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-21 08:01:14,425 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:14,427 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:01:14,427 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:14,428 INFO L82 PathProgramCache]: Analyzing trace with hash -1764136939, now seen corresponding path program 1 times [2018-07-21 08:01:14,428 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:14,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:14,429 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:14,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:14,429 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:14,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:14,863 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 08:01:14,863 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 08:01:14,863 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-21 08:01:14,863 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:01:14,864 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-21 08:01:14,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-21 08:01:14,864 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-21 08:01:14,864 INFO L87 Difference]: Start difference. First operand 792 states and 1181 transitions. Second operand 5 states. [2018-07-21 08:01:16,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 08:01:16,992 INFO L93 Difference]: Finished difference Result 1723 states and 2606 transitions. [2018-07-21 08:01:16,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-21 08:01:16,993 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 128 [2018-07-21 08:01:16,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 08:01:17,003 INFO L225 Difference]: With dead ends: 1723 [2018-07-21 08:01:17,003 INFO L226 Difference]: Without dead ends: 789 [2018-07-21 08:01:17,007 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 3 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-21 08:01:17,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2018-07-21 08:01:17,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 789. [2018-07-21 08:01:17,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 789 states. [2018-07-21 08:01:17,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 789 states to 789 states and 1159 transitions. [2018-07-21 08:01:17,052 INFO L78 Accepts]: Start accepts. Automaton has 789 states and 1159 transitions. Word has length 128 [2018-07-21 08:01:17,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 08:01:17,052 INFO L471 AbstractCegarLoop]: Abstraction has 789 states and 1159 transitions. [2018-07-21 08:01:17,052 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-21 08:01:17,053 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 1159 transitions. [2018-07-21 08:01:17,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-07-21 08:01:17,056 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:17,056 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:01:17,057 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:17,057 INFO L82 PathProgramCache]: Analyzing trace with hash -874981091, now seen corresponding path program 1 times [2018-07-21 08:01:17,057 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:17,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:17,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:17,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:17,059 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:17,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:17,354 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-21 08:01:17,733 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 08:01:17,734 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-21 08:01:17,734 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-21 08:01:17,734 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:01:17,735 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-21 08:01:17,735 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-21 08:01:17,735 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-21 08:01:17,735 INFO L87 Difference]: Start difference. First operand 789 states and 1159 transitions. Second operand 6 states. [2018-07-21 08:01:18,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 08:01:18,908 INFO L93 Difference]: Finished difference Result 2398 states and 3648 transitions. [2018-07-21 08:01:18,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-21 08:01:18,913 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 132 [2018-07-21 08:01:18,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 08:01:18,926 INFO L225 Difference]: With dead ends: 2398 [2018-07-21 08:01:18,926 INFO L226 Difference]: Without dead ends: 1615 [2018-07-21 08:01:18,933 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-21 08:01:18,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1615 states. [2018-07-21 08:01:19,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1615 to 1590. [2018-07-21 08:01:19,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1590 states. [2018-07-21 08:01:19,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1590 states to 1590 states and 2268 transitions. [2018-07-21 08:01:19,020 INFO L78 Accepts]: Start accepts. Automaton has 1590 states and 2268 transitions. Word has length 132 [2018-07-21 08:01:19,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 08:01:19,020 INFO L471 AbstractCegarLoop]: Abstraction has 1590 states and 2268 transitions. [2018-07-21 08:01:19,020 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-21 08:01:19,020 INFO L276 IsEmpty]: Start isEmpty. Operand 1590 states and 2268 transitions. [2018-07-21 08:01:19,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2018-07-21 08:01:19,025 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:19,026 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:01:19,027 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:19,027 INFO L82 PathProgramCache]: Analyzing trace with hash 1611815338, now seen corresponding path program 1 times [2018-07-21 08:01:19,028 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:19,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:19,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:19,029 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:19,029 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:19,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:19,290 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-21 08:01:19,290 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 08:01:19,290 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 08:01:19,292 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 142 with the following transitions: [2018-07-21 08:01:19,294 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [5], [6], [10], [14], [18], [22], [26], [30], [34], [38], [42], [53], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [107], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [152], [156], [160], [171], [175], [179], [183], [187], [191], [195], [199], [210], [214], [218], [222], [233], [237], [241], [245], [249], [253], [257], [268], [272], [283], [287], [298], [309], [313], [317], [321], [325], [329], [333], [344], [348], [352], [356], [360], [364], [368], [372], [379], [387], [395], [403], [411], [419], [427], [435], [443], [451], [459], [467], [475], [479], [481], [863], [867], [871], [877], [881], [883], [888], [889], [890], [892], [893] [2018-07-21 08:01:19,362 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 08:01:19,362 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 08:01:30,971 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 08:01:30,972 INFO L272 AbstractInterpreter]: Visited 63 different actions 63 times. Never merged. Never widened. Never found a fixpoint. Largest state had 38 variables. [2018-07-21 08:01:30,983 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 08:01:37,671 INFO L232 lantSequenceWeakener]: Weakened 94 states. On average, predicates are now at 80.4% of their original sizes. [2018-07-21 08:01:37,671 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 08:01:39,065 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 08:01:39,066 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 08:01:39,066 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [6] total 15 [2018-07-21 08:01:39,066 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:01:39,068 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-21 08:01:39,068 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-21 08:01:39,069 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2018-07-21 08:01:39,069 INFO L87 Difference]: Start difference. First operand 1590 states and 2268 transitions. Second operand 11 states. [2018-07-21 08:01:54,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-21 08:01:54,396 INFO L93 Difference]: Finished difference Result 3229 states and 4615 transitions. [2018-07-21 08:01:54,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-21 08:01:54,397 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 141 [2018-07-21 08:01:54,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-21 08:01:54,410 INFO L225 Difference]: With dead ends: 3229 [2018-07-21 08:01:54,410 INFO L226 Difference]: Without dead ends: 1645 [2018-07-21 08:01:54,417 INFO L578 BasicCegarLoop]: 2 DeclaredPredicates, 145 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=83, Invalid=157, Unknown=0, NotChecked=0, Total=240 [2018-07-21 08:01:54,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1645 states. [2018-07-21 08:01:54,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1645 to 1645. [2018-07-21 08:01:54,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1645 states. [2018-07-21 08:01:54,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1645 states to 1645 states and 2331 transitions. [2018-07-21 08:01:54,495 INFO L78 Accepts]: Start accepts. Automaton has 1645 states and 2331 transitions. Word has length 141 [2018-07-21 08:01:54,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-21 08:01:54,496 INFO L471 AbstractCegarLoop]: Abstraction has 1645 states and 2331 transitions. [2018-07-21 08:01:54,496 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-21 08:01:54,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1645 states and 2331 transitions. [2018-07-21 08:01:54,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-21 08:01:54,502 INFO L350 BasicCegarLoop]: Found error trace [2018-07-21 08:01:54,503 INFO L358 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-21 08:01:54,503 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-21 08:01:54,503 INFO L82 PathProgramCache]: Analyzing trace with hash -501874327, now seen corresponding path program 1 times [2018-07-21 08:01:54,504 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-07-21 08:01:54,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:54,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-21 08:01:54,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-21 08:01:54,505 INFO L282 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-21 08:01:54,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-21 08:01:54,676 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 47 proven. 17 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-21 08:01:54,676 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-21 08:01:54,676 INFO L189 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-07-21 08:01:54,676 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 152 with the following transitions: [2018-07-21 08:01:54,677 INFO L201 CegarAbsIntRunner]: [0], [1], [2], [5], [6], [9], [10], [14], [18], [22], [26], [30], [34], [38], [42], [53], [64], [68], [72], [76], [80], [84], [88], [92], [96], [100], [104], [107], [108], [112], [116], [120], [124], [128], [132], [136], [140], [144], [148], [152], [156], [160], [171], [175], [179], [183], [187], [191], [195], [199], [210], [214], [218], [222], [233], [237], [241], [245], [249], [253], [257], [268], [272], [283], [287], [298], [309], [313], [317], [321], [325], [329], [333], [344], [348], [352], [356], [360], [364], [368], [372], [379], [387], [395], [403], [411], [419], [427], [435], [443], [451], [459], [467], [475], [479], [481], [863], [867], [871], [877], [881], [883], [888], [889], [890], [892], [893] [2018-07-21 08:01:54,684 INFO L148 AbstractInterpreter]: Using domain PoormanAbstractDomain with backing domain CompoundDomain [CongruenceDomain, OctagonDomain] [2018-07-21 08:01:54,684 INFO L101 FixpointEngine]: Starting fixpoint engine with domain PoormanAbstractDomain (maxUnwinding=3, maxParallelStates=2) [2018-07-21 08:03:22,627 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-07-21 08:03:22,627 INFO L272 AbstractInterpreter]: Visited 106 different actions 273 times. Merged at 7 different actions 16 times. Never widened. Found 3 fixpoints after 2 different actions. Largest state had 38 variables. [2018-07-21 08:03:22,634 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-07-21 08:03:33,678 INFO L232 lantSequenceWeakener]: Weakened 149 states. On average, predicates are now at 80.81% of their original sizes. [2018-07-21 08:03:33,678 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-07-21 08:03:50,701 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-07-21 08:03:50,701 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-21 08:03:50,701 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [24] imperfect sequences [9] total 31 [2018-07-21 08:03:50,701 INFO L254 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-21 08:03:50,702 INFO L450 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-07-21 08:03:50,702 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-07-21 08:03:50,702 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=413, Unknown=0, NotChecked=0, Total=552 [2018-07-21 08:03:50,702 INFO L87 Difference]: Start difference. First operand 1645 states and 2331 transitions. Second operand 24 states. Received shutdown request... [2018-07-21 08:04:51,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-07-21 08:04:51,689 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-21 08:04:51,694 WARN L202 ceAbstractionStarter]: Timeout [2018-07-21 08:04:51,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.07 08:04:51 BoogieIcfgContainer [2018-07-21 08:04:51,694 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-21 08:04:51,695 INFO L168 Benchmark]: Toolchain (without parser) took 228567.36 ms. Allocated memory was 307.2 MB in the beginning and 2.3 GB in the end (delta: 2.0 GB). Free memory was 252.2 MB in the beginning and 399.1 MB in the end (delta: -146.9 MB). Peak memory consumption was 1.8 GB. Max. memory is 5.3 GB. [2018-07-21 08:04:51,696 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-21 08:04:51,696 INFO L168 Benchmark]: CACSL2BoogieTranslator took 812.78 ms. Allocated memory is still 307.2 MB. Free memory was 251.1 MB in the beginning and 218.2 MB in the end (delta: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 5.3 GB. [2018-07-21 08:04:51,697 INFO L168 Benchmark]: Boogie Procedure Inliner took 130.00 ms. Allocated memory is still 307.2 MB. Free memory was 218.2 MB in the beginning and 212.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. [2018-07-21 08:04:51,697 INFO L168 Benchmark]: Boogie Preprocessor took 112.82 ms. Allocated memory is still 307.2 MB. Free memory was 212.2 MB in the beginning and 207.3 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 5.3 GB. [2018-07-21 08:04:51,698 INFO L168 Benchmark]: RCFGBuilder took 3821.30 ms. Allocated memory was 307.2 MB in the beginning and 475.5 MB in the end (delta: 168.3 MB). Free memory was 207.3 MB in the beginning and 333.8 MB in the end (delta: -126.5 MB). Peak memory consumption was 58.0 MB. Max. memory is 5.3 GB. [2018-07-21 08:04:51,698 INFO L168 Benchmark]: TraceAbstraction took 223678.34 ms. Allocated memory was 475.5 MB in the beginning and 2.3 GB in the end (delta: 1.8 GB). Free memory was 333.8 MB in the beginning and 399.1 MB in the end (delta: -65.3 MB). Peak memory consumption was 1.7 GB. Max. memory is 5.3 GB. [2018-07-21 08:04:51,702 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.32 ms. Allocated memory is still 307.2 MB. Free memory is still 272.7 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 812.78 ms. Allocated memory is still 307.2 MB. Free memory was 251.1 MB in the beginning and 218.2 MB in the end (delta: 32.9 MB). Peak memory consumption was 32.9 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 130.00 ms. Allocated memory is still 307.2 MB. Free memory was 218.2 MB in the beginning and 212.2 MB in the end (delta: 6.0 MB). Peak memory consumption was 6.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 112.82 ms. Allocated memory is still 307.2 MB. Free memory was 212.2 MB in the beginning and 207.3 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 3821.30 ms. Allocated memory was 307.2 MB in the beginning and 475.5 MB in the end (delta: 168.3 MB). Free memory was 207.3 MB in the beginning and 333.8 MB in the end (delta: -126.5 MB). Peak memory consumption was 58.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 223678.34 ms. Allocated memory was 475.5 MB in the beginning and 2.3 GB in the end (delta: 1.8 GB). Free memory was 333.8 MB in the beginning and 399.1 MB in the end (delta: -65.3 MB). Peak memory consumption was 1.7 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 454]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 454). Cancelled while BasicCegarLoop was constructing difference of abstraction (1645states) and interpolant automaton (currently 66 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (3129 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 237 locations, 1 error locations. TIMEOUT Result, 223.6s OverallTime, 7 OverallIterations, 4 TraceHistogramMax, 84.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1025 SDtfs, 6171 SDslu, 1259 SDs, 0 SdLazy, 6116 SolverSat, 1058 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 25.2s Time, PredicateUnifierStatistics: 4 DeclaredPredicates, 396 GetRequests, 240 SyntacticMatches, 38 SemanticMatches, 118 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2403 ImplicationChecksByTransitivity, 29.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1645occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 99.6s AbstIntTime, 2 AbstIntIterations, 2 AbstIntStrong, 0.9934296365330844 AbsIntWeakeningRatio, 0.2482758620689655 AbsIntAvgWeakeningVarsNumRemoved, 310.73793103448276 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 44 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.2s InterpolantComputationTime, 894 NumberOfCodeBlocks, 894 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 887 ConstructedInterpolants, 0 QuantifiedInterpolants, 431879 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 5 PerfectInterpolantSequences, 178/197 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem02_label35_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-21_08-04-51-717.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem02_label35_true-unreach-call_false-termination.c_svcomp-Reach-64bit-Taipan_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-21_08-04-51-717.csv Completed graceful shutdown