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/Problem04_label34_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ddc4263 [2018-08-07 11:13:07,889 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-08-07 11:13:07,891 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-08-07 11:13:07,910 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-08-07 11:13:07,911 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-08-07 11:13:07,912 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-08-07 11:13:07,913 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-08-07 11:13:07,916 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-08-07 11:13:07,919 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-08-07 11:13:07,920 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-08-07 11:13:07,921 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-08-07 11:13:07,929 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-08-07 11:13:07,930 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-08-07 11:13:07,931 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-08-07 11:13:07,934 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-08-07 11:13:07,935 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-08-07 11:13:07,936 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-08-07 11:13:07,939 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-08-07 11:13:07,943 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-08-07 11:13:07,947 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-08-07 11:13:07,949 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-08-07 11:13:07,950 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-08-07 11:13:07,952 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-08-07 11:13:07,953 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-08-07 11:13:07,953 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-08-07 11:13:07,954 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-08-07 11:13:07,955 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-08-07 11:13:07,955 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-08-07 11:13:07,956 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-08-07 11:13:07,957 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-08-07 11:13:07,957 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-08-07 11:13:07,958 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-08-07 11:13:07,958 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-08-07 11:13:07,958 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-08-07 11:13:07,959 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-08-07 11:13:07,960 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-08-07 11:13:07,960 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-08-07 11:13:07,975 INFO L110 SettingsManager]: Loading preferences was successful [2018-08-07 11:13:07,975 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-08-07 11:13:07,976 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-08-07 11:13:07,976 INFO L133 SettingsManager]: * User list type=DISABLED [2018-08-07 11:13:07,976 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-08-07 11:13:07,977 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-08-07 11:13:07,977 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-08-07 11:13:07,977 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-08-07 11:13:07,977 INFO L133 SettingsManager]: * Log string format=TERM [2018-08-07 11:13:07,977 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-08-07 11:13:07,978 INFO L133 SettingsManager]: * Interval Domain=false [2018-08-07 11:13:07,978 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-08-07 11:13:07,979 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-08-07 11:13:07,979 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-08-07 11:13:07,979 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-08-07 11:13:07,979 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-08-07 11:13:07,979 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-08-07 11:13:07,980 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-08-07 11:13:07,980 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-08-07 11:13:07,980 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-08-07 11:13:07,980 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-08-07 11:13:07,980 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-08-07 11:13:07,981 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-08-07 11:13:07,981 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-08-07 11:13:07,981 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-08-07 11:13:07,981 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-08-07 11:13:07,981 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-08-07 11:13:07,982 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-08-07 11:13:07,982 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-08-07 11:13:07,982 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-08-07 11:13:07,982 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-08-07 11:13:07,982 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-08-07 11:13:07,983 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-08-07 11:13:08,038 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-08-07 11:13:08,052 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-08-07 11:13:08,056 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-08-07 11:13:08,057 INFO L271 PluginConnector]: Initializing CDTParser... [2018-08-07 11:13:08,057 INFO L276 PluginConnector]: CDTParser initialized [2018-08-07 11:13:08,058 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem04_label34_true-unreach-call.c [2018-08-07 11:13:08,405 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/844155f39/f4709a4a1f0f4f34aada8c0eae41a23e/FLAGa3c6114c3 [2018-08-07 11:13:08,895 INFO L276 CDTParser]: Found 1 translation units. [2018-08-07 11:13:08,896 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem04_label34_true-unreach-call.c [2018-08-07 11:13:08,942 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/844155f39/f4709a4a1f0f4f34aada8c0eae41a23e/FLAGa3c6114c3 [2018-08-07 11:13:08,965 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/844155f39/f4709a4a1f0f4f34aada8c0eae41a23e [2018-08-07 11:13:08,978 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-08-07 11:13:08,981 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-08-07 11:13:08,982 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-08-07 11:13:08,982 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-08-07 11:13:08,990 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-08-07 11:13:08,992 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.08 11:13:08" (1/1) ... [2018-08-07 11:13:08,995 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62fb1261 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:08, skipping insertion in model container [2018-08-07 11:13:08,996 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.08 11:13:08" (1/1) ... [2018-08-07 11:13:09,339 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-08-07 11:13:10,438 INFO L175 PostProcessor]: Settings: Checked method=main [2018-08-07 11:13:10,460 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-08-07 11:13:11,294 INFO L175 PostProcessor]: Settings: Checked method=main [2018-08-07 11:13:11,457 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11 WrapperNode [2018-08-07 11:13:11,457 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-08-07 11:13:11,458 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-08-07 11:13:11,458 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-08-07 11:13:11,459 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-08-07 11:13:11,470 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:11,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:11,610 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-08-07 11:13:11,611 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-08-07 11:13:11,611 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-08-07 11:13:11,612 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-08-07 11:13:12,023 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,024 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,045 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,045 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,192 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,235 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,259 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (1/1) ... [2018-08-07 11:13:12,286 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-08-07 11:13:12,287 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-08-07 11:13:12,287 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-08-07 11:13:12,287 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-08-07 11:13:12,288 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (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-08-07 11:13:12,369 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-08-07 11:13:12,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-08-07 11:13:12,370 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-08-07 11:13:12,370 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-08-07 11:13:12,370 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-08-07 11:13:12,370 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-08-07 11:13:12,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-08-07 11:13:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-08-07 11:13:12,371 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-08-07 11:13:12,371 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-08-07 11:13:12,371 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-08-07 11:13:12,371 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-08-07 11:13:12,372 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-08-07 11:13:12,372 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-08-07 11:13:24,406 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-08-07 11:13:24,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 11:13:24 BoogieIcfgContainer [2018-08-07 11:13:24,407 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-08-07 11:13:24,408 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-08-07 11:13:24,408 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-08-07 11:13:24,411 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-08-07 11:13:24,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.08 11:13:08" (1/3) ... [2018-08-07 11:13:24,412 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@777bb090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 11:13:24, skipping insertion in model container [2018-08-07 11:13:24,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 11:13:11" (2/3) ... [2018-08-07 11:13:24,413 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@777bb090 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 11:13:24, skipping insertion in model container [2018-08-07 11:13:24,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 11:13:24" (3/3) ... [2018-08-07 11:13:24,415 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem04_label34_true-unreach-call.c [2018-08-07 11:13:24,425 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-08-07 11:13:24,435 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-08-07 11:13:24,498 INFO L129 ementStrategyFactory]: Using default assertion order modulation [2018-08-07 11:13:24,498 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-08-07 11:13:24,499 INFO L382 AbstractCegarLoop]: Hoare is true [2018-08-07 11:13:24,499 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-08-07 11:13:24,499 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-08-07 11:13:24,499 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-08-07 11:13:24,499 INFO L386 AbstractCegarLoop]: Difference is false [2018-08-07 11:13:24,499 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-08-07 11:13:24,500 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-08-07 11:13:24,538 INFO L276 IsEmpty]: Start isEmpty. Operand 907 states. [2018-08-07 11:13:24,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 802 [2018-08-07 11:13:24,590 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:13:24,592 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] [2018-08-07 11:13:24,593 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:13:24,599 INFO L82 PathProgramCache]: Analyzing trace with hash -911189612, now seen corresponding path program 1 times [2018-08-07 11:13:24,602 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:13:24,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:13:24,654 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:13:24,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:13:24,654 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:13:25,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:13:27,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:27,491 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-07 11:13:27,492 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-08-07 11:13:27,492 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 11:13:27,502 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-08-07 11:13:27,518 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-08-07 11:13:27,519 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-07 11:13:27,522 INFO L87 Difference]: Start difference. First operand 907 states. Second operand 3 states. [2018-08-07 11:13:35,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:13:35,166 INFO L93 Difference]: Finished difference Result 2647 states and 5102 transitions. [2018-08-07 11:13:35,169 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-08-07 11:13:35,170 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 801 [2018-08-07 11:13:35,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:13:35,208 INFO L225 Difference]: With dead ends: 2647 [2018-08-07 11:13:35,208 INFO L226 Difference]: Without dead ends: 1738 [2018-08-07 11:13:35,219 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 5 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-07 11:13:35,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1738 states. [2018-08-07 11:13:35,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1738 to 1738. [2018-08-07 11:13:35,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1738 states. [2018-08-07 11:13:35,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1738 states to 1738 states and 3121 transitions. [2018-08-07 11:13:35,377 INFO L78 Accepts]: Start accepts. Automaton has 1738 states and 3121 transitions. Word has length 801 [2018-08-07 11:13:35,382 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:13:35,382 INFO L480 AbstractCegarLoop]: Abstraction has 1738 states and 3121 transitions. [2018-08-07 11:13:35,383 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-08-07 11:13:35,383 INFO L276 IsEmpty]: Start isEmpty. Operand 1738 states and 3121 transitions. [2018-08-07 11:13:35,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 861 [2018-08-07 11:13:35,429 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:13:35,430 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-07 11:13:35,432 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:13:35,432 INFO L82 PathProgramCache]: Analyzing trace with hash 113052021, now seen corresponding path program 1 times [2018-08-07 11:13:35,433 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:13:35,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:13:35,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:13:35,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:13:35,434 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:13:35,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:13:35,831 WARN L170 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-08-07 11:13:36,604 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:36,604 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-07 11:13:36,605 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-08-07 11:13:36,605 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 11:13:36,609 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-08-07 11:13:36,609 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-08-07 11:13:36,609 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-08-07 11:13:36,610 INFO L87 Difference]: Start difference. First operand 1738 states and 3121 transitions. Second operand 6 states. [2018-08-07 11:13:46,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:13:46,484 INFO L93 Difference]: Finished difference Result 5353 states and 9715 transitions. [2018-08-07 11:13:46,485 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-08-07 11:13:46,485 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 860 [2018-08-07 11:13:46,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:13:46,511 INFO L225 Difference]: With dead ends: 5353 [2018-08-07 11:13:46,511 INFO L226 Difference]: Without dead ends: 3621 [2018-08-07 11:13:46,518 INFO L603 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-08-07 11:13:46,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3621 states. [2018-08-07 11:13:46,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3621 to 3589. [2018-08-07 11:13:46,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3589 states. [2018-08-07 11:13:46,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3589 states to 3589 states and 6080 transitions. [2018-08-07 11:13:46,628 INFO L78 Accepts]: Start accepts. Automaton has 3589 states and 6080 transitions. Word has length 860 [2018-08-07 11:13:46,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:13:46,629 INFO L480 AbstractCegarLoop]: Abstraction has 3589 states and 6080 transitions. [2018-08-07 11:13:46,629 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-08-07 11:13:46,629 INFO L276 IsEmpty]: Start isEmpty. Operand 3589 states and 6080 transitions. [2018-08-07 11:13:46,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 870 [2018-08-07 11:13:46,650 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:13:46,651 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 11:13:46,651 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:13:46,652 INFO L82 PathProgramCache]: Analyzing trace with hash 408398424, now seen corresponding path program 1 times [2018-08-07 11:13:46,652 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:13:46,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:13:46,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:13:46,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:13:46,654 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:13:46,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:13:47,876 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:47,877 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:13:47,877 INFO L194 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-08-07 11:13:47,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:13:47,892 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:13:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:13:48,381 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:13:49,082 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:49,082 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:13:49,284 WARN L170 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-08-07 11:13:50,402 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:50,424 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:13:50,425 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 11:13:50,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:13:50,445 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:13:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:13:51,316 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:13:51,815 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:51,816 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:13:52,635 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 69 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:13:52,638 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 11:13:52,638 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-08-07 11:13:52,639 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 11:13:52,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 11:13:52,643 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 11:13:52,644 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-08-07 11:13:52,644 INFO L87 Difference]: Start difference. First operand 3589 states and 6080 transitions. Second operand 9 states. [2018-08-07 11:14:20,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:14:20,125 INFO L93 Difference]: Finished difference Result 18490 states and 35466 transitions. [2018-08-07 11:14:20,131 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-08-07 11:14:20,131 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 869 [2018-08-07 11:14:20,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:14:20,251 INFO L225 Difference]: With dead ends: 18490 [2018-08-07 11:14:20,251 INFO L226 Difference]: Without dead ends: 14907 [2018-08-07 11:14:20,279 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 3570 GetRequests, 3509 SyntacticMatches, 1 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1123 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=710, Invalid=3072, Unknown=0, NotChecked=0, Total=3782 [2018-08-07 11:14:20,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14907 states. [2018-08-07 11:14:20,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14907 to 14353. [2018-08-07 11:14:20,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14353 states. [2018-08-07 11:14:20,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14353 states to 14353 states and 20349 transitions. [2018-08-07 11:14:20,888 INFO L78 Accepts]: Start accepts. Automaton has 14353 states and 20349 transitions. Word has length 869 [2018-08-07 11:14:20,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:14:20,889 INFO L480 AbstractCegarLoop]: Abstraction has 14353 states and 20349 transitions. [2018-08-07 11:14:20,889 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 11:14:20,889 INFO L276 IsEmpty]: Start isEmpty. Operand 14353 states and 20349 transitions. [2018-08-07 11:14:20,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 881 [2018-08-07 11:14:20,960 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:14:20,961 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, 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] [2018-08-07 11:14:20,961 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:14:20,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1885177187, now seen corresponding path program 1 times [2018-08-07 11:14:20,962 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:14:20,963 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:14:20,963 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:20,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:14:20,964 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:14:21,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:21,379 WARN L170 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-08-07 11:14:22,461 INFO L134 CoverageAnalysis]: Checked inductivity of 76 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:14:22,461 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-07 11:14:22,462 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-08-07 11:14:22,462 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 11:14:22,463 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-08-07 11:14:22,463 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-08-07 11:14:22,463 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-08-07 11:14:22,464 INFO L87 Difference]: Start difference. First operand 14353 states and 20349 transitions. Second operand 6 states. [2018-08-07 11:14:30,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:14:30,134 INFO L93 Difference]: Finished difference Result 36254 states and 54022 transitions. [2018-08-07 11:14:30,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-08-07 11:14:30,137 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 880 [2018-08-07 11:14:30,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:14:30,240 INFO L225 Difference]: With dead ends: 36254 [2018-08-07 11:14:30,241 INFO L226 Difference]: Without dead ends: 21907 [2018-08-07 11:14:30,298 INFO L603 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-08-07 11:14:30,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21907 states. [2018-08-07 11:14:30,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21907 to 21702. [2018-08-07 11:14:30,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21702 states. [2018-08-07 11:14:30,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21702 states to 21702 states and 29733 transitions. [2018-08-07 11:14:30,901 INFO L78 Accepts]: Start accepts. Automaton has 21702 states and 29733 transitions. Word has length 880 [2018-08-07 11:14:30,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:14:30,902 INFO L480 AbstractCegarLoop]: Abstraction has 21702 states and 29733 transitions. [2018-08-07 11:14:30,902 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-08-07 11:14:30,902 INFO L276 IsEmpty]: Start isEmpty. Operand 21702 states and 29733 transitions. [2018-08-07 11:14:31,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 945 [2018-08-07 11:14:31,019 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:14:31,020 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 11:14:31,021 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:14:31,021 INFO L82 PathProgramCache]: Analyzing trace with hash 1400155949, now seen corresponding path program 1 times [2018-08-07 11:14:31,023 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:14:31,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:14:31,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:31,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:14:31,025 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:14:31,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:32,188 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 157 proven. 43 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-08-07 11:14:32,188 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:14:32,189 INFO L194 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-08-07 11:14:32,197 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:32,197 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:14:32,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:32,595 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:14:33,197 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 174 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-08-07 11:14:33,197 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:14:33,920 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 157 proven. 43 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-08-07 11:14:33,943 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:14:33,943 INFO L194 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-08-07 11:14:33,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:33,960 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:14:34,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:34,864 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:14:36,118 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 159 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2018-08-07 11:14:36,118 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:14:36,807 INFO L134 CoverageAnalysis]: Checked inductivity of 218 backedges. 142 proven. 54 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-08-07 11:14:36,810 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-08-07 11:14:36,811 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 17 [2018-08-07 11:14:36,811 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 11:14:36,812 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-08-07 11:14:36,812 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-08-07 11:14:36,812 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-08-07 11:14:36,813 INFO L87 Difference]: Start difference. First operand 21702 states and 29733 transitions. Second operand 5 states. [2018-08-07 11:14:43,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:14:43,358 INFO L93 Difference]: Finished difference Result 51319 states and 75583 transitions. [2018-08-07 11:14:43,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-08-07 11:14:43,359 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 944 [2018-08-07 11:14:43,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:14:43,485 INFO L225 Difference]: With dead ends: 51319 [2018-08-07 11:14:43,485 INFO L226 Difference]: Without dead ends: 29623 [2018-08-07 11:14:43,547 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 3781 GetRequests, 3764 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2018-08-07 11:14:43,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29623 states. [2018-08-07 11:14:44,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29623 to 29505. [2018-08-07 11:14:44,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29505 states. [2018-08-07 11:14:44,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29505 states to 29505 states and 40216 transitions. [2018-08-07 11:14:44,203 INFO L78 Accepts]: Start accepts. Automaton has 29505 states and 40216 transitions. Word has length 944 [2018-08-07 11:14:44,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:14:44,204 INFO L480 AbstractCegarLoop]: Abstraction has 29505 states and 40216 transitions. [2018-08-07 11:14:44,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-08-07 11:14:44,204 INFO L276 IsEmpty]: Start isEmpty. Operand 29505 states and 40216 transitions. [2018-08-07 11:14:44,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 952 [2018-08-07 11:14:44,287 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:14:44,288 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 11:14:44,288 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:14:44,289 INFO L82 PathProgramCache]: Analyzing trace with hash 587475644, now seen corresponding path program 1 times [2018-08-07 11:14:44,289 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:14:44,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:14:44,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:44,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:14:44,290 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:14:44,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:45,486 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:14:45,486 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:14:45,486 INFO L194 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-08-07 11:14:45,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:45,502 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:14:45,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:45,892 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:14:46,293 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:14:46,293 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:14:46,925 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:14:47,089 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:14:47,089 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 11:14:47,104 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:14:47,105 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:14:47,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:14:47,990 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:14:48,431 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:14:48,432 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:14:48,985 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 151 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 11:14:48,988 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 11:14:48,989 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-08-07 11:14:48,989 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 11:14:48,994 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 11:14:48,994 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 11:14:48,994 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-08-07 11:14:48,995 INFO L87 Difference]: Start difference. First operand 29505 states and 40216 transitions. Second operand 9 states. [2018-08-07 11:15:08,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:15:08,316 INFO L93 Difference]: Finished difference Result 132601 states and 225863 transitions. [2018-08-07 11:15:08,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-08-07 11:15:08,317 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 951 [2018-08-07 11:15:08,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:15:08,901 INFO L225 Difference]: With dead ends: 132601 [2018-08-07 11:15:08,901 INFO L226 Difference]: Without dead ends: 88431 [2018-08-07 11:15:09,116 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 3853 GetRequests, 3811 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 397 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=376, Invalid=1430, Unknown=0, NotChecked=0, Total=1806 [2018-08-07 11:15:09,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88431 states. [2018-08-07 11:15:11,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88431 to 85074. [2018-08-07 11:15:11,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85074 states. [2018-08-07 11:15:11,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85074 states to 85074 states and 98624 transitions. [2018-08-07 11:15:11,619 INFO L78 Accepts]: Start accepts. Automaton has 85074 states and 98624 transitions. Word has length 951 [2018-08-07 11:15:11,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:15:11,619 INFO L480 AbstractCegarLoop]: Abstraction has 85074 states and 98624 transitions. [2018-08-07 11:15:11,619 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 11:15:11,619 INFO L276 IsEmpty]: Start isEmpty. Operand 85074 states and 98624 transitions. [2018-08-07 11:15:11,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1247 [2018-08-07 11:15:11,773 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:15:11,774 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 11:15:11,774 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:15:11,774 INFO L82 PathProgramCache]: Analyzing trace with hash 1542010789, now seen corresponding path program 1 times [2018-08-07 11:15:11,775 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:15:11,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:15:11,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:15:11,776 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:15:11,776 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:15:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:15:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 463 proven. 175 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2018-08-07 11:15:13,773 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:15:13,773 INFO L194 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-08-07 11:15:13,785 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:15:13,785 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:15:14,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:15:14,290 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:15:15,262 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 705 proven. 2 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-08-07 11:15:15,263 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:15:16,263 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 705 proven. 2 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-08-07 11:15:16,285 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:15:16,285 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 11:15:16,302 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:15:16,302 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:15:17,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:15:17,692 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:15:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 705 proven. 2 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-08-07 11:15:18,292 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:15:19,341 INFO L134 CoverageAnalysis]: Checked inductivity of 897 backedges. 705 proven. 2 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2018-08-07 11:15:19,343 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 11:15:19,344 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-08-07 11:15:19,345 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 11:15:19,347 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 11:15:19,347 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 11:15:19,347 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2018-08-07 11:15:19,347 INFO L87 Difference]: Start difference. First operand 85074 states and 98624 transitions. Second operand 9 states. [2018-08-07 11:15:34,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:15:34,979 INFO L93 Difference]: Finished difference Result 217266 states and 267531 transitions. [2018-08-07 11:15:34,980 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-08-07 11:15:34,980 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1246 [2018-08-07 11:15:34,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:15:35,855 INFO L225 Difference]: With dead ends: 217266 [2018-08-07 11:15:35,856 INFO L226 Difference]: Without dead ends: 127520 [2018-08-07 11:15:36,127 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 5040 GetRequests, 4998 SyntacticMatches, 2 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 330 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=319, Invalid=1403, Unknown=0, NotChecked=0, Total=1722 [2018-08-07 11:15:36,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 127520 states. [2018-08-07 11:15:39,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 127520 to 120933. [2018-08-07 11:15:39,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120933 states. [2018-08-07 11:15:39,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120933 states to 120933 states and 134167 transitions. [2018-08-07 11:15:39,260 INFO L78 Accepts]: Start accepts. Automaton has 120933 states and 134167 transitions. Word has length 1246 [2018-08-07 11:15:39,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:15:39,260 INFO L480 AbstractCegarLoop]: Abstraction has 120933 states and 134167 transitions. [2018-08-07 11:15:39,260 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 11:15:39,260 INFO L276 IsEmpty]: Start isEmpty. Operand 120933 states and 134167 transitions. [2018-08-07 11:15:39,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2663 [2018-08-07 11:15:39,543 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:15:39,545 INFO L376 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-07 11:15:39,545 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:15:39,546 INFO L82 PathProgramCache]: Analyzing trace with hash -1214573628, now seen corresponding path program 1 times [2018-08-07 11:15:39,548 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:15:39,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:15:39,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:15:39,549 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:15:39,549 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:15:39,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:15:44,945 INFO L134 CoverageAnalysis]: Checked inductivity of 6825 backedges. 2165 proven. 1490 refuted. 0 times theorem prover too weak. 3170 trivial. 0 not checked. [2018-08-07 11:15:44,946 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:15:44,946 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 11:15:44,954 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:15:44,955 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:15:45,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:15:46,019 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:15:48,899 INFO L134 CoverageAnalysis]: Checked inductivity of 6825 backedges. 3485 proven. 2 refuted. 0 times theorem prover too weak. 3338 trivial. 0 not checked. [2018-08-07 11:15:48,899 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:15:51,680 INFO L134 CoverageAnalysis]: Checked inductivity of 6825 backedges. 2113 proven. 575 refuted. 0 times theorem prover too weak. 4137 trivial. 0 not checked. [2018-08-07 11:15:51,703 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:15:51,703 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 11:15:51,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:15:51,723 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:15:54,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:15:54,153 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:15:56,940 INFO L134 CoverageAnalysis]: Checked inductivity of 6825 backedges. 3537 proven. 6 refuted. 0 times theorem prover too weak. 3282 trivial. 0 not checked. [2018-08-07 11:15:56,940 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:16:00,130 INFO L134 CoverageAnalysis]: Checked inductivity of 6825 backedges. 2167 proven. 1380 refuted. 0 times theorem prover too weak. 3278 trivial. 0 not checked. [2018-08-07 11:16:00,135 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 11:16:00,137 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-08-07 11:16:00,137 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 11:16:00,140 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 11:16:00,140 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 11:16:00,140 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-08-07 11:16:00,141 INFO L87 Difference]: Start difference. First operand 120933 states and 134167 transitions. Second operand 9 states. [2018-08-07 11:16:11,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 11:16:11,329 INFO L93 Difference]: Finished difference Result 262217 states and 305667 transitions. [2018-08-07 11:16:11,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-08-07 11:16:11,329 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 2662 [2018-08-07 11:16:11,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 11:16:11,785 INFO L225 Difference]: With dead ends: 262217 [2018-08-07 11:16:11,785 INFO L226 Difference]: Without dead ends: 138765 [2018-08-07 11:16:11,961 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 10670 GetRequests, 10646 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=110, Invalid=232, Unknown=0, NotChecked=0, Total=342 [2018-08-07 11:16:12,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 138765 states. [2018-08-07 11:16:14,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 138765 to 136976. [2018-08-07 11:16:14,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 136976 states. [2018-08-07 11:16:14,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136976 states to 136976 states and 155506 transitions. [2018-08-07 11:16:14,822 INFO L78 Accepts]: Start accepts. Automaton has 136976 states and 155506 transitions. Word has length 2662 [2018-08-07 11:16:14,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 11:16:14,823 INFO L480 AbstractCegarLoop]: Abstraction has 136976 states and 155506 transitions. [2018-08-07 11:16:14,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 11:16:14,823 INFO L276 IsEmpty]: Start isEmpty. Operand 136976 states and 155506 transitions. [2018-08-07 11:16:15,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3653 [2018-08-07 11:16:15,133 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 11:16:15,135 INFO L376 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 11:16:15,135 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output4Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 11:16:15,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1471254536, now seen corresponding path program 1 times [2018-08-07 11:16:15,137 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 11:16:15,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:16:15,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:16:15,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 11:16:15,138 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 11:16:15,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:16:31,444 INFO L134 CoverageAnalysis]: Checked inductivity of 12701 backedges. 3233 proven. 2215 refuted. 0 times theorem prover too weak. 7253 trivial. 0 not checked. [2018-08-07 11:16:31,444 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:16:31,444 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 11:16:31,452 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:16:31,452 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:16:32,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:16:32,962 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 11:16:37,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12701 backedges. 7699 proven. 5 refuted. 0 times theorem prover too weak. 4997 trivial. 0 not checked. [2018-08-07 11:16:37,546 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:16:42,853 INFO L134 CoverageAnalysis]: Checked inductivity of 12701 backedges. 3902 proven. 1048 refuted. 0 times theorem prover too weak. 7751 trivial. 0 not checked. [2018-08-07 11:16:42,888 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 11:16:42,888 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 11:16:42,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 11:16:42,912 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 11:16:46,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 11:16:46,130 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-08-07 11:16:50,756 INFO L134 CoverageAnalysis]: Checked inductivity of 12701 backedges. 7699 proven. 5 refuted. 0 times theorem prover too weak. 4997 trivial. 0 not checked. [2018-08-07 11:16:50,756 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 11:16:50,773 WARN L178 SmtUtils]: Removed 1 from assertion stack [2018-08-07 11:16:50,773 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-08-07 11:16:50,976 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 11:16:50,977 WARN L549 AbstractCegarLoop]: Verification canceled [2018-08-07 11:16:50,981 WARN L202 ceAbstractionStarter]: Timeout [2018-08-07 11:16:50,982 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 11:16:50 BoogieIcfgContainer [2018-08-07 11:16:50,982 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-08-07 11:16:50,983 INFO L168 Benchmark]: Toolchain (without parser) took 222003.80 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -782.4 MB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-08-07 11:16:50,984 INFO L168 Benchmark]: CDTParser took 0.17 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-08-07 11:16:50,984 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2475.67 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 222.0 MB). Peak memory consumption was 222.0 MB. Max. memory is 7.1 GB. [2018-08-07 11:16:50,985 INFO L168 Benchmark]: Boogie Procedure Inliner took 152.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-08-07 11:16:50,986 INFO L168 Benchmark]: Boogie Preprocessor took 675.02 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 848.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.0 MB. Max. memory is 7.1 GB. [2018-08-07 11:16:50,987 INFO L168 Benchmark]: RCFGBuilder took 12120.76 ms. Allocated memory was 2.4 GB in the beginning and 2.5 GB in the end (delta: 161.0 MB). Free memory was 2.3 GB in the beginning and 2.3 GB in the end (delta: -44.8 MB). Peak memory consumption was 707.1 MB. Max. memory is 7.1 GB. [2018-08-07 11:16:50,988 INFO L168 Benchmark]: TraceAbstraction took 206573.97 ms. Allocated memory was 2.5 GB in the beginning and 4.2 GB in the end (delta: 1.6 GB). Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 124.1 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-08-07 11:16:50,993 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.17 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 2475.67 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 222.0 MB). Peak memory consumption was 222.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 152.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 675.02 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 848.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 12120.76 ms. Allocated memory was 2.4 GB in the beginning and 2.5 GB in the end (delta: 161.0 MB). Free memory was 2.3 GB in the beginning and 2.3 GB in the end (delta: -44.8 MB). Peak memory consumption was 707.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 206573.97 ms. Allocated memory was 2.5 GB in the beginning and 4.2 GB in the end (delta: 1.6 GB). Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 124.1 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 4721]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 4721). Cancelled while BasicCegarLoop was analyzing trace of length 3653 with TraceHistMax 13, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 50 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 907 locations, 1 error locations. TIMEOUT Result, 206.4s OverallTime, 9 OverallIterations, 13 TraceHistogramMax, 108.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1431 SDtfs, 41183 SDslu, 2564 SDs, 0 SdLazy, 68645 SolverSat, 20101 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 80.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 26943 GetRequests, 26735 SyntacticMatches, 19 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1998 ImplicationChecksByTransitivity, 7.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=136976occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 10.6s AutomataMinimizationTime, 8 MinimizatonAttempts, 12642 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.3s SsaConstructionTime, 8.8s SatisfiabilityAnalysisTime, 30.2s InterpolantComputationTime, 22557 NumberOfCodeBlocks, 22557 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 35873 ConstructedInterpolants, 0 QuantifiedInterpolants, 82773744 SizeOfPredicates, 3 NumberOfNonLiveVariables, 18546 ConjunctsInSsa, 72 ConjunctsInUnsatCore, 28 InterpolantComputations, 4 PerfectInterpolantSequences, 37154/40952 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/Problem04_label34_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-08-07_11-16-51-007.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem04_label34_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-08-07_11-16-51-007.csv Completed graceful shutdown