java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label32_false-unreach-call.c


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


This is Ultimate 0.1.23-dd2f093
[2018-07-23 20:10:35,627 INFO  L170        SettingsManager]: Resetting all preferences to default values...
[2018-07-23 20:10:35,629 INFO  L174        SettingsManager]: Resetting UltimateCore preferences to default values
[2018-07-23 20:10:35,648 INFO  L177        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2018-07-23 20:10:35,648 INFO  L174        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2018-07-23 20:10:35,649 INFO  L174        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2018-07-23 20:10:35,651 INFO  L174        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2018-07-23 20:10:35,653 INFO  L174        SettingsManager]: Resetting LassoRanker preferences to default values
[2018-07-23 20:10:35,655 INFO  L174        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2018-07-23 20:10:35,658 INFO  L174        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2018-07-23 20:10:35,659 INFO  L177        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2018-07-23 20:10:35,659 INFO  L174        SettingsManager]: Resetting LTL2Aut preferences to default values
[2018-07-23 20:10:35,662 INFO  L174        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2018-07-23 20:10:35,663 INFO  L174        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2018-07-23 20:10:35,666 INFO  L174        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2018-07-23 20:10:35,667 INFO  L174        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2018-07-23 20:10:35,668 INFO  L174        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2018-07-23 20:10:35,672 INFO  L174        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2018-07-23 20:10:35,680 INFO  L174        SettingsManager]: Resetting CodeCheck preferences to default values
[2018-07-23 20:10:35,686 INFO  L174        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2018-07-23 20:10:35,689 INFO  L174        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2018-07-23 20:10:35,691 INFO  L174        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2018-07-23 20:10:35,695 INFO  L177        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2018-07-23 20:10:35,695 INFO  L177        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2018-07-23 20:10:35,696 INFO  L174        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2018-07-23 20:10:35,699 INFO  L174        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2018-07-23 20:10:35,700 INFO  L174        SettingsManager]: Resetting Boogie Printer preferences to default values
[2018-07-23 20:10:35,701 INFO  L174        SettingsManager]: Resetting ReqPrinter preferences to default values
[2018-07-23 20:10:35,702 INFO  L174        SettingsManager]: Resetting Witness Printer preferences to default values
[2018-07-23 20:10:35,705 INFO  L177        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2018-07-23 20:10:35,705 INFO  L174        SettingsManager]: Resetting CDTParser preferences to default values
[2018-07-23 20:10:35,707 INFO  L177        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2018-07-23 20:10:35,707 INFO  L177        SettingsManager]: ReqParser provides no preferences, ignoring...
[2018-07-23 20:10:35,707 INFO  L174        SettingsManager]: Resetting SmtParser preferences to default values
[2018-07-23 20:10:35,710 INFO  L174        SettingsManager]: Resetting Witness Parser preferences to default values
[2018-07-23 20:10:35,711 INFO  L181        SettingsManager]: Finished resetting all preferences to default values...
[2018-07-23 20:10:35,711 INFO  L98         SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-64bit-Taipan_Default-old.epf
[2018-07-23 20:10:35,738 INFO  L110        SettingsManager]: Loading preferences was successful
[2018-07-23 20:10:35,739 INFO  L112        SettingsManager]: Preferences different from defaults after loading the file:
[2018-07-23 20:10:35,740 INFO  L131        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2018-07-23 20:10:35,741 INFO  L133        SettingsManager]:  * User list type=DISABLED
[2018-07-23 20:10:35,741 INFO  L133        SettingsManager]:  * calls to implemented procedures=false
[2018-07-23 20:10:35,741 INFO  L131        SettingsManager]: Preferences of Abstract Interpretation differ from their defaults:
[2018-07-23 20:10:35,741 INFO  L133        SettingsManager]:  * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain
[2018-07-23 20:10:35,741 INFO  L133        SettingsManager]:  * Abstract domain=CompoundDomain
[2018-07-23 20:10:35,742 INFO  L133        SettingsManager]:  * Log string format=TERM
[2018-07-23 20:10:35,742 INFO  L133        SettingsManager]:  * Check feasibility of abstract posts with an SMT solver=true
[2018-07-23 20:10:35,742 INFO  L133        SettingsManager]:  * Interval Domain=false
[2018-07-23 20:10:35,743 INFO  L131        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2018-07-23 20:10:35,743 INFO  L133        SettingsManager]:  * Overapproximate operations on floating types=true
[2018-07-23 20:10:35,744 INFO  L133        SettingsManager]:  * Check division by zero=IGNORE
[2018-07-23 20:10:35,744 INFO  L133        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2018-07-23 20:10:35,744 INFO  L133        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2018-07-23 20:10:35,744 INFO  L133        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2018-07-23 20:10:35,746 INFO  L133        SettingsManager]:  * Check if freed pointer was valid=false
[2018-07-23 20:10:35,746 INFO  L133        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2018-07-23 20:10:35,746 INFO  L131        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2018-07-23 20:10:35,746 INFO  L133        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2018-07-23 20:10:35,747 INFO  L133        SettingsManager]:  * To the following directory=./dump/
[2018-07-23 20:10:35,747 INFO  L133        SettingsManager]:  * SMT solver=External_DefaultMode
[2018-07-23 20:10:35,747 INFO  L133        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2018-07-23 20:10:35,748 INFO  L131        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2018-07-23 20:10:35,748 INFO  L133        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2018-07-23 20:10:35,748 INFO  L133        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2018-07-23 20:10:35,748 INFO  L133        SettingsManager]:  * Trace refinement strategy=TAIPAN
[2018-07-23 20:10:35,748 INFO  L133        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2018-07-23 20:10:35,749 INFO  L133        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2018-07-23 20:10:35,749 INFO  L133        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2018-07-23 20:10:35,749 INFO  L133        SettingsManager]:  * To the following directory=dump/
[2018-07-23 20:10:35,749 INFO  L133        SettingsManager]:  * Abstract interpretation Mode=USE_PREDICATES
[2018-07-23 20:10:35,823 INFO  L81    nceAwareModelManager]: Repository-Root is: /tmp
[2018-07-23 20:10:35,838 INFO  L258   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2018-07-23 20:10:35,844 INFO  L214   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2018-07-23 20:10:35,846 INFO  L271        PluginConnector]: Initializing CDTParser...
[2018-07-23 20:10:35,847 INFO  L276        PluginConnector]: CDTParser initialized
[2018-07-23 20:10:35,848 INFO  L418   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label32_false-unreach-call.c
[2018-07-23 20:10:36,204 INFO  L220              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/891bcef98/5ace795363944196a7f2ee1cacca3904/FLAG78900dcb9
[2018-07-23 20:10:36,801 INFO  L276              CDTParser]: Found 1 translation units.
[2018-07-23 20:10:36,802 INFO  L158              CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label32_false-unreach-call.c
[2018-07-23 20:10:36,855 INFO  L324              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/891bcef98/5ace795363944196a7f2ee1cacca3904/FLAG78900dcb9
[2018-07-23 20:10:36,874 INFO  L332              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/891bcef98/5ace795363944196a7f2ee1cacca3904
[2018-07-23 20:10:36,888 INFO  L296   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2018-07-23 20:10:36,889 INFO  L131        ToolchainWalker]: Walking toolchain with 5 elements.
[2018-07-23 20:10:36,891 INFO  L113        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2018-07-23 20:10:36,891 INFO  L271        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2018-07-23 20:10:36,901 INFO  L276        PluginConnector]: CACSL2BoogieTranslator initialized
[2018-07-23 20:10:36,902 INFO  L185        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 08:10:36" (1/1) ...
[2018-07-23 20:10:36,906 INFO  L205        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ec34fb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:36, skipping insertion in model container
[2018-07-23 20:10:36,906 INFO  L185        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 08:10:36" (1/1) ...
[2018-07-23 20:10:37,352 INFO  L179           PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode 
[2018-07-23 20:10:39,094 INFO  L175          PostProcessor]: Settings: Checked method=main
[2018-07-23 20:10:39,118 INFO  L422         MainDispatcher]: Starting main dispatcher in SV-COMP mode 
[2018-07-23 20:10:40,389 INFO  L175          PostProcessor]: Settings: Checked method=main
[2018-07-23 20:10:40,914 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40 WrapperNode
[2018-07-23 20:10:40,914 INFO  L132        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2018-07-23 20:10:40,915 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2018-07-23 20:10:40,916 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2018-07-23 20:10:40,916 INFO  L276        PluginConnector]: Boogie Procedure Inliner initialized
[2018-07-23 20:10:40,926 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:41,089 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:41,231 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2018-07-23 20:10:41,232 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2018-07-23 20:10:41,232 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2018-07-23 20:10:41,232 INFO  L276        PluginConnector]: Boogie Preprocessor initialized
[2018-07-23 20:10:42,281 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:42,281 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:42,409 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:42,409 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:42,689 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:42,738 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:42,875 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
[2018-07-23 20:10:43,008 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2018-07-23 20:10:43,009 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2018-07-23 20:10:43,009 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2018-07-23 20:10:43,009 INFO  L276        PluginConnector]: RCFGBuilder initialized
[2018-07-23 20:10:43,010 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (1/1) ...
No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2018-07-23 20:10:43,073 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.init
[2018-07-23 20:10:43,073 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.init
[2018-07-23 20:10:43,073 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4
[2018-07-23 20:10:43,073 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output4
[2018-07-23 20:10:43,074 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2018-07-23 20:10:43,074 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2018-07-23 20:10:43,074 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output5
[2018-07-23 20:10:43,074 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output5
[2018-07-23 20:10:43,074 INFO  L130     BoogieDeclarations]: Found specification of procedure main
[2018-07-23 20:10:43,074 INFO  L138     BoogieDeclarations]: Found implementation of procedure main
[2018-07-23 20:10:43,075 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2
[2018-07-23 20:10:43,075 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2
[2018-07-23 20:10:43,075 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3
[2018-07-23 20:10:43,075 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3
[2018-07-23 20:10:43,076 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output6
[2018-07-23 20:10:43,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output6
[2018-07-23 20:10:43,076 INFO  L130     BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output
[2018-07-23 20:10:43,076 INFO  L138     BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output
[2018-07-23 20:11:01,165 INFO  L261             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2018-07-23 20:11:01,166 INFO  L202        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 08:11:01 BoogieIcfgContainer
[2018-07-23 20:11:01,166 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2018-07-23 20:11:01,167 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2018-07-23 20:11:01,167 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2018-07-23 20:11:01,170 INFO  L276        PluginConnector]: TraceAbstraction initialized
[2018-07-23 20:11:01,170 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 08:10:36" (1/3) ...
[2018-07-23 20:11:01,171 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72d2f51e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 08:11:01, skipping insertion in model container
[2018-07-23 20:11:01,171 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 08:10:40" (2/3) ...
[2018-07-23 20:11:01,172 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72d2f51e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 08:11:01, skipping insertion in model container
[2018-07-23 20:11:01,172 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 08:11:01" (3/3) ...
[2018-07-23 20:11:01,174 INFO  L112   eAbstractionObserver]: Analyzing ICFG Problem19_label32_false-unreach-call.c
[2018-07-23 20:11:01,184 INFO  L132   ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2018-07-23 20:11:01,194 INFO  L144   ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations.
[2018-07-23 20:11:01,267 INFO  L128   ementStrategyFactory]: Using default assertion order modulation
[2018-07-23 20:11:01,268 INFO  L373      AbstractCegarLoop]: Interprodecural is true
[2018-07-23 20:11:01,268 INFO  L374      AbstractCegarLoop]: Hoare is true
[2018-07-23 20:11:01,268 INFO  L375      AbstractCegarLoop]: Compute interpolants for FPandBP
[2018-07-23 20:11:01,268 INFO  L376      AbstractCegarLoop]: Backedges is STRAIGHT_LINE
[2018-07-23 20:11:01,268 INFO  L377      AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION
[2018-07-23 20:11:01,269 INFO  L378      AbstractCegarLoop]: Difference is false
[2018-07-23 20:11:01,269 INFO  L379      AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA
[2018-07-23 20:11:01,269 INFO  L384      AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce========
[2018-07-23 20:11:01,318 INFO  L276                IsEmpty]: Start isEmpty. Operand 1778 states.
[2018-07-23 20:11:01,325 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 27
[2018-07-23 20:11:01,325 INFO  L345         BasicCegarLoop]: Found error trace
[2018-07-23 20:11:01,326 INFO  L353         BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2018-07-23 20:11:01,327 INFO  L414      AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]===
[2018-07-23 20:11:01,332 INFO  L82        PathProgramCache]: Analyzing trace with hash 1130180598, now seen corresponding path program 1 times
[2018-07-23 20:11:01,335 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2018-07-23 20:11:01,380 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:11:01,380 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-07-23 20:11:01,381 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:11:01,381 INFO  L288   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-07-23 20:11:01,451 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-07-23 20:11:01,728 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-07-23 20:11:01,734 INFO  L309   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-07-23 20:11:01,734 INFO  L324   seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2018-07-23 20:11:01,736 INFO  L258   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-07-23 20:11:01,743 INFO  L450      AbstractCegarLoop]: Interpolant automaton has 4 states
[2018-07-23 20:11:01,763 INFO  L132   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2018-07-23 20:11:01,764 INFO  L133   InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2018-07-23 20:11:01,767 INFO  L87              Difference]: Start difference. First operand 1778 states. Second operand 4 states.
[2018-07-23 20:11:29,050 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-07-23 20:11:29,051 INFO  L93              Difference]: Finished difference Result 6510 states and 12381 transitions.
[2018-07-23 20:11:29,052 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2018-07-23 20:11:29,054 INFO  L78                 Accepts]: Start accepts. Automaton has 4 states. Word has length 26
[2018-07-23 20:11:29,055 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-07-23 20:11:29,118 INFO  L225             Difference]: With dead ends: 6510
[2018-07-23 20:11:29,118 INFO  L226             Difference]: Without dead ends: 4726
[2018-07-23 20:11:29,137 INFO  L573         BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12
[2018-07-23 20:11:29,162 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4726 states.
[2018-07-23 20:11:29,364 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4726 to 4687.
[2018-07-23 20:11:29,366 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 4687 states.
[2018-07-23 20:11:29,393 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4687 states to 4687 states and 7413 transitions.
[2018-07-23 20:11:29,396 INFO  L78                 Accepts]: Start accepts. Automaton has 4687 states and 7413 transitions. Word has length 26
[2018-07-23 20:11:29,397 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-07-23 20:11:29,397 INFO  L471      AbstractCegarLoop]: Abstraction has 4687 states and 7413 transitions.
[2018-07-23 20:11:29,397 INFO  L472      AbstractCegarLoop]: Interpolant automaton has 4 states.
[2018-07-23 20:11:29,397 INFO  L276                IsEmpty]: Start isEmpty. Operand 4687 states and 7413 transitions.
[2018-07-23 20:11:29,402 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 99
[2018-07-23 20:11:29,403 INFO  L345         BasicCegarLoop]: Found error trace
[2018-07-23 20:11:29,403 INFO  L353         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2018-07-23 20:11:29,404 INFO  L414      AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]===
[2018-07-23 20:11:29,404 INFO  L82        PathProgramCache]: Analyzing trace with hash -302303189, now seen corresponding path program 1 times
[2018-07-23 20:11:29,404 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2018-07-23 20:11:29,405 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:11:29,405 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-07-23 20:11:29,405 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:11:29,406 INFO  L288   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-07-23 20:11:29,463 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-07-23 20:11:29,824 INFO  L134       CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-07-23 20:11:29,824 INFO  L309   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-07-23 20:11:29,825 INFO  L324   seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2018-07-23 20:11:29,825 INFO  L258   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-07-23 20:11:29,827 INFO  L450      AbstractCegarLoop]: Interpolant automaton has 6 states
[2018-07-23 20:11:29,827 INFO  L132   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2018-07-23 20:11:29,827 INFO  L133   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2018-07-23 20:11:29,828 INFO  L87              Difference]: Start difference. First operand 4687 states and 7413 transitions. Second operand 6 states.
[2018-07-23 20:12:02,420 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-07-23 20:12:02,420 INFO  L93              Difference]: Finished difference Result 17857 states and 28865 transitions.
[2018-07-23 20:12:02,421 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2018-07-23 20:12:02,421 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 98
[2018-07-23 20:12:02,421 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-07-23 20:12:02,492 INFO  L225             Difference]: With dead ends: 17857
[2018-07-23 20:12:02,493 INFO  L226             Difference]: Without dead ends: 13176
[2018-07-23 20:12:02,515 INFO  L573         BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72
[2018-07-23 20:12:02,528 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 13176 states.
[2018-07-23 20:12:02,842 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 13176 to 13105.
[2018-07-23 20:12:02,842 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 13105 states.
[2018-07-23 20:12:02,887 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 13105 states to 13105 states and 18702 transitions.
[2018-07-23 20:12:02,887 INFO  L78                 Accepts]: Start accepts. Automaton has 13105 states and 18702 transitions. Word has length 98
[2018-07-23 20:12:02,888 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-07-23 20:12:02,888 INFO  L471      AbstractCegarLoop]: Abstraction has 13105 states and 18702 transitions.
[2018-07-23 20:12:02,888 INFO  L472      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2018-07-23 20:12:02,888 INFO  L276                IsEmpty]: Start isEmpty. Operand 13105 states and 18702 transitions.
[2018-07-23 20:12:02,896 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 101
[2018-07-23 20:12:02,896 INFO  L345         BasicCegarLoop]: Found error trace
[2018-07-23 20:12:02,896 INFO  L353         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2018-07-23 20:12:02,897 INFO  L414      AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]===
[2018-07-23 20:12:02,897 INFO  L82        PathProgramCache]: Analyzing trace with hash -1866358782, now seen corresponding path program 1 times
[2018-07-23 20:12:02,897 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2018-07-23 20:12:02,898 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:12:02,899 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-07-23 20:12:02,899 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:12:02,899 INFO  L288   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-07-23 20:12:02,958 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-07-23 20:12:03,241 INFO  L134       CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-07-23 20:12:03,242 INFO  L309   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-07-23 20:12:03,242 INFO  L324   seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2018-07-23 20:12:03,242 INFO  L258   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-07-23 20:12:03,243 INFO  L450      AbstractCegarLoop]: Interpolant automaton has 6 states
[2018-07-23 20:12:03,243 INFO  L132   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2018-07-23 20:12:03,243 INFO  L133   InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2018-07-23 20:12:03,243 INFO  L87              Difference]: Start difference. First operand 13105 states and 18702 transitions. Second operand 6 states.
[2018-07-23 20:12:34,910 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-07-23 20:12:34,910 INFO  L93              Difference]: Finished difference Result 39826 states and 58176 transitions.
[2018-07-23 20:12:34,911 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2018-07-23 20:12:34,911 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 100
[2018-07-23 20:12:34,911 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-07-23 20:12:35,010 INFO  L225             Difference]: With dead ends: 39826
[2018-07-23 20:12:35,010 INFO  L226             Difference]: Without dead ends: 26727
[2018-07-23 20:12:35,052 INFO  L573         BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2018-07-23 20:12:35,074 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 26727 states.
[2018-07-23 20:12:35,541 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 26727 to 26503.
[2018-07-23 20:12:35,542 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 26503 states.
[2018-07-23 20:12:35,592 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 26503 states to 26503 states and 37449 transitions.
[2018-07-23 20:12:35,593 INFO  L78                 Accepts]: Start accepts. Automaton has 26503 states and 37449 transitions. Word has length 100
[2018-07-23 20:12:35,593 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-07-23 20:12:35,593 INFO  L471      AbstractCegarLoop]: Abstraction has 26503 states and 37449 transitions.
[2018-07-23 20:12:35,594 INFO  L472      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2018-07-23 20:12:35,594 INFO  L276                IsEmpty]: Start isEmpty. Operand 26503 states and 37449 transitions.
[2018-07-23 20:12:35,602 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 129
[2018-07-23 20:12:35,605 INFO  L345         BasicCegarLoop]: Found error trace
[2018-07-23 20:12:35,605 INFO  L353         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2018-07-23 20:12:35,606 INFO  L414      AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]===
[2018-07-23 20:12:35,607 INFO  L82        PathProgramCache]: Analyzing trace with hash 123872339, now seen corresponding path program 1 times
[2018-07-23 20:12:35,607 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2018-07-23 20:12:35,609 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:12:35,610 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-07-23 20:12:35,610 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:12:35,610 INFO  L288   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-07-23 20:12:35,652 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-07-23 20:12:35,851 INFO  L134       CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-07-23 20:12:35,851 INFO  L309   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-07-23 20:12:35,851 INFO  L324   seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2018-07-23 20:12:35,851 INFO  L258   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-07-23 20:12:35,852 INFO  L450      AbstractCegarLoop]: Interpolant automaton has 5 states
[2018-07-23 20:12:35,852 INFO  L132   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2018-07-23 20:12:35,852 INFO  L133   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2018-07-23 20:12:35,853 INFO  L87              Difference]: Start difference. First operand 26503 states and 37449 transitions. Second operand 5 states.
[2018-07-23 20:13:14,096 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-07-23 20:13:14,096 INFO  L93              Difference]: Finished difference Result 80693 states and 117176 transitions.
[2018-07-23 20:13:14,097 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2018-07-23 20:13:14,098 INFO  L78                 Accepts]: Start accepts. Automaton has 5 states. Word has length 128
[2018-07-23 20:13:14,098 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-07-23 20:13:14,287 INFO  L225             Difference]: With dead ends: 80693
[2018-07-23 20:13:14,288 INFO  L226             Difference]: Without dead ends: 54196
[2018-07-23 20:13:14,362 INFO  L573         BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2018-07-23 20:13:14,415 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 54196 states.
[2018-07-23 20:13:15,315 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 54196 to 53453.
[2018-07-23 20:13:15,316 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 53453 states.
[2018-07-23 20:13:15,438 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 53453 states to 53453 states and 69677 transitions.
[2018-07-23 20:13:15,439 INFO  L78                 Accepts]: Start accepts. Automaton has 53453 states and 69677 transitions. Word has length 128
[2018-07-23 20:13:15,440 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-07-23 20:13:15,440 INFO  L471      AbstractCegarLoop]: Abstraction has 53453 states and 69677 transitions.
[2018-07-23 20:13:15,440 INFO  L472      AbstractCegarLoop]: Interpolant automaton has 5 states.
[2018-07-23 20:13:15,440 INFO  L276                IsEmpty]: Start isEmpty. Operand 53453 states and 69677 transitions.
[2018-07-23 20:13:15,444 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 192
[2018-07-23 20:13:15,444 INFO  L345         BasicCegarLoop]: Found error trace
[2018-07-23 20:13:15,445 INFO  L353         BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2018-07-23 20:13:15,445 INFO  L414      AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]===
[2018-07-23 20:13:15,445 INFO  L82        PathProgramCache]: Analyzing trace with hash -351717964, now seen corresponding path program 1 times
[2018-07-23 20:13:15,445 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2018-07-23 20:13:15,449 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:13:15,449 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-07-23 20:13:15,449 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:13:15,450 INFO  L288   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-07-23 20:13:15,489 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-07-23 20:13:15,747 WARN  L169               SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4
[2018-07-23 20:13:16,207 INFO  L134       CoverageAnalysis]: Checked inductivity of 19 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-07-23 20:13:16,207 INFO  L309   seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2018-07-23 20:13:16,207 INFO  L324   seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2018-07-23 20:13:16,207 INFO  L258   anRefinementStrategy]: Using the first perfect interpolant sequence
[2018-07-23 20:13:16,208 INFO  L450      AbstractCegarLoop]: Interpolant automaton has 6 states
[2018-07-23 20:13:16,208 INFO  L132   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2018-07-23 20:13:16,209 INFO  L133   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2018-07-23 20:13:16,209 INFO  L87              Difference]: Start difference. First operand 53453 states and 69677 transitions. Second operand 6 states.
[2018-07-23 20:13:41,734 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2018-07-23 20:13:41,734 INFO  L93              Difference]: Finished difference Result 125508 states and 169427 transitions.
[2018-07-23 20:13:41,739 INFO  L142   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2018-07-23 20:13:41,740 INFO  L78                 Accepts]: Start accepts. Automaton has 6 states. Word has length 191
[2018-07-23 20:13:41,740 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2018-07-23 20:13:41,960 INFO  L225             Difference]: With dead ends: 125508
[2018-07-23 20:13:41,960 INFO  L226             Difference]: Without dead ends: 72061
[2018-07-23 20:13:42,042 INFO  L573         BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72
[2018-07-23 20:13:42,095 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 72061 states.
[2018-07-23 20:13:43,110 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 72061 to 71650.
[2018-07-23 20:13:43,111 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand 71650 states.
[2018-07-23 20:13:43,244 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 71650 states to 71650 states and 93001 transitions.
[2018-07-23 20:13:43,245 INFO  L78                 Accepts]: Start accepts. Automaton has 71650 states and 93001 transitions. Word has length 191
[2018-07-23 20:13:43,245 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2018-07-23 20:13:43,245 INFO  L471      AbstractCegarLoop]: Abstraction has 71650 states and 93001 transitions.
[2018-07-23 20:13:43,245 INFO  L472      AbstractCegarLoop]: Interpolant automaton has 6 states.
[2018-07-23 20:13:43,246 INFO  L276                IsEmpty]: Start isEmpty. Operand 71650 states and 93001 transitions.
[2018-07-23 20:13:43,270 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 834
[2018-07-23 20:13:43,270 INFO  L345         BasicCegarLoop]: Found error trace
[2018-07-23 20:13:43,271 INFO  L353         BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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]
[2018-07-23 20:13:43,271 INFO  L414      AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]===
[2018-07-23 20:13:43,272 INFO  L82        PathProgramCache]: Analyzing trace with hash 1874364421, now seen corresponding path program 1 times
[2018-07-23 20:13:43,272 INFO  L69    tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy
[2018-07-23 20:13:43,273 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:13:43,273 INFO  L103   rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2018-07-23 20:13:43,273 INFO  L119   rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY
[2018-07-23 20:13:43,273 INFO  L288   anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation)
[2018-07-23 20:13:43,356 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2018-07-23 20:13:44,659 INFO  L134       CoverageAnalysis]: Checked inductivity of 250 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2018-07-23 20:13:44,659 INFO  L297   seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more.
[2018-07-23 20:13:44,659 INFO  L191   anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION
[2018-07-23 20:13:44,660 INFO  L199      CegarAbsIntRunner]: Running AI on error trace of length 834 with the following transitions: 
[2018-07-23 20:13:44,664 INFO  L201      CegarAbsIntRunner]: [0], [1], [2158], [2162], [2168], [2172], [2174], [2179], [2183], [2187], [2191], [2195], [2199], [2203], [2207], [2211], [2215], [2219], [2223], [2227], [2231], [2235], [2239], [2243], [2247], [2251], [2262], [2273], [2277], [2281], [2292], [2296], [2300], [2304], [2308], [2312], [2316], [2320], [2324], [2328], [2332], [2336], [2340], [2344], [2348], [2352], [2356], [2360], [2364], [2368], [2379], [2383], [2387], [2391], [2395], [2399], [2403], [2414], [2418], [2422], [2426], [2437], [2441], [2445], [2449], [2453], [2457], [2461], [2465], [2469], [2473], [2477], [2481], [2485], [2489], [2493], [2497], [2501], [2505], [2509], [2513], [2517], [2521], [2525], [2536], [2540], [2544], [2548], [2552], [2556], [2560], [2564], [2568], [2572], [2576], [2580], [2584], [2588], [2592], [2603], [2607], [2611], [2615], [2619], [2630], [2634], [2638], [2642], [2646], [2650], [2654], [2658], [2662], [2673], [2677], [2681], [2692], [2696], [2700], [2704], [2708], [2712], [2716], [2720], [2724], [2728], [2732], [2736], [2747], [2751], [2755], [2759], [2763], [2767], [2771], [2775], [2786], [2790], [2794], [2798], [2802], [2806], [2810], [2814], [2818], [2822], [2826], [2830], [2841], [2845], [2856], [2860], [2864], [2868], [2879], [2883], [2887], [2891], [2895], [2899], [2903], [2907], [2918], [2922], [2926], [2937], [2941], [2945], [2949], [2953], [2957], [2961], [2965], [2969], [2973], [2977], [2981], [2985], [2989], [2993], [2997], [3001], [3005], [3009], [3013], [3017], [3021], [3025], [3029], [3033], [3037], [3041], [3045], [3049], [3053], [3057], [3061], [3065], [3069], [3073], [3077], [3088], [3092], [3103], [3107], [3111], [3115], [3119], [3123], [3127], [3131], [3135], [3139], [3150], [3154], [3158], [3162], [3166], [3170], [3174], [3178], [3182], [3186], [3190], [3194], [3198], [3202], [3206], [3208], [3209], [3210], [3214], [3218], [3222], [3226], [3230], [3234], [3238], [3249], [3253], [3257], [3268], [3272], [3276], [3280], [3291], [3295], [3306], [3310], [3314], [3318], [3322], [3326], [3330], [3334], [3338], [3342], [3346], [3350], [3354], [3358], [3362], [3373], [3377], [3381], [3385], [3389], [3393], [3397], [3401], [3405], [3409], [3413], [3424], [3428], [3432], [3436], [3440], [3444], [3448], [3452], [3456], [3460], [3464], [3468], [3472], [3483], [3487], [3498], [3502], [3506], [3517], [3521], [3525], [3529], [3540], [3544], [3548], [3552], [3556], [3560], [3564], [3568], [3571], [3576], [3578], [4317], [5251], [5254], [5256], [5258], [5266], [5274], [5282], [5290], [5298], [5306], [5314], [5322], [5330], [5338], [5346], [5354], [5358], [5360], [5363], [5371], [5379], [5387], [5395], [5403], [5411], [5419], [5427], [5435], [5443], [5451], [5459], [5467], [5475], [5483], [5491], [5499], [5507], [5515], [5523], [5531], [5539], [5547], [5555], [5563], [5571], [5579], [5587], [5595], [5603], [5611], [5619], [5627], [5635], [5643], [5651], [5659], [5667], [5675], [5683], [5691], [5699], [5707], [5715], [5723], [5731], [5739], [5751], [5755], [5766], [5770], [5774], [5778], [5782], [5786], [5790], [5794], [5798], [5802], [5806], [5810], [5821], [5832], [5843], [5847], [5851], [5862], [5866], [5870], [5874], [5878], [5882], [5886], [5890], [5894], [5898], [5902], [5906], [5910], [5914], [5918], [5922], [5926], [5930], [5934], [5938], [5942], [5946], [5950], [5954], [5958], [5962], [5966], [5970], [5974], [5978], [5982], [5986], [5990], [6001], [6005], [6009], [6020], [6024], [6028], [6032], [6036], [6040], [6044], [6048], [6052], [6056], [6060], [6064], [6075], [6079], [6083], [6087], [6091], [6095], [6099], [6103], [6107], [6111], [6115], [6126], [6130], [6134], [6145], [6149], [6153], [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], [6275], [6279], [6283], [6287], [6291], [6302], [6306], [6310], [6314], [6318], [6322], [6326], [6330], [6334], [6338], [6349], [6353], [6357], [6368], [6372], [6376], [6380], [6384], [6395], [6399], [6403], [6407], [6411], [6415], [6426], [6437], [6441], [6444], [6445], [6449], [6453], [6464], [6468], [6479], [6483], [6487], [6491], [6495], [6499], [6510], [6514], [6518], [6522], [6526], [6530], [6534], [6538], [6549], [6553], [6557], [6561], [6565], [6569], [6573], [6577], [6581], [6585], [6589], [6593], [6597], [6601], [6605], [6609], [6613], [6617], [6628], [6632], [6643], [6647], [6658], [6669], [6673], [6677], [6681], [6685], [6689], [6693], [6697], [6701], [6705], [6709], [6713], [6717], [6721], [6725], [6736], [6740], [6751], [6755], [6759], [6763], [6767], [6771], [6775], [6779], [6783], [6787], [6791], [6795], [6799], [6803], [6807], [6811], [6815], [6819], [6823], [6825], [6826], [6829], [6830], [6831], [6835], [6836], [6837], [6838], [6841], [6842]
[2018-07-23 20:13:44,775 INFO  L148    AbstractInterpreter]: Using domain CompoundDomain [CongruenceDomain, OctagonDomain]
[2018-07-23 20:13:44,776 INFO  L101         FixpointEngine]: Starting fixpoint engine with domain CompoundDomain (maxUnwinding=3, maxParallelStates=2)
Received shutdown request...