java -Xmx8000000000 -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 csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label32_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:39:36,157 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:39:36,159 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:39:36,170 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:39:36,171 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:39:36,172 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:39:36,173 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:39:36,175 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:39:36,176 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:39:36,177 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:39:36,178 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:39:36,178 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:39:36,179 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:39:36,180 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:39:36,181 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:39:36,182 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:39:36,182 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:39:36,184 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:39:36,186 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:39:36,188 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:39:36,189 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:39:36,190 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:39:36,192 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:39:36,193 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:39:36,193 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:39:36,194 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:39:36,195 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:39:36,195 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:39:36,196 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:39:36,197 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:39:36,198 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:39:36,198 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:39:36,199 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:39:36,199 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:39:36,200 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:39:36,201 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:39:36,201 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 12:39:36,216 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:39:36,217 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:39:36,217 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:39:36,218 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:39:36,218 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:39:36,218 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:39:36,218 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:39:36,218 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:39:36,219 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:39:36,219 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:39:36,219 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:39:36,220 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:39:36,220 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:39:36,220 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:39:36,220 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:39:36,220 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:39:36,221 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:39:36,221 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:39:36,221 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:39:36,221 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:39:36,221 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:39:36,222 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:39:36,222 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:39:36,222 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:39:36,222 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:39:36,222 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:39:36,223 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:39:36,223 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:39:36,223 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:39:36,223 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:39:36,223 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:39:36,224 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:39:36,224 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:39:36,273 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:39:36,290 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:39:36,294 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:39:36,295 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:39:36,295 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:39:36,296 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label32_false-unreach-call.c [2018-07-24 12:39:36,646 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fd9c456d/e9dbf485e5264cb4b865e6472a17a496/FLAG6b5eb2581 [2018-07-24 12:39:37,243 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:39:37,246 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label32_false-unreach-call.c [2018-07-24 12:39:37,299 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fd9c456d/e9dbf485e5264cb4b865e6472a17a496/FLAG6b5eb2581 [2018-07-24 12:39:37,315 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7fd9c456d/e9dbf485e5264cb4b865e6472a17a496 [2018-07-24 12:39:37,326 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:39:37,328 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:39:37,329 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:39:37,330 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:39:37,338 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:39:37,339 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:39:37" (1/1) ... [2018-07-24 12:39:37,342 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57a5f959 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:37, skipping insertion in model container [2018-07-24 12:39:37,343 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:39:37" (1/1) ... [2018-07-24 12:39:37,779 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:39:39,426 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:39:39,443 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:39:40,613 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:39:41,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41 WrapperNode [2018-07-24 12:39:41,164 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:39:41,165 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:39:41,165 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:39:41,166 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:39:41,175 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:41,337 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:41,474 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:39:41,474 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:39:41,474 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:39:41,475 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:39:42,597 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:42,598 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:42,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:42,689 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:43,035 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:43,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:43,246 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... [2018-07-24 12:39:43,416 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:39:43,417 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:39:43,417 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:39:43,417 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:39:43,418 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:39:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:39:43,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:39:43,485 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-24 12:39:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4 [2018-07-24 12:39:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:39:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:39:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output5 [2018-07-24 12:39:43,486 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output5 [2018-07-24 12:39:43,486 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:39:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:39:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:39:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:39:43,487 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-24 12:39:43,487 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-24 12:39:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output6 [2018-07-24 12:39:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output6 [2018-07-24 12:39:43,488 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:39:43,488 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:40:03,720 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:40:03,721 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:40:03 BoogieIcfgContainer [2018-07-24 12:40:03,721 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:40:03,722 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:40:03,722 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:40:03,725 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:40:03,726 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:39:37" (1/3) ... [2018-07-24 12:40:03,726 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@289f2a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:40:03, skipping insertion in model container [2018-07-24 12:40:03,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:39:41" (2/3) ... [2018-07-24 12:40:03,727 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@289f2a49 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:40:03, skipping insertion in model container [2018-07-24 12:40:03,727 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:40:03" (3/3) ... [2018-07-24 12:40:03,729 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label32_false-unreach-call.c [2018-07-24 12:40:03,739 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:40:03,749 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:40:03,817 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:40:03,818 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:40:03,819 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:40:03,819 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:40:03,819 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:40:03,819 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:40:03,819 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:40:03,819 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:40:03,819 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:40:03,871 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states. [2018-07-24 12:40:03,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2018-07-24 12:40:03,878 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:40:03,880 INFO L353 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] [2018-07-24 12:40:03,880 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:40:03,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1130180598, now seen corresponding path program 1 times [2018-07-24 12:40:03,888 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:40:03,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:40:03,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:40:03,937 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:40:03,937 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:40:04,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:40:04,375 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-24 12:40:04,381 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:40:04,385 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:40:04,385 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:40:04,393 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:40:04,411 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:40:04,412 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:40:04,416 INFO L87 Difference]: Start difference. First operand 1778 states. Second operand 4 states. [2018-07-24 12:40:30,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:40:30,814 INFO L93 Difference]: Finished difference Result 6510 states and 12381 transitions. [2018-07-24 12:40:30,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:40:30,815 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 26 [2018-07-24 12:40:30,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:40:30,874 INFO L225 Difference]: With dead ends: 6510 [2018-07-24 12:40:30,874 INFO L226 Difference]: Without dead ends: 4726 [2018-07-24 12:40:30,888 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:40:30,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4726 states. [2018-07-24 12:40:31,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4726 to 4687. [2018-07-24 12:40:31,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4687 states. [2018-07-24 12:40:31,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4687 states to 4687 states and 7413 transitions. [2018-07-24 12:40:31,129 INFO L78 Accepts]: Start accepts. Automaton has 4687 states and 7413 transitions. Word has length 26 [2018-07-24 12:40:31,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:40:31,130 INFO L471 AbstractCegarLoop]: Abstraction has 4687 states and 7413 transitions. [2018-07-24 12:40:31,130 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:40:31,130 INFO L276 IsEmpty]: Start isEmpty. Operand 4687 states and 7413 transitions. [2018-07-24 12:40:31,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2018-07-24 12:40:31,136 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:40:31,137 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:40:31,137 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:40:31,138 INFO L82 PathProgramCache]: Analyzing trace with hash -302303189, now seen corresponding path program 1 times [2018-07-24 12:40:31,138 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:40:31,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:40:31,139 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:40:31,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:40:31,139 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:40:31,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:40:31,504 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:40:31,617 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:40:31,617 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:40:31,618 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:40:31,618 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:40:31,620 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:40:31,620 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:40:31,620 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:40:31,621 INFO L87 Difference]: Start difference. First operand 4687 states and 7413 transitions. Second operand 6 states. [2018-07-24 12:41:02,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:41:02,595 INFO L93 Difference]: Finished difference Result 17857 states and 28865 transitions. [2018-07-24 12:41:02,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:41:02,595 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 98 [2018-07-24 12:41:02,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:41:02,670 INFO L225 Difference]: With dead ends: 17857 [2018-07-24 12:41:02,670 INFO L226 Difference]: Without dead ends: 13176 [2018-07-24 12:41:02,692 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:41:02,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13176 states. [2018-07-24 12:41:02,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13176 to 13105. [2018-07-24 12:41:02,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13105 states. [2018-07-24 12:41:03,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13105 states to 13105 states and 18702 transitions. [2018-07-24 12:41:03,012 INFO L78 Accepts]: Start accepts. Automaton has 13105 states and 18702 transitions. Word has length 98 [2018-07-24 12:41:03,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:41:03,013 INFO L471 AbstractCegarLoop]: Abstraction has 13105 states and 18702 transitions. [2018-07-24 12:41:03,013 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:41:03,013 INFO L276 IsEmpty]: Start isEmpty. Operand 13105 states and 18702 transitions. [2018-07-24 12:41:03,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-07-24 12:41:03,017 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:41:03,017 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:41:03,018 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:41:03,018 INFO L82 PathProgramCache]: Analyzing trace with hash -1866358782, now seen corresponding path program 1 times [2018-07-24 12:41:03,018 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:41:03,019 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:41:03,019 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:41:03,019 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:41:03,020 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:41:03,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:41:03,221 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:41:03,221 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:41:03,222 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:41:03,222 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:41:03,222 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:41:03,223 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:41:03,223 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:41:03,223 INFO L87 Difference]: Start difference. First operand 13105 states and 18702 transitions. Second operand 6 states. [2018-07-24 12:41:36,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:41:36,662 INFO L93 Difference]: Finished difference Result 39826 states and 58180 transitions. [2018-07-24 12:41:36,662 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:41:36,663 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 100 [2018-07-24 12:41:36,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:41:36,770 INFO L225 Difference]: With dead ends: 39826 [2018-07-24 12:41:36,770 INFO L226 Difference]: Without dead ends: 26727 [2018-07-24 12:41:36,814 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:41:36,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26727 states. [2018-07-24 12:41:37,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26727 to 26503. [2018-07-24 12:41:37,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26503 states. [2018-07-24 12:41:37,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26503 states to 26503 states and 37453 transitions. [2018-07-24 12:41:37,415 INFO L78 Accepts]: Start accepts. Automaton has 26503 states and 37453 transitions. Word has length 100 [2018-07-24 12:41:37,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:41:37,415 INFO L471 AbstractCegarLoop]: Abstraction has 26503 states and 37453 transitions. [2018-07-24 12:41:37,415 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:41:37,416 INFO L276 IsEmpty]: Start isEmpty. Operand 26503 states and 37453 transitions. [2018-07-24 12:41:37,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-24 12:41:37,425 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:41:37,426 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:41:37,426 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:41:37,426 INFO L82 PathProgramCache]: Analyzing trace with hash 123872339, now seen corresponding path program 1 times [2018-07-24 12:41:37,426 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:41:37,427 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:41:37,427 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:41:37,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:41:37,428 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:41:37,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:41:37,788 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:41:37,788 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:41:37,788 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:41:37,789 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:41:37,789 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:41:37,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:41:37,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:41:37,790 INFO L87 Difference]: Start difference. First operand 26503 states and 37453 transitions. Second operand 5 states. [2018-07-24 12:42:13,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:42:13,116 INFO L93 Difference]: Finished difference Result 80707 states and 117207 transitions. [2018-07-24 12:42:13,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:42:13,119 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 128 [2018-07-24 12:42:13,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:42:13,319 INFO L225 Difference]: With dead ends: 80707 [2018-07-24 12:42:13,319 INFO L226 Difference]: Without dead ends: 54210 [2018-07-24 12:42:13,389 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:42:13,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54210 states. [2018-07-24 12:42:14,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54210 to 53467. [2018-07-24 12:42:14,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53467 states. [2018-07-24 12:42:14,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53467 states to 53467 states and 69704 transitions. [2018-07-24 12:42:14,430 INFO L78 Accepts]: Start accepts. Automaton has 53467 states and 69704 transitions. Word has length 128 [2018-07-24 12:42:14,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:42:14,430 INFO L471 AbstractCegarLoop]: Abstraction has 53467 states and 69704 transitions. [2018-07-24 12:42:14,431 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:42:14,431 INFO L276 IsEmpty]: Start isEmpty. Operand 53467 states and 69704 transitions. [2018-07-24 12:42:14,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2018-07-24 12:42:14,435 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:42:14,435 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:42:14,436 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:42:14,436 INFO L82 PathProgramCache]: Analyzing trace with hash -351717964, now seen corresponding path program 1 times [2018-07-24 12:42:14,436 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:42:14,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:42:14,441 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:42:14,441 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:42:14,441 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:42:14,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:42:14,841 WARN L169 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:42:15,148 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:42:15,149 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:42:15,149 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:42:15,149 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:42:15,150 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:42:15,150 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:42:15,150 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:42:15,151 INFO L87 Difference]: Start difference. First operand 53467 states and 69704 transitions. Second operand 6 states. [2018-07-24 12:42:35,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:42:35,637 INFO L93 Difference]: Finished difference Result 125536 states and 169483 transitions. [2018-07-24 12:42:35,638 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:42:35,639 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 191 [2018-07-24 12:42:35,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:42:35,889 INFO L225 Difference]: With dead ends: 125536 [2018-07-24 12:42:35,890 INFO L226 Difference]: Without dead ends: 72075 [2018-07-24 12:42:35,976 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:42:36,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72075 states. [2018-07-24 12:42:37,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72075 to 71664. [2018-07-24 12:42:37,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71664 states. [2018-07-24 12:42:37,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71664 states to 71664 states and 93028 transitions. [2018-07-24 12:42:37,662 INFO L78 Accepts]: Start accepts. Automaton has 71664 states and 93028 transitions. Word has length 191 [2018-07-24 12:42:37,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:42:37,663 INFO L471 AbstractCegarLoop]: Abstraction has 71664 states and 93028 transitions. [2018-07-24 12:42:37,663 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:42:37,663 INFO L276 IsEmpty]: Start isEmpty. Operand 71664 states and 93028 transitions. [2018-07-24 12:42:37,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 621 [2018-07-24 12:42:37,680 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:42:37,681 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 12:42:37,681 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:42:37,682 INFO L82 PathProgramCache]: Analyzing trace with hash 175332568, now seen corresponding path program 1 times [2018-07-24 12:42:37,682 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:42:37,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:42:37,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:42:37,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:42:37,683 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:42:37,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:42:38,329 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:42:38,330 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:42:38,330 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:42:38,330 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:42:38,331 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:42:38,331 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:42:38,331 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:42:38,332 INFO L87 Difference]: Start difference. First operand 71664 states and 93028 transitions. Second operand 4 states. [2018-07-24 12:43:06,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:43:06,084 INFO L93 Difference]: Finished difference Result 268762 states and 372676 transitions. [2018-07-24 12:43:06,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:43:06,085 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 620 [2018-07-24 12:43:06,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:43:06,744 INFO L225 Difference]: With dead ends: 268762 [2018-07-24 12:43:06,744 INFO L226 Difference]: Without dead ends: 197104 [2018-07-24 12:43:06,912 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:43:07,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197104 states. [2018-07-24 12:43:10,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197104 to 196845. [2018-07-24 12:43:10,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 196845 states. [2018-07-24 12:43:10,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 196845 states to 196845 states and 258086 transitions. [2018-07-24 12:43:10,567 INFO L78 Accepts]: Start accepts. Automaton has 196845 states and 258086 transitions. Word has length 620 [2018-07-24 12:43:10,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:43:10,569 INFO L471 AbstractCegarLoop]: Abstraction has 196845 states and 258086 transitions. [2018-07-24 12:43:10,569 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:43:10,569 INFO L276 IsEmpty]: Start isEmpty. Operand 196845 states and 258086 transitions. [2018-07-24 12:43:10,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 967 [2018-07-24 12:43:10,635 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:43:10,636 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:43:10,636 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:43:10,637 INFO L82 PathProgramCache]: Analyzing trace with hash -283952651, now seen corresponding path program 1 times [2018-07-24 12:43:10,637 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:43:10,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:43:10,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:43:10,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:43:10,639 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:43:10,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:43:11,455 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:43:13,769 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 185 proven. 421 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-07-24 12:43:13,769 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:43:13,769 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:43:13,778 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:43:13,778 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:43:14,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:43:14,167 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:43:15,590 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-07-24 12:43:15,590 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:43:16,801 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-07-24 12:43:16,827 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:43:16,827 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:43:16,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:43:16,843 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:43:17,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:43:17,613 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:43:18,808 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-07-24 12:43:18,808 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:43:20,264 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 317 proven. 2 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-07-24 12:43:20,267 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:43:20,268 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 12 [2018-07-24 12:43:20,268 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:43:20,271 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:43:20,272 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:43:20,272 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:43:20,272 INFO L87 Difference]: Start difference. First operand 196845 states and 258086 transitions. Second operand 11 states. Received shutdown request... [2018-07-24 12:43:30,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 12:43:30,082 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:43:30,089 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:43:30,090 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:43:30 BoogieIcfgContainer [2018-07-24 12:43:30,090 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:43:30,091 INFO L168 Benchmark]: Toolchain (without parser) took 232764.11 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -908.7 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-07-24 12:43:30,092 INFO L168 Benchmark]: CDTParser took 0.20 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-07-24 12:43:30,093 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3835.32 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 181.4 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -96.1 MB). Peak memory consumption was 485.9 MB. Max. memory is 7.1 GB. [2018-07-24 12:43:30,094 INFO L168 Benchmark]: Boogie Procedure Inliner took 308.83 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 61.1 MB). Peak memory consumption was 61.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:43:30,095 INFO L168 Benchmark]: Boogie Preprocessor took 1942.02 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 874.5 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -884.6 MB). Peak memory consumption was 130.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:43:30,097 INFO L168 Benchmark]: RCFGBuilder took 20304.45 ms. Allocated memory was 2.6 GB in the beginning and 2.8 GB in the end (delta: 241.2 MB). Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 303.0 MB). Peak memory consumption was 997.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:43:30,099 INFO L168 Benchmark]: TraceAbstraction took 206368.05 ms. Allocated memory was 2.8 GB in the beginning and 3.6 GB in the end (delta: 783.3 MB). Free memory was 2.0 GB in the beginning and 2.3 GB in the end (delta: -292.2 MB). Peak memory consumption was 491.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:43:30,108 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.20 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 3835.32 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 181.4 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -96.1 MB). Peak memory consumption was 485.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 308.83 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 61.1 MB). Peak memory consumption was 61.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1942.02 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 874.5 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -884.6 MB). Peak memory consumption was 130.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 20304.45 ms. Allocated memory was 2.6 GB in the beginning and 2.8 GB in the end (delta: 241.2 MB). Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 303.0 MB). Peak memory consumption was 997.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 206368.05 ms. Allocated memory was 2.8 GB in the beginning and 3.6 GB in the end (delta: 783.3 MB). Free memory was 2.0 GB in the beginning and 2.3 GB in the end (delta: -292.2 MB). Peak memory consumption was 491.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 73]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 73). Cancelled while BasicCegarLoop was constructing difference of abstraction (196845states) and interpolant automaton (currently 16 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (18225 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 1778 locations, 1 error locations. TIMEOUT Result, 206.2s OverallTime, 7 OverallIterations, 4 TraceHistogramMax, 185.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4486 SDtfs, 44107 SDslu, 4637 SDs, 0 SdLazy, 67765 SolverSat, 16203 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 162.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3948 GetRequests, 3886 SyntacticMatches, 10 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 2.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=196845occurred in iteration=6, 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: 7.5s AutomataMinimizationTime, 6 MinimizatonAttempts, 1747 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 4061 NumberOfCodeBlocks, 4061 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 5982 ConstructedInterpolants, 0 QuantifiedInterpolants, 10168392 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2544 ConjunctsInSsa, 12 ConjunctsInUnsatCore, 11 InterpolantComputations, 6 PerfectInterpolantSequences, 2811/3240 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/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem19_label32_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-43-30-140.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem19_label32_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-43-30-140.csv Completed graceful shutdown