java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem05_label08_true-unreach-call.c


--------------------------------------------------------------------------------


This is Ultimate 0.1.23-3142e50-m
[2018-09-10 10:43:22,312 INFO  L170        SettingsManager]: Resetting all preferences to default values...
[2018-09-10 10:43:22,315 INFO  L174        SettingsManager]: Resetting UltimateCore preferences to default values
[2018-09-10 10:43:22,334 INFO  L177        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2018-09-10 10:43:22,335 INFO  L174        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2018-09-10 10:43:22,336 INFO  L174        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2018-09-10 10:43:22,337 INFO  L174        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2018-09-10 10:43:22,339 INFO  L174        SettingsManager]: Resetting LassoRanker preferences to default values
[2018-09-10 10:43:22,341 INFO  L174        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2018-09-10 10:43:22,342 INFO  L174        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2018-09-10 10:43:22,342 INFO  L177        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2018-09-10 10:43:22,343 INFO  L174        SettingsManager]: Resetting LTL2Aut preferences to default values
[2018-09-10 10:43:22,344 INFO  L174        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2018-09-10 10:43:22,345 INFO  L174        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2018-09-10 10:43:22,346 INFO  L174        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2018-09-10 10:43:22,347 INFO  L174        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2018-09-10 10:43:22,348 INFO  L174        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2018-09-10 10:43:22,349 INFO  L174        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2018-09-10 10:43:22,351 INFO  L174        SettingsManager]: Resetting CodeCheck preferences to default values
[2018-09-10 10:43:22,353 INFO  L174        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2018-09-10 10:43:22,354 INFO  L174        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2018-09-10 10:43:22,355 INFO  L174        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2018-09-10 10:43:22,358 INFO  L177        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2018-09-10 10:43:22,358 INFO  L177        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2018-09-10 10:43:22,358 INFO  L174        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2018-09-10 10:43:22,359 INFO  L174        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2018-09-10 10:43:22,360 INFO  L174        SettingsManager]: Resetting Boogie Printer preferences to default values
[2018-09-10 10:43:22,361 INFO  L174        SettingsManager]: Resetting ReqPrinter preferences to default values
[2018-09-10 10:43:22,362 INFO  L174        SettingsManager]: Resetting Witness Printer preferences to default values
[2018-09-10 10:43:22,364 INFO  L177        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2018-09-10 10:43:22,364 INFO  L174        SettingsManager]: Resetting CDTParser preferences to default values
[2018-09-10 10:43:22,365 INFO  L177        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2018-09-10 10:43:22,365 INFO  L177        SettingsManager]: ReqParser provides no preferences, ignoring...
[2018-09-10 10:43:22,365 INFO  L174        SettingsManager]: Resetting SmtParser preferences to default values
[2018-09-10 10:43:22,366 INFO  L174        SettingsManager]: Resetting Witness Parser preferences to default values
[2018-09-10 10:43:22,367 INFO  L181        SettingsManager]: Finished resetting all preferences to default values...
[2018-09-10 10:43:22,367 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-09-10 10:43:22,389 INFO  L110        SettingsManager]: Loading preferences was successful
[2018-09-10 10:43:22,389 INFO  L112        SettingsManager]: Preferences different from defaults after loading the file:
[2018-09-10 10:43:22,390 INFO  L131        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2018-09-10 10:43:22,390 INFO  L133        SettingsManager]:  * User list type=DISABLED
[2018-09-10 10:43:22,391 INFO  L133        SettingsManager]:  * calls to implemented procedures=false
[2018-09-10 10:43:22,391 INFO  L131        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2018-09-10 10:43:22,391 INFO  L133        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2018-09-10 10:43:22,391 INFO  L133        SettingsManager]:  * Abstract domain=CompoundDomain
[2018-09-10 10:43:22,391 INFO  L133        SettingsManager]:  * Log string format=TERM
[2018-09-10 10:43:22,392 INFO  L133        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2018-09-10 10:43:22,392 INFO  L133        SettingsManager]:  * Interval Domain=false
[2018-09-10 10:43:22,393 INFO  L131        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2018-09-10 10:43:22,393 INFO  L133        SettingsManager]:  * Overapproximate operations on floating types=true
[2018-09-10 10:43:22,393 INFO  L133        SettingsManager]:  * Check division by zero=IGNORE
[2018-09-10 10:43:22,393 INFO  L133        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2018-09-10 10:43:22,393 INFO  L133        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2018-09-10 10:43:22,394 INFO  L133        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2018-09-10 10:43:22,394 INFO  L133        SettingsManager]:  * Check if freed pointer was valid=false
[2018-09-10 10:43:22,394 INFO  L133        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2018-09-10 10:43:22,394 INFO  L131        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2018-09-10 10:43:22,394 INFO  L133        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2018-09-10 10:43:22,395 INFO  L133        SettingsManager]:  * To the following directory=./dump/
[2018-09-10 10:43:22,395 INFO  L133        SettingsManager]:  * SMT solver=External_DefaultMode
[2018-09-10 10:43:22,395 INFO  L133        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2018-09-10 10:43:22,395 INFO  L131        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2018-09-10 10:43:22,396 INFO  L133        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2018-09-10 10:43:22,396 INFO  L133        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2018-09-10 10:43:22,396 INFO  L133        SettingsManager]:  * Trace refinement strategy=RUBBER_TAIPAN
[2018-09-10 10:43:22,396 INFO  L133        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2018-09-10 10:43:22,396 INFO  L133        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2018-09-10 10:43:22,397 INFO  L133        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2018-09-10 10:43:22,397 INFO  L133        SettingsManager]:  * To the following directory=dump/
[2018-09-10 10:43:22,397 INFO  L133        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2018-09-10 10:43:22,459 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2018-09-10 10:43:22,474 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2018-09-10 10:43:22,482 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2018-09-10 10:43:22,483 INFO  L271        PluginConnector]: Initializing CDTParser...
[2018-09-10 10:43:22,484 INFO  L276        PluginConnector]: CDTParser initialized
[2018-09-10 10:43:22,485 INFO  L418   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem05_label08_true-unreach-call.c
[2018-09-10 10:43:22,869 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617e82efa/42f422c7300f484aa3d3f8ae331980f4/FLAGf12d12fc9
[2018-09-10 10:43:23,598 INFO  L276              CDTParser]: Found 1 translation units.
[2018-09-10 10:43:23,600 INFO  L158              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem05_label08_true-unreach-call.c
[2018-09-10 10:43:23,670 INFO  L324              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617e82efa/42f422c7300f484aa3d3f8ae331980f4/FLAGf12d12fc9
[2018-09-10 10:43:23,693 INFO  L332              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/617e82efa/42f422c7300f484aa3d3f8ae331980f4
[2018-09-10 10:43:23,707 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2018-09-10 10:43:23,711 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2018-09-10 10:43:23,712 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2018-09-10 10:43:23,712 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2018-09-10 10:43:23,722 INFO  L276        PluginConnector]: CACSL2BoogieTranslator initialized
[2018-09-10 10:43:23,724 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 10:43:23" (1/1) ...
[2018-09-10 10:43:23,727 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e2299a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:23, skipping insertion in model container
[2018-09-10 10:43:23,728 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 10:43:23" (1/1) ...
[2018-09-10 10:43:24,325 INFO  L180           PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode 
[2018-09-10 10:43:26,115 INFO  L175          PostProcessor]: Settings: Checked method=main
[2018-09-10 10:43:26,137 INFO  L431         MainDispatcher]: Starting main dispatcher in SV-COMP mode 
[2018-09-10 10:43:27,527 INFO  L175          PostProcessor]: Settings: Checked method=main
[2018-09-10 10:43:28,051 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28 WrapperNode
[2018-09-10 10:43:28,051 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2018-09-10 10:43:28,052 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2018-09-10 10:43:28,053 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2018-09-10 10:43:28,053 INFO  L276        PluginConnector]: Boogie Procedure Inliner initialized
[2018-09-10 10:43:28,062 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:28,154 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:28,230 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2018-09-10 10:43:28,231 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2018-09-10 10:43:28,231 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2018-09-10 10:43:28,231 INFO  L276        PluginConnector]: Boogie Preprocessor initialized
[2018-09-10 10:43:28,881 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:28,882 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:28,948 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:28,948 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:29,146 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:29,220 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:29,268 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (1/1) ...
[2018-09-10 10:43:29,312 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2018-09-10 10:43:29,312 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2018-09-10 10:43:29,313 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2018-09-10 10:43:29,313 INFO  L276        PluginConnector]: RCFGBuilder initialized
[2018-09-10 10:43:29,314 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (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-09-10 10:43:29,384 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output7
[2018-09-10 10:43:29,384 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output7
[2018-09-10 10:43:29,384 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8
[2018-09-10 10:43:29,385 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8
[2018-09-10 10:43:29,385 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5
[2018-09-10 10:43:29,385 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5
[2018-09-10 10:43:29,385 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output
[2018-09-10 10:43:29,385 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output
[2018-09-10 10:43:29,386 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output6
[2018-09-10 10:43:29,386 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output6
[2018-09-10 10:43:29,386 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3
[2018-09-10 10:43:29,386 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3
[2018-09-10 10:43:29,386 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4
[2018-09-10 10:43:29,387 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4
[2018-09-10 10:43:29,387 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2018-09-10 10:43:29,387 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2018-09-10 10:43:29,387 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2
[2018-09-10 10:43:29,387 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2
[2018-09-10 10:43:29,387 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2018-09-10 10:43:29,388 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2018-09-10 10:43:29,388 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2018-09-10 10:43:29,388 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2018-09-10 10:43:47,902 INFO  L353             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2018-09-10 10:43:47,903 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 10:43:47 BoogieIcfgContainer
[2018-09-10 10:43:47,903 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2018-09-10 10:43:47,905 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2018-09-10 10:43:47,905 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2018-09-10 10:43:47,908 INFO  L276        PluginConnector]: TraceAbstraction initialized
[2018-09-10 10:43:47,908 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 10:43:23" (1/3) ...
[2018-09-10 10:43:47,909 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7485cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 10:43:47, skipping insertion in model container
[2018-09-10 10:43:47,909 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 10:43:28" (2/3) ...
[2018-09-10 10:43:47,910 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7b7485cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 10:43:47, skipping insertion in model container
[2018-09-10 10:43:47,910 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 10:43:47" (3/3) ...
[2018-09-10 10:43:47,915 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem05_label08_true-unreach-call.c
[2018-09-10 10:43:47,925 INFO  L137   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2018-09-10 10:43:47,940 INFO  L149   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2018-09-10 10:43:48,015 INFO  L130   ementStrategyFactory]: Using default assertion order modulation
[2018-09-10 10:43:48,016 INFO  L381      AbstractCegarLoop]: Interprodecural is true
[2018-09-10 10:43:48,016 INFO  L382      AbstractCegarLoop]: Hoare is true
[2018-09-10 10:43:48,016 INFO  L383      AbstractCegarLoop]: Compute interpolants for FPandBP
[2018-09-10 10:43:48,016 INFO  L384      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2018-09-10 10:43:48,017 INFO  L385      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2018-09-10 10:43:48,017 INFO  L386      AbstractCegarLoop]: Difference is false
[2018-09-10 10:43:48,017 INFO  L387      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2018-09-10 10:43:48,017 INFO  L392      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2018-09-10 10:43:48,074 INFO  L276                IsEmpty]: Start isEmpty. Operand 2223 states.
[2018-09-10 10:43:48,220 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1687
[2018-09-10 10:43:48,220 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:43:48,223 INFO  L376         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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:43:48,224 INFO  L423      AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:43:48,231 INFO  L82        PathProgramCache]: Analyzing trace with hash -70433460, now seen corresponding path program 1 times
[2018-09-10 10:43:48,234 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:43:48,293 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:43:48,293 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:43:48,294 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:43:48,294 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:43:48,921 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:43:53,814 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:43:53,816 INFO  L313   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-09-10 10:43:53,817 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2018-09-10 10:43:53,817 INFO  L265   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-09-10 10:43:53,826 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2018-09-10 10:43:53,842 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2018-09-10 10:43:53,843 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2018-09-10 10:43:53,845 INFO  L87              Difference]: Start difference. First operand 2223 states. Second operand 3 states.
[2018-09-10 10:44:08,344 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:44:08,345 INFO  L93              Difference]: Finished difference Result 6256 states and 11791 transitions.
[2018-09-10 10:44:08,351 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2018-09-10 10:44:08,352 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 1686
[2018-09-10 10:44:08,364 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:44:08,424 INFO  L225             Difference]: With dead ends: 6256
[2018-09-10 10:44:08,424 INFO  L226             Difference]: Without dead ends: 4031
[2018-09-10 10:44:08,441 INFO  L604         BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 9 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2018-09-10 10:44:08,464 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4031 states.
[2018-09-10 10:44:08,641 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4015.
[2018-09-10 10:44:08,643 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4015 states.
[2018-09-10 10:44:08,666 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4015 states to 4015 states and 7372 transitions.
[2018-09-10 10:44:08,668 INFO  L78                 Accepts]: Start accepts. Automaton has 4015 states and 7372 transitions. Word has length 1686
[2018-09-10 10:44:08,675 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:44:08,675 INFO  L480      AbstractCegarLoop]: Abstraction has 4015 states and 7372 transitions.
[2018-09-10 10:44:08,675 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2018-09-10 10:44:08,675 INFO  L276                IsEmpty]: Start isEmpty. Operand 4015 states and 7372 transitions.
[2018-09-10 10:44:08,816 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1710
[2018-09-10 10:44:08,817 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:44:08,818 INFO  L376         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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:44:08,818 INFO  L423      AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:44:08,820 INFO  L82        PathProgramCache]: Analyzing trace with hash 98376170, now seen corresponding path program 1 times
[2018-09-10 10:44:08,820 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:44:08,821 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:44:08,822 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:44:08,822 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:44:08,822 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:44:09,132 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:44:12,935 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:44:12,935 INFO  L301   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-09-10 10:44:12,935 INFO  L197   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-09-10 10:44:12,945 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:44:12,945 INFO  L295   anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP)
[2018-09-10 10:44:13,631 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:44:13,721 INFO  L273         TraceCheckSpWp]: Computing forward predicates...
[2018-09-10 10:44:16,412 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:44:16,413 INFO  L316         TraceCheckSpWp]: Computing backward predicates...
[2018-09-10 10:44:18,402 INFO  L134       CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:44:18,425 INFO  L313   seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences.
[2018-09-10 10:44:18,426 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 9
[2018-09-10 10:44:18,426 INFO  L265   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-09-10 10:44:18,431 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2018-09-10 10:44:18,431 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2018-09-10 10:44:18,431 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2018-09-10 10:44:18,431 INFO  L87              Difference]: Start difference. First operand 4015 states and 7372 transitions. Second operand 3 states.
[2018-09-10 10:44:30,357 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:44:30,357 INFO  L93              Difference]: Finished difference Result 11602 states and 21654 transitions.
[2018-09-10 10:44:30,366 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2018-09-10 10:44:30,367 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 1709
[2018-09-10 10:44:30,370 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:44:30,416 INFO  L225             Difference]: With dead ends: 11602
[2018-09-10 10:44:30,416 INFO  L226             Difference]: Without dead ends: 7593
[2018-09-10 10:44:30,429 INFO  L604         BasicCegarLoop]: 0 DeclaredPredicates, 3434 GetRequests, 3426 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72
[2018-09-10 10:44:30,437 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 7593 states.
[2018-09-10 10:44:30,608 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 7593 to 7531.
[2018-09-10 10:44:30,609 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 7531 states.
[2018-09-10 10:44:30,641 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 7531 states to 7531 states and 12206 transitions.
[2018-09-10 10:44:30,642 INFO  L78                 Accepts]: Start accepts. Automaton has 7531 states and 12206 transitions. Word has length 1709
[2018-09-10 10:44:30,646 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:44:30,646 INFO  L480      AbstractCegarLoop]: Abstraction has 7531 states and 12206 transitions.
[2018-09-10 10:44:30,646 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2018-09-10 10:44:30,647 INFO  L276                IsEmpty]: Start isEmpty. Operand 7531 states and 12206 transitions.
[2018-09-10 10:44:30,714 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1714
[2018-09-10 10:44:30,715 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:44:30,717 INFO  L376         BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:44:30,717 INFO  L423      AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:44:30,719 INFO  L82        PathProgramCache]: Analyzing trace with hash -653644764, now seen corresponding path program 1 times
[2018-09-10 10:44:30,719 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:44:30,720 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:44:30,721 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:44:30,721 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:44:30,721 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:44:30,859 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:44:31,220 WARN  L175               SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4
[2018-09-10 10:44:33,503 INFO  L134       CoverageAnalysis]: Checked inductivity of 22 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:44:33,503 INFO  L313   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-09-10 10:44:33,504 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2018-09-10 10:44:33,504 INFO  L265   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-09-10 10:44:33,507 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2018-09-10 10:44:33,508 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2018-09-10 10:44:33,508 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2018-09-10 10:44:33,508 INFO  L87              Difference]: Start difference. First operand 7531 states and 12206 transitions. Second operand 6 states.
[2018-09-10 10:44:54,200 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:44:54,200 INFO  L93              Difference]: Finished difference Result 22367 states and 37037 transitions.
[2018-09-10 10:44:54,202 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2018-09-10 10:44:54,202 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 1713
[2018-09-10 10:44:54,203 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:44:54,293 INFO  L225             Difference]: With dead ends: 22367
[2018-09-10 10:44:54,293 INFO  L226             Difference]: Without dead ends: 14842
[2018-09-10 10:44:54,314 INFO  L604         BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72
[2018-09-10 10:44:54,329 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 14842 states.
[2018-09-10 10:44:54,663 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 14842 to 14715.
[2018-09-10 10:44:54,664 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 14715 states.
[2018-09-10 10:44:54,704 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 14715 states to 14715 states and 23023 transitions.
[2018-09-10 10:44:54,704 INFO  L78                 Accepts]: Start accepts. Automaton has 14715 states and 23023 transitions. Word has length 1713
[2018-09-10 10:44:54,705 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:44:54,705 INFO  L480      AbstractCegarLoop]: Abstraction has 14715 states and 23023 transitions.
[2018-09-10 10:44:54,705 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2018-09-10 10:44:54,705 INFO  L276                IsEmpty]: Start isEmpty. Operand 14715 states and 23023 transitions.
[2018-09-10 10:44:54,769 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1733
[2018-09-10 10:44:54,769 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:44:54,770 INFO  L376         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:44:54,771 INFO  L423      AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:44:54,772 INFO  L82        PathProgramCache]: Analyzing trace with hash -2116532201, now seen corresponding path program 1 times
[2018-09-10 10:44:54,772 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:44:54,773 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:44:54,773 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:44:54,773 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:44:54,773 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:44:54,885 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:44:55,156 WARN  L175               SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4
[2018-09-10 10:44:56,679 INFO  L134       CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2018-09-10 10:44:56,680 INFO  L301   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-09-10 10:44:56,680 INFO  L197   anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2018-09-10 10:44:56,696 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:44:56,697 INFO  L295   anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP)
[2018-09-10 10:44:57,299 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:44:57,329 INFO  L273         TraceCheckSpWp]: Computing forward predicates...
[2018-09-10 10:44:58,501 INFO  L134       CoverageAnalysis]: Checked inductivity of 53 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked.
[2018-09-10 10:44:58,501 INFO  L316         TraceCheckSpWp]: Computing backward predicates...
[2018-09-10 10:44:59,624 INFO  L134       CoverageAnalysis]: Checked inductivity of 53 backedges. 36 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2018-09-10 10:44:59,646 INFO  L313   seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences.
[2018-09-10 10:44:59,647 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7
[2018-09-10 10:44:59,647 INFO  L265   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-09-10 10:44:59,649 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 3 states
[2018-09-10 10:44:59,650 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2018-09-10 10:44:59,650 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2018-09-10 10:44:59,650 INFO  L87              Difference]: Start difference. First operand 14715 states and 23023 transitions. Second operand 3 states.
[2018-09-10 10:45:10,379 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:45:10,379 INFO  L93              Difference]: Finished difference Result 36588 states and 59944 transitions.
[2018-09-10 10:45:10,381 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2018-09-10 10:45:10,382 INFO  L78                 Accepts]: Start accepts. Automaton has 3 states. Word has length 1732
[2018-09-10 10:45:10,382 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:45:10,472 INFO  L225             Difference]: With dead ends: 36588
[2018-09-10 10:45:10,472 INFO  L226             Difference]: Without dead ends: 21879
[2018-09-10 10:45:10,510 INFO  L604         BasicCegarLoop]: 0 DeclaredPredicates, 3470 GetRequests, 3463 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42
[2018-09-10 10:45:10,530 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 21879 states.
[2018-09-10 10:45:10,906 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 21879 to 21793.
[2018-09-10 10:45:10,907 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 21793 states.
[2018-09-10 10:45:10,954 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 21793 states to 21793 states and 34208 transitions.
[2018-09-10 10:45:10,954 INFO  L78                 Accepts]: Start accepts. Automaton has 21793 states and 34208 transitions. Word has length 1732
[2018-09-10 10:45:10,955 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:45:10,955 INFO  L480      AbstractCegarLoop]: Abstraction has 21793 states and 34208 transitions.
[2018-09-10 10:45:10,955 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 3 states.
[2018-09-10 10:45:10,955 INFO  L276                IsEmpty]: Start isEmpty. Operand 21793 states and 34208 transitions.
[2018-09-10 10:45:11,040 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1747
[2018-09-10 10:45:11,041 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:45:11,042 INFO  L376         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:45:11,042 INFO  L423      AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:45:11,043 INFO  L82        PathProgramCache]: Analyzing trace with hash 293632833, now seen corresponding path program 1 times
[2018-09-10 10:45:11,043 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:45:11,044 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:45:11,045 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:45:11,045 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:45:11,045 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:45:11,153 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:45:13,064 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 53 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked.
[2018-09-10 10:45:13,065 INFO  L301   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-09-10 10:45:13,065 INFO  L197   anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2018-09-10 10:45:13,072 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:45:13,072 INFO  L295   anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP)
[2018-09-10 10:45:13,706 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:45:13,734 INFO  L273         TraceCheckSpWp]: Computing forward predicates...
[2018-09-10 10:45:15,450 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:45:15,450 INFO  L316         TraceCheckSpWp]: Computing backward predicates...
[2018-09-10 10:45:16,867 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:45:16,889 INFO  L301   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-09-10 10:45:16,889 INFO  L197   anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu
Starting monitored process 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000
[2018-09-10 10:45:16,906 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:45:16,906 INFO  L295   anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP)
[2018-09-10 10:45:18,302 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:45:18,353 INFO  L273         TraceCheckSpWp]: Computing forward predicates...
[2018-09-10 10:45:20,239 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:45:20,239 INFO  L316         TraceCheckSpWp]: Computing backward predicates...
[2018-09-10 10:45:21,436 INFO  L134       CoverageAnalysis]: Checked inductivity of 77 backedges. 75 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:45:21,439 INFO  L313   seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences.
[2018-09-10 10:45:21,440 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 18
[2018-09-10 10:45:21,441 INFO  L258   anRefinementStrategy]: Using the first two imperfect interpolant sequences
[2018-09-10 10:45:21,443 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 11 states
[2018-09-10 10:45:21,444 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2018-09-10 10:45:21,444 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306
[2018-09-10 10:45:21,444 INFO  L87              Difference]: Start difference. First operand 21793 states and 34208 transitions. Second operand 11 states.
[2018-09-10 10:46:02,965 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:46:02,966 INFO  L93              Difference]: Finished difference Result 104585 states and 178282 transitions.
[2018-09-10 10:46:02,973 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. 
[2018-09-10 10:46:02,973 INFO  L78                 Accepts]: Start accepts. Automaton has 11 states. Word has length 1746
[2018-09-10 10:46:02,973 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:46:03,350 INFO  L225             Difference]: With dead ends: 104585
[2018-09-10 10:46:03,350 INFO  L226             Difference]: Without dead ends: 82798
[2018-09-10 10:46:03,463 INFO  L604         BasicCegarLoop]: 0 DeclaredPredicates, 7015 GetRequests, 6984 SyntacticMatches, 4 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=164, Invalid=648, Unknown=0, NotChecked=0, Total=812
[2018-09-10 10:46:03,554 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 82798 states.
[2018-09-10 10:46:05,325 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 82798 to 82587.
[2018-09-10 10:46:05,326 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 82587 states.
[2018-09-10 10:46:05,584 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 82587 states to 82587 states and 121667 transitions.
[2018-09-10 10:46:05,585 INFO  L78                 Accepts]: Start accepts. Automaton has 82587 states and 121667 transitions. Word has length 1746
[2018-09-10 10:46:05,586 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:46:05,586 INFO  L480      AbstractCegarLoop]: Abstraction has 82587 states and 121667 transitions.
[2018-09-10 10:46:05,586 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 11 states.
[2018-09-10 10:46:05,586 INFO  L276                IsEmpty]: Start isEmpty. Operand 82587 states and 121667 transitions.
[2018-09-10 10:46:05,855 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1755
[2018-09-10 10:46:05,855 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:46:05,857 INFO  L376         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:46:05,857 INFO  L423      AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:46:05,858 INFO  L82        PathProgramCache]: Analyzing trace with hash 162406270, now seen corresponding path program 1 times
[2018-09-10 10:46:05,858 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:46:05,865 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:46:05,865 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:46:05,865 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:46:05,865 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:46:05,990 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:46:06,370 WARN  L175               SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4
[2018-09-10 10:46:08,410 INFO  L134       CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-09-10 10:46:08,411 INFO  L313   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-09-10 10:46:08,411 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2018-09-10 10:46:08,411 INFO  L265   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-09-10 10:46:08,412 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 6 states
[2018-09-10 10:46:08,412 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2018-09-10 10:46:08,413 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2018-09-10 10:46:08,413 INFO  L87              Difference]: Start difference. First operand 82587 states and 121667 transitions. Second operand 6 states.
[2018-09-10 10:46:24,399 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:46:24,399 INFO  L93              Difference]: Finished difference Result 207057 states and 327009 transitions.
[2018-09-10 10:46:24,400 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2018-09-10 10:46:24,400 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 1754
[2018-09-10 10:46:24,400 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:46:24,907 INFO  L225             Difference]: With dead ends: 207057
[2018-09-10 10:46:24,907 INFO  L226             Difference]: Without dead ends: 124481
[2018-09-10 10:46:25,063 INFO  L604         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-09-10 10:46:25,175 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 124481 states.
[2018-09-10 10:46:27,495 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 124481 to 123981.
[2018-09-10 10:46:27,495 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 123981 states.
[2018-09-10 10:46:27,868 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 123981 states to 123981 states and 188477 transitions.
[2018-09-10 10:46:27,869 INFO  L78                 Accepts]: Start accepts. Automaton has 123981 states and 188477 transitions. Word has length 1754
[2018-09-10 10:46:27,870 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:46:27,870 INFO  L480      AbstractCegarLoop]: Abstraction has 123981 states and 188477 transitions.
[2018-09-10 10:46:27,870 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2018-09-10 10:46:27,870 INFO  L276                IsEmpty]: Start isEmpty. Operand 123981 states and 188477 transitions.
[2018-09-10 10:46:29,249 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1774
[2018-09-10 10:46:29,250 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:46:29,251 INFO  L376         BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:46:29,251 INFO  L423      AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:46:29,252 INFO  L82        PathProgramCache]: Analyzing trace with hash -1080050963, now seen corresponding path program 1 times
[2018-09-10 10:46:29,253 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:46:29,253 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:46:29,254 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:46:29,254 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:46:29,254 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:46:29,337 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:46:29,673 WARN  L175               SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4
[2018-09-10 10:46:31,298 INFO  L134       CoverageAnalysis]: Checked inductivity of 96 backedges. 79 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2018-09-10 10:46:31,298 INFO  L301   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-09-10 10:46:31,298 INFO  L197   anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2018-09-10 10:46:31,306 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:46:31,306 INFO  L295   anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP)
[2018-09-10 10:46:31,956 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:46:31,980 INFO  L273         TraceCheckSpWp]: Computing forward predicates...
[2018-09-10 10:46:33,639 INFO  L134       CoverageAnalysis]: Checked inductivity of 96 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked.
[2018-09-10 10:46:33,639 INFO  L316         TraceCheckSpWp]: Computing backward predicates...
[2018-09-10 10:46:34,744 INFO  L134       CoverageAnalysis]: Checked inductivity of 96 backedges. 79 proven. 12 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked.
[2018-09-10 10:46:34,766 INFO  L313   seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences.
[2018-09-10 10:46:34,766 INFO  L328   seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11
[2018-09-10 10:46:34,767 INFO  L265   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-09-10 10:46:34,768 INFO  L459      AbstractCegarLoop]: Interpolant automaton has 5 states
[2018-09-10 10:46:34,768 INFO  L147   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2018-09-10 10:46:34,768 INFO  L148   InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110
[2018-09-10 10:46:34,769 INFO  L87              Difference]: Start difference. First operand 123981 states and 188477 transitions. Second operand 5 states.
[2018-09-10 10:46:51,339 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-09-10 10:46:51,340 INFO  L93              Difference]: Finished difference Result 290530 states and 477118 transitions.
[2018-09-10 10:46:51,340 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2018-09-10 10:46:51,340 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 1773
[2018-09-10 10:46:51,340 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-09-10 10:46:52,176 INFO  L225             Difference]: With dead ends: 290530
[2018-09-10 10:46:52,176 INFO  L226             Difference]: Without dead ends: 166560
[2018-09-10 10:46:52,402 INFO  L604         BasicCegarLoop]: 0 DeclaredPredicates, 3555 GetRequests, 3541 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182
[2018-09-10 10:46:52,518 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 166560 states.
[2018-09-10 10:46:55,696 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 166560 to 165682.
[2018-09-10 10:46:55,697 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 165682 states.
[2018-09-10 10:46:56,052 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 165682 states to 165682 states and 257078 transitions.
[2018-09-10 10:46:56,053 INFO  L78                 Accepts]: Start accepts. Automaton has 165682 states and 257078 transitions. Word has length 1773
[2018-09-10 10:46:56,054 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-09-10 10:46:56,054 INFO  L480      AbstractCegarLoop]: Abstraction has 165682 states and 257078 transitions.
[2018-09-10 10:46:56,054 INFO  L481      AbstractCegarLoop]: Interpolant automaton has 5 states.
[2018-09-10 10:46:56,054 INFO  L276                IsEmpty]: Start isEmpty. Operand 165682 states and 257078 transitions.
Received shutdown request...
[2018-09-10 10:46:56,490 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1797
[2018-09-10 10:46:56,491 INFO  L368         BasicCegarLoop]: Found error trace
[2018-09-10 10:46:56,492 INFO  L376         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 10:46:56,492 INFO  L423      AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output8Err0ASSERT_VIOLATIONERROR_FUNCTION]===
[2018-09-10 10:46:56,492 INFO  L82        PathProgramCache]: Analyzing trace with hash -1683322926, now seen corresponding path program 1 times
[2018-09-10 10:46:56,492 INFO  L69    tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy
[2018-09-10 10:46:56,493 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:46:56,494 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:46:56,494 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-09-10 10:46:56,494 INFO  L295   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-09-10 10:46:56,635 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unknown
[2018-09-10 10:46:56,638 INFO  L259   seRefinementStrategy]: Advancing trace checker
[2018-09-10 10:46:56,638 INFO  L174   anRefinementStrategy]: Switched to traceCheck mode Z3_NO_IG
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2018-09-10 10:46:56,651 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:46:56,652 INFO  L295   anRefinementStrategy]: Using traceCheck mode Z3_NO_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: null)
[2018-09-10 10:46:57,226 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:46:57,250 INFO  L200      CegarAbsIntRunner]: Running AI on error trace of length 1797 with the following transitions: 
[2018-09-10 10:46:57,267 INFO  L202      CegarAbsIntRunner]: [0], [1], [2], [6], [10], [14], [18], [22], [33], [37], [48], [52], [56], [60], [64], [68], [72], [76], [80], [91], [95], [99], [103], [107], [111], [122], [126], [130], [141], [152], [156], [160], [164], [175], [179], [183], [187], [191], [195], [199], [203], [207], [211], [215], [219], [223], [227], [238], [242], [246], [257], [261], [265], [269], [280], [284], [288], [292], [296], [300], [304], [315], [319], [323], [327], [338], [342], [346], [350], [354], [358], [362], [366], [370], [374], [378], [389], [393], [397], [401], [405], [409], [413], [417], [421], [425], [436], [440], [444], [448], [452], [456], [460], [471], [475], [479], [483], [487], [491], [495], [499], [503], [507], [511], [522], [526], [530], [534], [538], [542], [553], [557], [561], [572], [576], [580], [584], [588], [592], [603], [607], [611], [615], [626], [630], [634], [638], [642], [653], [657], [661], [672], [676], [680], [691], [695], [699], [703], [707], [711], [715], [719], [723], [727], [731], [735], [739], [750], [761], [765], [769], [773], [777], [781], [785], [789], [793], [797], [801], [805], [809], [813], [817], [821], [825], [829], [833], [837], [841], [852], [863], [867], [871], [875], [879], [883], [887], [891], [895], [899], [903], [907], [918], [929], [933], [937], [948], [952], [963], [967], [978], [982], [986], [990], [994], [998], [1002], [1006], [1010], [1021], [1025], [1029], [1033], [1037], [1041], [1045], [1049], [1053], [1064], [1068], [1072], [1076], [1080], [1084], [1088], [1092], [1096], [1107], [1111], [1115], [1119], [1123], [1127], [1131], [1135], [1139], [1143], [1147], [1151], [1155], [1159], [1163], [1167], [1171], [1175], [1179], [1183], [1187], [1191], [1195], [1199], [1203], [1207], [1211], [1215], [1219], [1223], [1227], [1231], [1235], [1246], [1250], [1254], [1258], [1269], [1273], [1277], [1281], [1285], [1289], [1293], [1304], [1308], [1312], [1316], [1320], [1324], [1328], [1332], [1336], [1340], [1344], [1348], [1352], [1356], [1360], [1364], [1368], [1372], [1376], [1380], [1384], [1388], [1392], [1396], [1400], [1404], [1408], [1419], [1423], [1427], [1438], [1442], [1446], [1457], [1461], [1465], [1469], [1473], [1477], [1481], [1485], [1489], [1493], [1497], [1501], [1505], [1509], [1513], [1517], [1524], [1532], [1540], [1548], [1556], [1564], [1572], [1580], [1588], [1596], [1604], [1612], [1620], [1628], [1636], [1644], [1652], [1660], [1668], [1676], [1684], [1692], [1700], [1708], [1716], [1724], [1732], [1740], [1748], [1756], [1764], [1772], [1780], [1784], [1786], [2009], [2013], [2024], [2028], [2032], [2036], [2040], [2044], [2048], [2052], [2063], [2067], [2071], [2075], [2079], [2083], [2087], [2091], [2095], [2099], [2110], [2114], [2118], [2122], [2126], [2130], [2141], [2145], [2156], [2160], [2164], [2168], [2172], [2176], [2180], [2184], [2188], [2192], [2196], [2200], [2204], [2208], [2212], [2223], [2227], [2231], [2235], [2239], [2243], [2247], [2251], [2255], [2259], [2263], [2267], [2278], [2282], [2286], [2290], [2294], [2305], [2309], [2313], [2317], [2321], [2325], [2329], [2333], [2337], [2348], [2352], [2356], [2360], [2364], [2368], [2372], [2376], [2387], [2391], [2395], [2399], [2410], [2414], [2425], [2429], [2433], [2437], [2448], [2452], [2456], [2460], [2464], [2468], [2479], [2483], [2487], [2491], [2495], [2499], [2503], [2507], [2511], [2515], [2519], [2523], [2527], [2531], [2535], [2539], [2550], [2554], [2565], [2569], [2573], [2577], [2581], [2585], [2589], [2593], [2597], [2601], [2605], [2609], [2613], [2617], [2621], [2625], [2629], [2633], [2637], [2641], [2645], [2649], [2653], [2657], [2661], [2665], [2669], [2673], [2677], [2681], [2685], [2696], [2700], [2704], [2708], [2712], [2716], [2720], [2724], [2728], [2732], [2736], [2740], [2744], [2748], [2759], [2770], [2774], [2778], [2782], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2834], [2838], [2842], [2846], [2850], [2854], [2865], [2869], [2873], [2877], [2888], [2892], [2896], [2900], [2904], [2915], [2926], [2930], [2934], [2938], [2942], [2946], [2950], [2954], [2958], [2962], [2966], [2970], [2974], [2978], [2982], [2986], [2990], [2994], [2998], [3002], [3006], [3010], [3014], [3018], [3022], [3026], [3030], [3041], [3045], [3049], [3053], [3057], [3061], [3065], [3069], [3073], [3077], [3081], [3092], [3096], [3100], [3111], [3115], [3119], [3123], [3127], [3131], [3135], [3139], [3150], [3154], [3158], [3162], [3166], [3177], [3181], [3185], [3189], [3193], [3197], [3201], [3212], [3216], [3220], [3224], [3228], [3231], [3232], [3236], [3247], [3251], [3255], [3259], [3263], [3267], [3271], [3275], [3279], [3283], [3294], [3298], [3302], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3345], [3349], [3353], [3356], [3357], [3361], [3372], [3376], [3380], [3384], [3388], [3392], [3396], [3400], [3404], [3408], [3412], [3416], [3420], [3424], [3435], [3439], [3443], [3447], [3451], [3455], [3459], [3463], [3467], [3471], [3475], [3479], [3490], [3494], [3498], [3502], [3506], [3517], [3521], [3525], [3529], [3533], [3544], [3548], [3559], [3563], [3574], [3578], [3582], [3586], [3590], [3594], [3598], [3602], [3606], [3610], [3614], [3618], [3622], [3626], [3630], [3634], [3645], [3649], [3653], [3657], [3661], [3665], [3669], [3673], [3677], [3681], [3685], [3689], [3700], [3704], [3708], [3712], [3716], [3720], [3731], [3735], [3739], [3743], [3747], [3758], [3762], [3766], [3770], [3774], [3778], [3782], [3786], [3790], [3794], [3798], [3802], [3806], [3810], [3814], [3818], [3822], [3826], [3830], [3834], [3845], [3856], [3860], [3864], [3868], [3872], [3876], [3880], [3884], [3888], [3899], [3903], [3907], [3911], [3915], [3926], [3930], [3934], [3938], [3942], [3946], [3950], [3954], [3965], [3969], [3973], [3977], [3981], [3985], [3996], [4000], [4011], [4015], [4019], [4023], [4034], [4038], [4042], [4046], [4050], [4054], [4058], [4069], [4080], [4084], [4088], [4092], [4096], [4100], [4104], [4108], [4112], [4116], [4120], [4124], [4128], [4132], [4136], [4140], [4144], [4147], [4148], [4152], [4156], [4160], [4164], [4168], [4172], [4176], [4180], [4184], [4195], [4199], [4203], [4207], [4211], [4215], [4219], [4223], [4227], [4231], [4235], [4246], [4250], [4254], [4258], [4262], [4266], [4277], [4281], [4285], [4289], [4293], [4304], [4308], [4312], [4316], [4320], [4324], [4335], [4339], [4343], [4347], [4351], [4355], [4359], [4363], [4367], [4371], [4375], [4379], [4383], [4387], [4391], [4395], [4399], [4403], [4407], [4411], [4422], [4426], [4430], [4434], [4438], [4442], [4446], [4450], [4454], [4458], [4462], [4466], [4470], [4474], [4478], [4489], [4493], [4497], [4501], [4505], [4509], [4513], [4517], [4528], [4539], [4543], [4547], [4551], [4555], [4559], [4563], [4567], [4571], [4575], [4579], [4583], [4587], [4591], [4595], [4599], [4603], [4607], [4611], [4615], [4619], [4630], [4634], [4638], [4642], [4646], [4650], [4661], [4665], [4669], [4680], [4684], [4688], [4692], [4696], [4700], [4704], [4708], [4719], [4723], [4727], [4731], [4735], [4739], [4743], [4747], [4751], [4762], [4766], [4777], [4781], [4785], [4789], [4793], [4797], [4801], [4805], [4809], [4813], [4817], [4821], [4825], [4829], [4833], [4837], [4841], [4845], [4849], [4853], [4857], [4861], [4865], [4869], [4873], [4877], [4881], [4885], [4889], [4893], [4897], [4901], [4905], [4909], [4913], [4924], [4928], [4932], [4936], [4940], [4944], [4948], [4959], [4963], [4967], [4971], [4975], [4979], [4983], [4987], [4991], [4995], [4999], [5003], [5007], [5011], [5015], [5019], [5023], [5034], [5038], [5042], [5046], [5050], [5054], [5058], [5062], [5073], [5077], [5081], [5085], [5096], [5107], [5111], [5115], [5119], [5123], [5134], [5138], [5142], [5153], [5164], [5168], [5172], [5176], [5187], [5191], [5195], [5199], [5210], [5214], [5218], [5222], [5226], [5230], [5234], [5238], [5242], [5246], [5250], [5254], [5258], [5262], [5266], [5270], [5274], [5278], [5282], [5286], [5290], [5301], [5305], [5309], [5313], [5317], [5321], [5325], [5329], [5333], [5337], [5341], [5345], [5349], [5353], [5357], [5361], [5365], [5376], [5380], [5384], [5388], [5392], [5396], [5400], [5404], [5408], [5412], [5416], [5420], [5424], [5428], [5432], [5436], [5440], [5444], [5448], [5452], [5456], [5460], [5464], [5468], [5479], [5483], [5487], [5491], [5495], [5499], [5503], [5507], [5511], [5515], [5519], [5523], [5527], [5531], [5535], [5539], [5543], [5547], [5551], [5562], [5566], [5570], [5574], [5578], [5582], [5593], [5597], [5601], [5605], [5616], [5627], [5631], [5635], [5639], [5643], [5647], [5651], [5655], [5659], [5663], [5667], [5671], [5675], [5679], [5690], [5701], [5705], [5709], [5713], [5724], [5728], [5739], [5743], [5747], [5751], [5762], [5773], [5777], [5781], [5785], [5789], [5793], [5797], [5801], [5805], [5809], [5813], [5817], [5821], [5825], [5829], [5833], [5837], [5841], [5845], [5849], [5860], [5864], [5868], [5872], [5876], [5880], [5884], [5888], [5892], [5896], [5900], [5904], [5908], [5912], [5923], [5927], [5931], [5942], [5946], [5950], [5954], [5958], [5962], [5966], [5970], [5974], [5978], [5982], [5986], [5990], [5994], [5998], [6002], [6006], [6010], [6021], [6025], [6029], [6033], [6037], [6048], [6059], [6063], [6067], [6071], [6082], [6086], [6090], [6094], [6098], [6109], [6113], [6117], [6121], [6132], [6136], [6140], [6144], [6148], [6152], [6156], [6160], [6164], [6168], [6172], [6176], [6180], [6184], [6188], [6192], [6196], [6200], [6204], [6208], [6212], [6216], [6220], [6224], [6228], [6232], [6236], [6240], [6244], [6248], [6252], [6256], [6260], [6264], [6268], [6272], [6276], [6287], [6291], [6295], [6306], [6317], [6321], [6325], [6329], [6333], [6337], [6341], [6345], [6349], [6353], [6357], [6368], [6372], [6376], [6380], [6384], [6388], [6392], [6396], [6407], [6411], [6415], [6419], [6430], [6434], [6438], [6442], [6446], [6450], [6454], [6458], [6462], [6466], [6470], [6474], [6478], [6482], [6493], [6504], [6508], [6512], [6516], [6527], [6531], [6535], [6539], [6543], [6547], [6551], [6562], [6566], [6570], [6574], [6578], [6582], [6593], [6597], [6608], [6612], [6616], [6620], [6624], [6635], [6639], [6643], [6647], [6658], [6662], [6666], [6670], [6674], [6678], [6682], [6686], [6690], [6694], [6698], [6709], [6720], [6724], [6728], [6732], [6736], [6740], [6744], [6748], [6752], [6756], [6760], [6764], [6768], [6772], [6776], [6780], [6784], [6788], [6792], [6796], [6800], [6804], [6808], [6812], [6816], [6827], [6838], [6842], [6846], [6850], [6854], [6858], [6862], [6866], [6870], [6874], [6878], [6882], [6886], [6890], [6894], [6898], [6909], [6913], [6924], [6935], [6939], [6943], [6947], [6951], [6955], [6959], [6963], [6967], [6978], [6982], [6986], [6990], [6994], [6998], [7002], [7006], [7010], [7014], [7018], [7022], [7026], [7030], [7041], [7045], [7056], [7060], [7064], [7068], [7072], [7076], [7080], [7084], [7095], [7106], [7110], [7114], [7118], [7129], [7140], [7151], [7155], [7159], [7163], [7167], [7171], [7175], [7186], [7197], [7201], [7205], [7209], [7220], [7224], [7228], [7232], [7236], [7240], [7244], [7248], [7259], [7263], [7267], [7278], [7282], [7286], [7290], [7294], [7298], [7302], [7306], [7310], [7314], [7325], [7329], [7333], [7337], [7348], [7359], [7363], [7367], [7378], [7382], [7386], [7397], [7401], [7405], [7412], [7416], [7422], [7426], [7428], [7433], [7437], [7441], [7452], [7456], [7460], [7464], [7475], [7486], [7490], [7494], [7498], [7502], [7506], [7510], [7514], [7518], [7522], [7533], [7537], [7548], [7552], [7556], [7560], [7564], [7568], [7572], [7576], [7580], [7584], [7588], [7592], [7596], [7600], [7604], [7608], [7612], [7623], [7627], [7631], [7642], [7646], [7650], [7654], [7658], [7662], [7666], [7670], [7674], [7678], [7682], [7686], [7690], [7694], [7698], [7702], [7706], [7710], [7714], [7718], [7722], [7726], [7730], [7734], [7738], [7742], [7746], [7750], [7754], [7758], [7762], [7766], [7770], [7774], [7778], [7782], [7786], [7790], [7794], [7798], [7809], [7813], [7817], [7821], [7825], [7829], [7833], [7837], [7841], [7845], [7849], [7860], [7871], [7875], [7879], [7883], [7887], [7891], [7902], [7906], [7910], [7914], [7918], [7922], [7933], [7937], [7941], [7945], [7949], [7953], [7957], [7961], [7965], [7969], [7980], [7984], [7988], [7999], [8003], [8007], [8011], [8015], [8019], [8023], [8027], [8031], [8035], [8039], [8043], [8054], [8058], [8062], [8066], [8070], [8074], [8078], [8082], [8086], [8090], [8094], [8105], [8109], [8113], [8117], [8121], [8125], [8129], [8133], [8137], [8141], [8145], [8149], [8153], [8157], [8161], [8165], [8169], [8173], [8177], [8181], [8185], [8189], [8193], [8197], [8201], [8205], [8209], [8213], [8224], [8235], [8239], [8250], [8254], [8258], [8262], [8273], [8284], [8288], [8292], [8296], [8300], [8304], [8308], [8319], [8323], [8327], [8331], [8342], [8353], [8357], [8361], [8365], [8369], [8373], [8377], [8381], [8385], [8389], [8393], [8397], [8408], [8412], [8416], [8420], [8424], [8428], [8432], [8436], [8447], [8451], [8462], [8466], [8470], [8474], [8478], [8489], [8493], [8497], [8508], [8512], [8516], [8520], [8522], [8524], [8526], [8528], [8530], [8532], [8533], [8534], [8536], [8537], [8538]
[2018-09-10 10:46:57,413 INFO  L148    AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain]
[2018-09-10 10:46:57,413 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2)
[2018-09-10 10:46:57,438 WARN  L572         FixpointEngine]: Received timeout, aborting fixpoint engine
[2018-09-10 10:46:57,438 WARN  L158    AbstractInterpreter]: Abstract interpretation run out of time
[2018-09-10 10:46:57,440 INFO  L423   seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints
[2018-09-10 10:46:57,440 INFO  L301   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-09-10 10:46:57,440 INFO  L197   anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2018-09-10 10:46:57,455 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-09-10 10:46:57,455 INFO  L295   anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP)
[2018-09-10 10:46:58,130 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-09-10 10:46:58,153 INFO  L273         TraceCheckSpWp]: Computing forward predicates...
[2018-09-10 10:46:58,179 WARN  L183               SmtUtils]: Removed 1 from assertion stack
[2018-09-10 10:46:58,180 INFO  L177         TraceCheckSpWp]: Timeout while computing interpolants
[2018-09-10 10:46:58,381 WARN  L521      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000
[2018-09-10 10:46:58,382 WARN  L549      AbstractCegarLoop]: Verification canceled
[2018-09-10 10:46:58,388 WARN  L206   ceAbstractionStarter]: Timeout
[2018-09-10 10:46:58,388 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 10:46:58 BoogieIcfgContainer
[2018-09-10 10:46:58,388 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2018-09-10 10:46:58,389 INFO  L168              Benchmark]: Toolchain (without parser) took 214681.84 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 1.2 GB in the end (delta: 229.7 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB.
[2018-09-10 10:46:58,390 INFO  L168              Benchmark]: CDTParser took 0.19 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-09-10 10:46:58,391 INFO  L168              Benchmark]: CACSL2BoogieTranslator took 4339.78 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 210.8 MB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -227.9 MB). Peak memory consumption was 475.9 MB. Max. memory is 7.1 GB.
[2018-09-10 10:46:58,392 INFO  L168              Benchmark]: Boogie Procedure Inliner took 178.02 ms. Allocated memory is still 1.7 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 7.1 GB.
[2018-09-10 10:46:58,392 INFO  L168              Benchmark]: Boogie Preprocessor took 1081.41 ms. Allocated memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: 641.2 MB). Free memory was 1.6 GB in the beginning and 2.2 GB in the end (delta: -626.1 MB). Peak memory consumption was 88.2 MB. Max. memory is 7.1 GB.
[2018-09-10 10:46:58,393 INFO  L168              Benchmark]: RCFGBuilder took 18590.37 ms. Allocated memory was 2.4 GB in the beginning and 2.7 GB in the end (delta: 308.8 MB). Free memory was 2.2 GB in the beginning and 1.8 GB in the end (delta: 414.7 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB.
[2018-09-10 10:46:58,394 INFO  L168              Benchmark]: TraceAbstraction took 190483.87 ms. Allocated memory was 2.7 GB in the beginning and 3.6 GB in the end (delta: 944.2 MB). Free memory was 1.8 GB in the beginning and 1.2 GB in the end (delta: 647.5 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB.
[2018-09-10 10:46:58,400 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.19 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 4339.78 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 210.8 MB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -227.9 MB). Peak memory consumption was 475.9 MB. Max. memory is 7.1 GB.
 * Boogie Procedure Inliner took 178.02 ms. Allocated memory is still 1.7 GB. Free memory was 1.6 GB in the beginning and 1.6 GB in the end (delta: 21.5 MB). Peak memory consumption was 21.5 MB. Max. memory is 7.1 GB.
 * Boogie Preprocessor took 1081.41 ms. Allocated memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: 641.2 MB). Free memory was 1.6 GB in the beginning and 2.2 GB in the end (delta: -626.1 MB). Peak memory consumption was 88.2 MB. Max. memory is 7.1 GB.
 * RCFGBuilder took 18590.37 ms. Allocated memory was 2.4 GB in the beginning and 2.7 GB in the end (delta: 308.8 MB). Free memory was 2.2 GB in the beginning and 1.8 GB in the end (delta: 414.7 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB.
 * TraceAbstraction took 190483.87 ms. Allocated memory was 2.7 GB in the beginning and 3.6 GB in the end (delta: 944.2 MB). Free memory was 1.8 GB in the beginning and 1.2 GB in the end (delta: 647.5 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - TimeoutResultAtElement [Line: 11039]: Timeout (TraceAbstraction)
    Unable to prove that call of __VERIFIER_error() unreachable (line 11039). Cancelled  while BasicCegarLoop was analyzing trace of length 1797 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 3.
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 11 procedures, 2223 locations, 1 error locations. TIMEOUT Result, 190.3s OverallTime, 8 OverallIterations, 3 TraceHistogramMax, 134.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 12466 SDtfs, 44690 SDslu, 5720 SDs, 0 SdLazy, 84143 SolverSat, 23378 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 105.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 17506 GetRequests, 17420 SyntacticMatches, 20 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=165682occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.1s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 9.8s AutomataMinimizationTime, 7 MinimizatonAttempts, 1880 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 23.3s InterpolantComputationTime, 20819 NumberOfCodeBlocks, 20819 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 29508 ConstructedInterpolants, 0 QuantifiedInterpolants, 82818421 SizeOfPredicates, 13 NumberOfNonLiveVariables, 10890 ConjunctsInSsa, 38 ConjunctsInUnsatCore, 17 InterpolantComputations, 7 PerfectInterpolantSequences, 907/979 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/Problem05_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_10-46-58-415.csv
Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem05_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_10-46-58-415.csv
Completed graceful shutdown