java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem18_label21_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 15:00:45,802 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 15:00:45,804 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 15:00:45,816 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 15:00:45,817 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 15:00:45,818 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 15:00:45,819 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 15:00:45,821 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 15:00:45,823 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 15:00:45,823 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 15:00:45,824 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 15:00:45,825 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 15:00:45,826 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 15:00:45,826 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 15:00:45,828 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 15:00:45,828 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 15:00:45,829 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 15:00:45,831 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 15:00:45,835 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 15:00:45,837 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 15:00:45,841 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 15:00:45,843 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 15:00:45,845 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 15:00:45,845 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 15:00:45,846 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 15:00:45,847 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 15:00:45,847 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 15:00:45,848 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 15:00:45,849 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 15:00:45,850 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 15:00:45,851 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 15:00:45,851 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 15:00:45,852 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 15:00:45,852 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 15:00:45,853 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 15:00:45,853 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 15:00:45,854 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 15:00:45,871 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 15:00:45,872 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 15:00:45,872 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 15:00:45,873 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 15:00:45,873 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 15:00:45,873 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 15:00:45,873 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 15:00:45,873 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 15:00:45,874 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 15:00:45,874 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 15:00:45,874 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 15:00:45,875 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 15:00:45,875 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 15:00:45,875 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 15:00:45,875 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 15:00:45,876 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 15:00:45,876 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 15:00:45,876 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 15:00:45,876 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 15:00:45,876 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 15:00:45,876 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 15:00:45,877 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 15:00:45,877 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 15:00:45,877 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 15:00:45,877 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 15:00:45,877 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 15:00:45,878 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 15:00:45,878 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 15:00:45,878 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 15:00:45,878 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 15:00:45,878 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 15:00:45,879 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 15:00:45,879 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 15:00:45,929 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 15:00:45,947 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 15:00:45,951 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 15:00:45,952 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 15:00:45,953 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 15:00:45,954 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label21_true-unreach-call.c [2018-07-24 15:00:46,315 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70df4cb78/2af7627e00b049a7b84adcff04a1469c/FLAG01258d437 [2018-07-24 15:00:46,727 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 15:00:46,729 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label21_true-unreach-call.c [2018-07-24 15:00:46,759 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70df4cb78/2af7627e00b049a7b84adcff04a1469c/FLAG01258d437 [2018-07-24 15:00:46,780 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70df4cb78/2af7627e00b049a7b84adcff04a1469c [2018-07-24 15:00:46,790 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 15:00:46,791 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 15:00:46,793 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 15:00:46,793 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 15:00:46,800 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 15:00:46,801 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:00:46" (1/1) ... [2018-07-24 15:00:46,805 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41a59828 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:46, skipping insertion in model container [2018-07-24 15:00:46,805 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:00:46" (1/1) ... [2018-07-24 15:00:47,137 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 15:00:47,962 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 15:00:47,981 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 15:00:48,607 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 15:00:48,764 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48 WrapperNode [2018-07-24 15:00:48,764 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 15:00:48,765 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 15:00:48,765 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 15:00:48,765 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 15:00:48,775 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:48,855 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:48,967 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 15:00:48,967 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 15:00:48,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 15:00:48,968 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 15:00:49,402 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,434 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,435 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,538 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,567 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,624 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... [2018-07-24 15:00:49,676 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 15:00:49,677 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 15:00:49,677 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 15:00:49,678 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 15:00:49,679 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 15:00:49,752 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 15:00:49,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 15:00:49,752 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-07-24 15:00:49,752 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-07-24 15:00:49,753 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-07-24 15:00:49,753 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-07-24 15:00:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 15:00:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 15:00:49,753 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 15:00:49,753 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 15:00:49,754 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-07-24 15:00:49,754 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-07-24 15:00:57,864 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 15:00:57,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:00:57 BoogieIcfgContainer [2018-07-24 15:00:57,868 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 15:00:57,869 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 15:00:57,869 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 15:00:57,872 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 15:00:57,873 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 03:00:46" (1/3) ... [2018-07-24 15:00:57,873 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e4bd76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:00:57, skipping insertion in model container [2018-07-24 15:00:57,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:00:48" (2/3) ... [2018-07-24 15:00:57,874 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42e4bd76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:00:57, skipping insertion in model container [2018-07-24 15:00:57,874 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:00:57" (3/3) ... [2018-07-24 15:00:57,878 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label21_true-unreach-call.c [2018-07-24 15:00:57,887 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 15:00:57,902 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 15:00:57,972 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 15:00:57,973 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 15:00:57,973 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 15:00:57,973 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 15:00:57,974 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 15:00:57,974 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 15:00:57,974 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 15:00:57,974 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 15:00:57,974 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 15:00:58,008 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-24 15:00:58,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-07-24 15:00:58,019 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:00:58,020 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:00:58,020 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:00:58,026 INFO L82 PathProgramCache]: Analyzing trace with hash -214951943, now seen corresponding path program 1 times [2018-07-24 15:00:58,029 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:00:58,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:00:58,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:00:58,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:00:58,082 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:00:58,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:00:58,481 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 15:00:58,534 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:00:58,536 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:00:58,537 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 15:00:58,537 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:00:58,544 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:00:58,559 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:00:58,560 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 15:00:58,563 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-24 15:01:05,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:01:05,441 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-24 15:01:05,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:01:05,443 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2018-07-24 15:01:05,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:01:05,493 INFO L225 Difference]: With dead ends: 2251 [2018-07-24 15:01:05,493 INFO L226 Difference]: Without dead ends: 1474 [2018-07-24 15:01:05,510 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 15:01:05,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-24 15:01:05,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-24 15:01:05,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-24 15:01:05,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2721 transitions. [2018-07-24 15:01:05,705 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2721 transitions. Word has length 65 [2018-07-24 15:01:05,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:01:05,706 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2721 transitions. [2018-07-24 15:01:05,706 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:01:05,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2721 transitions. [2018-07-24 15:01:05,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-07-24 15:01:05,721 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:01:05,722 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:01:05,722 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:01:05,724 INFO L82 PathProgramCache]: Analyzing trace with hash -800921010, now seen corresponding path program 1 times [2018-07-24 15:01:05,724 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:01:05,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:05,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:01:05,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:05,726 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:01:05,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:01:06,322 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:06,323 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:01:06,323 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 15:01:06,324 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:01:06,326 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 15:01:06,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 15:01:06,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:01:06,328 INFO L87 Difference]: Start difference. First operand 1474 states and 2721 transitions. Second operand 6 states. [2018-07-24 15:01:25,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:01:25,289 INFO L93 Difference]: Finished difference Result 5908 states and 11160 transitions. [2018-07-24 15:01:25,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 15:01:25,289 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 137 [2018-07-24 15:01:25,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:01:25,328 INFO L225 Difference]: With dead ends: 5908 [2018-07-24 15:01:25,328 INFO L226 Difference]: Without dead ends: 4440 [2018-07-24 15:01:25,343 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-07-24 15:01:25,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4440 states. [2018-07-24 15:01:25,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4440 to 4388. [2018-07-24 15:01:25,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4388 states. [2018-07-24 15:01:25,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4388 states to 4388 states and 7148 transitions. [2018-07-24 15:01:25,509 INFO L78 Accepts]: Start accepts. Automaton has 4388 states and 7148 transitions. Word has length 137 [2018-07-24 15:01:25,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:01:25,510 INFO L471 AbstractCegarLoop]: Abstraction has 4388 states and 7148 transitions. [2018-07-24 15:01:25,510 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 15:01:25,510 INFO L276 IsEmpty]: Start isEmpty. Operand 4388 states and 7148 transitions. [2018-07-24 15:01:25,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-07-24 15:01:25,520 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:01:25,520 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:01:25,520 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:01:25,521 INFO L82 PathProgramCache]: Analyzing trace with hash -1166765483, now seen corresponding path program 1 times [2018-07-24 15:01:25,521 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:01:25,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:25,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:01:25,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:25,526 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:01:25,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:01:25,780 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:25,781 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:01:25,782 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 15:01:25,782 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:01:25,783 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 15:01:25,784 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 15:01:25,784 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:01:25,785 INFO L87 Difference]: Start difference. First operand 4388 states and 7148 transitions. Second operand 6 states. [2018-07-24 15:01:35,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:01:35,624 INFO L93 Difference]: Finished difference Result 17447 states and 29630 transitions. [2018-07-24 15:01:35,624 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 15:01:35,625 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 160 [2018-07-24 15:01:35,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:01:35,697 INFO L225 Difference]: With dead ends: 17447 [2018-07-24 15:01:35,698 INFO L226 Difference]: Without dead ends: 13065 [2018-07-24 15:01:35,735 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 15:01:35,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13065 states. [2018-07-24 15:01:36,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13065 to 12964. [2018-07-24 15:01:36,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12964 states. [2018-07-24 15:01:36,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12964 states to 12964 states and 20062 transitions. [2018-07-24 15:01:36,083 INFO L78 Accepts]: Start accepts. Automaton has 12964 states and 20062 transitions. Word has length 160 [2018-07-24 15:01:36,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:01:36,084 INFO L471 AbstractCegarLoop]: Abstraction has 12964 states and 20062 transitions. [2018-07-24 15:01:36,084 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 15:01:36,084 INFO L276 IsEmpty]: Start isEmpty. Operand 12964 states and 20062 transitions. [2018-07-24 15:01:36,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-07-24 15:01:36,094 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:01:36,094 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:01:36,094 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:01:36,095 INFO L82 PathProgramCache]: Analyzing trace with hash -1977424478, now seen corresponding path program 1 times [2018-07-24 15:01:36,095 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:01:36,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:36,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:01:36,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:36,096 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:01:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:01:36,357 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:36,357 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:01:36,357 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 15:01:36,358 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:01:36,358 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 15:01:36,358 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 15:01:36,359 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:01:36,359 INFO L87 Difference]: Start difference. First operand 12964 states and 20062 transitions. Second operand 6 states. [2018-07-24 15:01:43,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:01:43,410 INFO L93 Difference]: Finished difference Result 34984 states and 58787 transitions. [2018-07-24 15:01:43,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 15:01:43,411 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 195 [2018-07-24 15:01:43,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:01:43,530 INFO L225 Difference]: With dead ends: 34984 [2018-07-24 15:01:43,530 INFO L226 Difference]: Without dead ends: 22026 [2018-07-24 15:01:43,575 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 15:01:43,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22026 states. [2018-07-24 15:01:44,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22026 to 21857. [2018-07-24 15:01:44,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21857 states. [2018-07-24 15:01:44,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21857 states to 21857 states and 34271 transitions. [2018-07-24 15:01:44,132 INFO L78 Accepts]: Start accepts. Automaton has 21857 states and 34271 transitions. Word has length 195 [2018-07-24 15:01:44,133 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:01:44,133 INFO L471 AbstractCegarLoop]: Abstraction has 21857 states and 34271 transitions. [2018-07-24 15:01:44,133 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 15:01:44,133 INFO L276 IsEmpty]: Start isEmpty. Operand 21857 states and 34271 transitions. [2018-07-24 15:01:44,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2018-07-24 15:01:44,139 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:01:44,140 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:01:44,140 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:01:44,140 INFO L82 PathProgramCache]: Analyzing trace with hash -272994942, now seen corresponding path program 1 times [2018-07-24 15:01:44,140 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:01:44,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:44,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:01:44,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:01:44,141 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:01:44,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:01:44,568 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 186 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:44,569 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:01:44,569 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:01:44,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:01:44,578 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:01:44,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:01:44,693 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:01:45,137 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 186 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:45,137 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:01:45,395 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 15:01:45,839 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 186 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:45,868 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:01:45,868 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:01:45,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:01:45,884 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:01:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:01:46,089 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:01:46,512 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 186 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:46,516 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:01:46,735 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 186 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:01:46,738 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:01:46,739 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-07-24 15:01:46,739 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:01:46,740 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 15:01:46,741 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 15:01:46,741 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-07-24 15:01:46,741 INFO L87 Difference]: Start difference. First operand 21857 states and 34271 transitions. Second operand 9 states. [2018-07-24 15:01:59,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:01:59,097 INFO L93 Difference]: Finished difference Result 52613 states and 89940 transitions. [2018-07-24 15:01:59,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 15:01:59,098 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 244 [2018-07-24 15:01:59,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:01:59,285 INFO L225 Difference]: With dead ends: 52613 [2018-07-24 15:01:59,286 INFO L226 Difference]: Without dead ends: 30762 [2018-07-24 15:01:59,399 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 990 GetRequests, 970 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-07-24 15:01:59,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30762 states. [2018-07-24 15:02:00,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30762 to 29860. [2018-07-24 15:02:00,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29860 states. [2018-07-24 15:02:00,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29860 states to 29860 states and 40657 transitions. [2018-07-24 15:02:00,277 INFO L78 Accepts]: Start accepts. Automaton has 29860 states and 40657 transitions. Word has length 244 [2018-07-24 15:02:00,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:02:00,278 INFO L471 AbstractCegarLoop]: Abstraction has 29860 states and 40657 transitions. [2018-07-24 15:02:00,278 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 15:02:00,278 INFO L276 IsEmpty]: Start isEmpty. Operand 29860 states and 40657 transitions. [2018-07-24 15:02:00,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2018-07-24 15:02:00,288 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:02:00,288 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:02:00,289 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:02:00,289 INFO L82 PathProgramCache]: Analyzing trace with hash 1750811369, now seen corresponding path program 1 times [2018-07-24 15:02:00,289 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:02:00,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:00,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:00,290 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:00,290 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:02:00,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:00,851 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 213 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:02:00,851 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:02:00,851 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 15:02:00,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:00,860 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:02:00,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:00,946 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:02:01,162 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 213 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:02:01,163 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:02:01,431 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 213 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:02:01,452 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:02:01,452 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-07-24 15:02:01,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:01,470 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:02:01,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:01,662 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:02:01,861 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 213 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:02:01,862 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:02:02,020 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 213 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:02:02,022 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:02:02,022 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 15:02:02,022 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:02:02,023 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 15:02:02,023 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 15:02:02,024 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 15:02:02,024 INFO L87 Difference]: Start difference. First operand 29860 states and 40657 transitions. Second operand 9 states. [2018-07-24 15:02:15,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:02:15,218 INFO L93 Difference]: Finished difference Result 91338 states and 153145 transitions. [2018-07-24 15:02:15,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 15:02:15,219 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 271 [2018-07-24 15:02:15,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:02:15,727 INFO L225 Difference]: With dead ends: 91338 [2018-07-24 15:02:15,727 INFO L226 Difference]: Without dead ends: 59314 [2018-07-24 15:02:15,987 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1105 GetRequests, 1081 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-07-24 15:02:16,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59314 states. [2018-07-24 15:02:17,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59314 to 57467. [2018-07-24 15:02:17,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57467 states. [2018-07-24 15:02:17,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57467 states to 57467 states and 87723 transitions. [2018-07-24 15:02:17,744 INFO L78 Accepts]: Start accepts. Automaton has 57467 states and 87723 transitions. Word has length 271 [2018-07-24 15:02:17,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:02:17,745 INFO L471 AbstractCegarLoop]: Abstraction has 57467 states and 87723 transitions. [2018-07-24 15:02:17,745 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 15:02:17,745 INFO L276 IsEmpty]: Start isEmpty. Operand 57467 states and 87723 transitions. [2018-07-24 15:02:17,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-07-24 15:02:17,759 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:02:17,759 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:02:17,759 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:02:17,759 INFO L82 PathProgramCache]: Analyzing trace with hash -1575314236, now seen corresponding path program 1 times [2018-07-24 15:02:17,760 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:02:17,760 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:17,760 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:17,761 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:17,761 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:02:17,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:18,159 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 116 proven. 94 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:02:18,160 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:02:18,160 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 15:02:18,169 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:18,169 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:02:18,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:18,268 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:02:18,955 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 156 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2018-07-24 15:02:18,955 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:02:19,126 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 116 proven. 94 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:02:19,146 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:02:19,147 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [9, 5] total 12 [2018-07-24 15:02:19,147 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:02:19,147 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:02:19,147 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:02:19,148 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-07-24 15:02:19,148 INFO L87 Difference]: Start difference. First operand 57467 states and 87723 transitions. Second operand 5 states. [2018-07-24 15:02:25,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:02:25,757 INFO L93 Difference]: Finished difference Result 123352 states and 180141 transitions. [2018-07-24 15:02:25,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 15:02:25,758 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 302 [2018-07-24 15:02:25,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:02:26,036 INFO L225 Difference]: With dead ends: 123352 [2018-07-24 15:02:26,036 INFO L226 Difference]: Without dead ends: 63037 [2018-07-24 15:02:26,290 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 616 GetRequests, 600 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 [2018-07-24 15:02:26,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63037 states. [2018-07-24 15:02:27,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63037 to 58739. [2018-07-24 15:02:27,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58739 states. [2018-07-24 15:02:28,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58739 states to 58739 states and 77938 transitions. [2018-07-24 15:02:28,014 INFO L78 Accepts]: Start accepts. Automaton has 58739 states and 77938 transitions. Word has length 302 [2018-07-24 15:02:28,015 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:02:28,015 INFO L471 AbstractCegarLoop]: Abstraction has 58739 states and 77938 transitions. [2018-07-24 15:02:28,015 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:02:28,015 INFO L276 IsEmpty]: Start isEmpty. Operand 58739 states and 77938 transitions. [2018-07-24 15:02:28,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-07-24 15:02:28,037 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:02:28,038 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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] [2018-07-24 15:02:28,038 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:02:28,038 INFO L82 PathProgramCache]: Analyzing trace with hash 467520752, now seen corresponding path program 1 times [2018-07-24 15:02:28,038 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:02:28,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:28,039 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:28,039 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:28,039 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:02:28,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:28,512 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 278 proven. 212 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:02:28,512 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:02:28,513 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:02:28,521 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:28,521 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:02:28,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:28,656 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:02:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:02:28,791 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:02:28,970 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:02:28,990 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:02:28,991 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 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 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:02:29,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:29,006 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:02:29,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:29,290 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:02:29,546 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:02:29,547 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:02:30,856 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:02:30,860 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:02:30,862 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5, 5, 5] total 15 [2018-07-24 15:02:30,863 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:02:30,864 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 15:02:30,864 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 15:02:30,864 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-07-24 15:02:30,864 INFO L87 Difference]: Start difference. First operand 58739 states and 77938 transitions. Second operand 13 states. [2018-07-24 15:02:51,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:02:51,597 INFO L93 Difference]: Finished difference Result 124907 states and 164949 transitions. [2018-07-24 15:02:51,598 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-07-24 15:02:51,598 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 425 [2018-07-24 15:02:51,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:02:51,788 INFO L225 Difference]: With dead ends: 124907 [2018-07-24 15:02:51,789 INFO L226 Difference]: Without dead ends: 57795 [2018-07-24 15:02:51,974 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1769 GetRequests, 1720 SyntacticMatches, 4 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 558 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=513, Invalid=1649, Unknown=0, NotChecked=0, Total=2162 [2018-07-24 15:02:52,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57795 states. [2018-07-24 15:02:52,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57795 to 53337. [2018-07-24 15:02:52,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53337 states. [2018-07-24 15:02:52,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53337 states to 53337 states and 64458 transitions. [2018-07-24 15:02:52,763 INFO L78 Accepts]: Start accepts. Automaton has 53337 states and 64458 transitions. Word has length 425 [2018-07-24 15:02:52,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:02:52,764 INFO L471 AbstractCegarLoop]: Abstraction has 53337 states and 64458 transitions. [2018-07-24 15:02:52,764 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 15:02:52,765 INFO L276 IsEmpty]: Start isEmpty. Operand 53337 states and 64458 transitions. [2018-07-24 15:02:52,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2018-07-24 15:02:52,781 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:02:52,782 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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] [2018-07-24 15:02:52,782 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:02:52,782 INFO L82 PathProgramCache]: Analyzing trace with hash 209502181, now seen corresponding path program 1 times [2018-07-24 15:02:52,782 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:02:52,783 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:52,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:02:52,783 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:02:52,783 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:02:52,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:02:53,057 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2018-07-24 15:02:53,058 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:02:53,058 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 15:02:53,058 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:02:53,059 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 15:02:53,059 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 15:02:53,059 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 15:02:53,060 INFO L87 Difference]: Start difference. First operand 53337 states and 64458 transitions. Second operand 4 states. [2018-07-24 15:03:01,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:03:01,329 INFO L93 Difference]: Finished difference Result 131375 states and 160753 transitions. [2018-07-24 15:03:01,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 15:03:01,329 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 446 [2018-07-24 15:03:01,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:03:01,521 INFO L225 Difference]: With dead ends: 131375 [2018-07-24 15:03:01,521 INFO L226 Difference]: Without dead ends: 78044 [2018-07-24 15:03:01,612 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 15:03:01,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 78044 states. [2018-07-24 15:03:02,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 78044 to 70998. [2018-07-24 15:03:02,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70998 states. [2018-07-24 15:03:02,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70998 states to 70998 states and 84460 transitions. [2018-07-24 15:03:02,539 INFO L78 Accepts]: Start accepts. Automaton has 70998 states and 84460 transitions. Word has length 446 [2018-07-24 15:03:02,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:03:02,540 INFO L471 AbstractCegarLoop]: Abstraction has 70998 states and 84460 transitions. [2018-07-24 15:03:02,540 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 15:03:02,540 INFO L276 IsEmpty]: Start isEmpty. Operand 70998 states and 84460 transitions. [2018-07-24 15:03:02,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-07-24 15:03:02,574 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:03:02,575 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 15:03:02,575 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:03:02,575 INFO L82 PathProgramCache]: Analyzing trace with hash 753785555, now seen corresponding path program 1 times [2018-07-24 15:03:02,575 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:03:02,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:02,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:02,576 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:02,576 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:03:02,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:04,181 INFO L134 CoverageAnalysis]: Checked inductivity of 594 backedges. 117 proven. 471 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 15:03:04,182 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:03:04,182 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:03:04,193 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:04,193 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:03:04,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:04,362 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:03:04,526 INFO L134 CoverageAnalysis]: Checked inductivity of 594 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-07-24 15:03:04,526 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:03:04,756 INFO L134 CoverageAnalysis]: Checked inductivity of 594 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 414 trivial. 0 not checked. [2018-07-24 15:03:04,777 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 15:03:04,777 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11] total 12 [2018-07-24 15:03:04,778 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:03:04,778 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:03:04,778 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:03:04,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-07-24 15:03:04,779 INFO L87 Difference]: Start difference. First operand 70998 states and 84460 transitions. Second operand 3 states. [2018-07-24 15:03:08,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:03:08,851 INFO L93 Difference]: Finished difference Result 139905 states and 166619 transitions. [2018-07-24 15:03:08,851 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:03:08,851 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 586 [2018-07-24 15:03:08,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:03:08,984 INFO L225 Difference]: With dead ends: 139905 [2018-07-24 15:03:08,985 INFO L226 Difference]: Without dead ends: 68913 [2018-07-24 15:03:09,056 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1187 GetRequests, 1174 SyntacticMatches, 3 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-07-24 15:03:09,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68913 states. [2018-07-24 15:03:10,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68913 to 68177. [2018-07-24 15:03:10,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68177 states. [2018-07-24 15:03:10,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68177 states to 68177 states and 79160 transitions. [2018-07-24 15:03:10,137 INFO L78 Accepts]: Start accepts. Automaton has 68177 states and 79160 transitions. Word has length 586 [2018-07-24 15:03:10,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:03:10,138 INFO L471 AbstractCegarLoop]: Abstraction has 68177 states and 79160 transitions. [2018-07-24 15:03:10,138 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:03:10,138 INFO L276 IsEmpty]: Start isEmpty. Operand 68177 states and 79160 transitions. [2018-07-24 15:03:10,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 665 [2018-07-24 15:03:10,170 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:03:10,170 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:03:10,171 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:03:10,171 INFO L82 PathProgramCache]: Analyzing trace with hash 1430678364, now seen corresponding path program 1 times [2018-07-24 15:03:10,171 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:03:10,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:10,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:10,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:10,172 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:03:10,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:11,531 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 117 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:03:11,532 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:03:11,532 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 15:03:11,540 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:11,540 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:03:11,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:11,742 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:03:12,209 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 237 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:03:12,209 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:03:13,221 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 237 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:03:13,242 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:03:13,242 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 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-07-24 15:03:13,258 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:13,258 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:03:13,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:13,714 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:03:13,976 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 237 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:03:13,977 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:03:14,844 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 237 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:03:14,848 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:03:14,849 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 5, 5, 5, 5] total 16 [2018-07-24 15:03:14,849 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:03:14,850 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 15:03:14,850 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 15:03:14,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2018-07-24 15:03:14,851 INFO L87 Difference]: Start difference. First operand 68177 states and 79160 transitions. Second operand 13 states. [2018-07-24 15:03:30,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:03:30,392 INFO L93 Difference]: Finished difference Result 138184 states and 162750 transitions. [2018-07-24 15:03:30,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-07-24 15:03:30,392 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 664 [2018-07-24 15:03:30,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:03:30,527 INFO L225 Difference]: With dead ends: 138184 [2018-07-24 15:03:30,527 INFO L226 Difference]: Without dead ends: 56995 [2018-07-24 15:03:30,609 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2717 GetRequests, 2658 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 775 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=656, Invalid=1894, Unknown=0, NotChecked=0, Total=2550 [2018-07-24 15:03:30,645 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56995 states. [2018-07-24 15:03:31,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56995 to 55257. [2018-07-24 15:03:31,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55257 states. [2018-07-24 15:03:31,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55257 states to 55257 states and 59407 transitions. [2018-07-24 15:03:31,350 INFO L78 Accepts]: Start accepts. Automaton has 55257 states and 59407 transitions. Word has length 664 [2018-07-24 15:03:31,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:03:31,351 INFO L471 AbstractCegarLoop]: Abstraction has 55257 states and 59407 transitions. [2018-07-24 15:03:31,351 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 15:03:31,351 INFO L276 IsEmpty]: Start isEmpty. Operand 55257 states and 59407 transitions. [2018-07-24 15:03:31,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2018-07-24 15:03:31,367 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:03:31,368 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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] [2018-07-24 15:03:31,368 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:03:31,369 INFO L82 PathProgramCache]: Analyzing trace with hash -1774877232, now seen corresponding path program 1 times [2018-07-24 15:03:31,369 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:03:31,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:31,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:31,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:31,370 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:03:31,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:32,603 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 227 proven. 168 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-07-24 15:03:32,603 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:03:32,603 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 15:03:32,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:32,611 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:03:32,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:32,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:03:33,493 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2018-07-24 15:03:33,493 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:03:33,746 INFO L134 CoverageAnalysis]: Checked inductivity of 511 backedges. 180 proven. 0 refuted. 0 times theorem prover too weak. 331 trivial. 0 not checked. [2018-07-24 15:03:33,767 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 15:03:33,768 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [12] total 13 [2018-07-24 15:03:33,768 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:03:33,768 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:03:33,769 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:03:33,769 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-07-24 15:03:33,769 INFO L87 Difference]: Start difference. First operand 55257 states and 59407 transitions. Second operand 3 states. [2018-07-24 15:03:38,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:03:38,241 INFO L93 Difference]: Finished difference Result 126752 states and 136708 transitions. [2018-07-24 15:03:38,241 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:03:38,241 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 687 [2018-07-24 15:03:38,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:03:38,357 INFO L225 Difference]: With dead ends: 126752 [2018-07-24 15:03:38,357 INFO L226 Difference]: Without dead ends: 71501 [2018-07-24 15:03:38,413 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1389 GetRequests, 1376 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-07-24 15:03:38,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71501 states. [2018-07-24 15:03:39,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71501 to 68103. [2018-07-24 15:03:39,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68103 states. [2018-07-24 15:03:39,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68103 states to 68103 states and 72818 transitions. [2018-07-24 15:03:39,416 INFO L78 Accepts]: Start accepts. Automaton has 68103 states and 72818 transitions. Word has length 687 [2018-07-24 15:03:39,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:03:39,417 INFO L471 AbstractCegarLoop]: Abstraction has 68103 states and 72818 transitions. [2018-07-24 15:03:39,417 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:03:39,417 INFO L276 IsEmpty]: Start isEmpty. Operand 68103 states and 72818 transitions. [2018-07-24 15:03:39,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1078 [2018-07-24 15:03:39,468 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:03:39,469 INFO L353 BasicCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 15:03:39,469 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:03:39,470 INFO L82 PathProgramCache]: Analyzing trace with hash -2018437595, now seen corresponding path program 1 times [2018-07-24 15:03:39,470 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:03:39,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:39,471 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:39,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:39,471 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:03:39,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:40,170 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 15:03:40,740 WARN L169 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-07-24 15:03:42,313 INFO L134 CoverageAnalysis]: Checked inductivity of 1834 backedges. 682 proven. 232 refuted. 0 times theorem prover too weak. 920 trivial. 0 not checked. [2018-07-24 15:03:42,313 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:03:42,313 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:03:42,321 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:42,321 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:03:42,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:42,633 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:03:43,725 INFO L134 CoverageAnalysis]: Checked inductivity of 1834 backedges. 589 proven. 0 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2018-07-24 15:03:43,725 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:03:45,648 INFO L134 CoverageAnalysis]: Checked inductivity of 1834 backedges. 348 proven. 511 refuted. 0 times theorem prover too weak. 975 trivial. 0 not checked. [2018-07-24 15:03:45,669 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:03:45,670 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [9, 5] total 14 [2018-07-24 15:03:45,670 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:03:45,671 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:03:45,671 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:03:45,671 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-07-24 15:03:45,671 INFO L87 Difference]: Start difference. First operand 68103 states and 72818 transitions. Second operand 5 states. [2018-07-24 15:03:45,981 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-24 15:03:51,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:03:51,228 INFO L93 Difference]: Finished difference Result 140498 states and 150139 transitions. [2018-07-24 15:03:51,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 15:03:51,229 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1077 [2018-07-24 15:03:51,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:03:51,341 INFO L225 Difference]: With dead ends: 140498 [2018-07-24 15:03:51,341 INFO L226 Difference]: Without dead ends: 72401 [2018-07-24 15:03:51,395 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2165 GetRequests, 2149 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-07-24 15:03:51,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72401 states. [2018-07-24 15:03:51,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72401 to 72387. [2018-07-24 15:03:51,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72387 states. [2018-07-24 15:03:52,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72387 states to 72387 states and 77280 transitions. [2018-07-24 15:03:52,077 INFO L78 Accepts]: Start accepts. Automaton has 72387 states and 77280 transitions. Word has length 1077 [2018-07-24 15:03:52,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:03:52,078 INFO L471 AbstractCegarLoop]: Abstraction has 72387 states and 77280 transitions. [2018-07-24 15:03:52,078 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:03:52,078 INFO L276 IsEmpty]: Start isEmpty. Operand 72387 states and 77280 transitions. [2018-07-24 15:03:52,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1086 [2018-07-24 15:03:52,116 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:03:52,117 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 15:03:52,117 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:03:52,117 INFO L82 PathProgramCache]: Analyzing trace with hash -1336542797, now seen corresponding path program 1 times [2018-07-24 15:03:52,117 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:03:52,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:52,119 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:52,119 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:03:52,119 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:03:52,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:53,225 WARN L169 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-07-24 15:03:54,455 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 876 proven. 122 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 15:03:54,455 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:03:54,455 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:03:54,463 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:03:54,463 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:03:54,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:03:54,770 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:03:55,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 599 proven. 0 refuted. 0 times theorem prover too weak. 526 trivial. 0 not checked. [2018-07-24 15:03:55,566 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:03:56,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 232 proven. 529 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-07-24 15:03:56,582 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:03:56,582 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 6] total 17 [2018-07-24 15:03:56,582 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:03:56,583 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:03:56,583 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:03:56,584 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2018-07-24 15:03:56,584 INFO L87 Difference]: Start difference. First operand 72387 states and 77280 transitions. Second operand 5 states. [2018-07-24 15:04:02,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:04:02,633 INFO L93 Difference]: Finished difference Result 171625 states and 184004 transitions. [2018-07-24 15:04:02,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 15:04:02,634 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1085 [2018-07-24 15:04:02,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:04:02,775 INFO L225 Difference]: With dead ends: 171625 [2018-07-24 15:04:02,775 INFO L226 Difference]: Without dead ends: 99244 [2018-07-24 15:04:02,838 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2189 GetRequests, 2164 SyntacticMatches, 7 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=84, Invalid=296, Unknown=0, NotChecked=0, Total=380 [2018-07-24 15:04:02,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99244 states. [2018-07-24 15:04:03,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99244 to 93579. [2018-07-24 15:04:03,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93579 states. [2018-07-24 15:04:03,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93579 states to 93579 states and 100033 transitions. [2018-07-24 15:04:03,696 INFO L78 Accepts]: Start accepts. Automaton has 93579 states and 100033 transitions. Word has length 1085 [2018-07-24 15:04:03,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:04:03,696 INFO L471 AbstractCegarLoop]: Abstraction has 93579 states and 100033 transitions. [2018-07-24 15:04:03,696 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:04:03,696 INFO L276 IsEmpty]: Start isEmpty. Operand 93579 states and 100033 transitions. [2018-07-24 15:04:03,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1614 [2018-07-24 15:04:03,748 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:04:03,749 INFO L353 BasicCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:04:03,749 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:04:03,750 INFO L82 PathProgramCache]: Analyzing trace with hash -1772159512, now seen corresponding path program 1 times [2018-07-24 15:04:03,750 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:04:03,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:04:03,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:04:03,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:04:03,751 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:04:03,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:04:06,984 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 1526 proven. 122 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2018-07-24 15:04:06,984 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:04:06,985 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:04:06,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:04:06,992 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:04:07,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:04:07,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:04:08,521 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 1594 proven. 2 refuted. 0 times theorem prover too weak. 607 trivial. 0 not checked. [2018-07-24 15:04:08,521 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:04:09,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 648 proven. 112 refuted. 0 times theorem prover too weak. 1443 trivial. 0 not checked. [2018-07-24 15:04:09,802 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:04:09,803 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:04:09,818 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:04:09,818 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:04:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:04:10,879 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:04:11,707 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 1599 proven. 4 refuted. 0 times theorem prover too weak. 600 trivial. 0 not checked. [2018-07-24 15:04:11,708 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:04:12,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 648 proven. 112 refuted. 0 times theorem prover too weak. 1443 trivial. 0 not checked. [2018-07-24 15:04:12,993 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:04:12,994 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 5, 5] total 19 [2018-07-24 15:04:12,994 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:04:12,996 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 15:04:12,996 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 15:04:12,997 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2018-07-24 15:04:12,997 INFO L87 Difference]: Start difference. First operand 93579 states and 100033 transitions. Second operand 15 states. Received shutdown request... [2018-07-24 15:04:32,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-07-24 15:04:32,142 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 15:04:32,147 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 15:04:32,148 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:04:32 BoogieIcfgContainer [2018-07-24 15:04:32,148 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 15:04:32,149 INFO L168 Benchmark]: Toolchain (without parser) took 225357.81 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -224.3 MB). Peak memory consumption was 2.2 GB. Max. memory is 7.1 GB. [2018-07-24 15:04:32,149 INFO L168 Benchmark]: CDTParser took 0.29 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 15:04:32,150 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1971.66 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: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-07-24 15:04:32,150 INFO L168 Benchmark]: Boogie Procedure Inliner took 202.06 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 15:04:32,151 INFO L168 Benchmark]: Boogie Preprocessor took 709.35 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 867.7 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.7 MB. Max. memory is 7.1 GB. [2018-07-24 15:04:32,152 INFO L168 Benchmark]: RCFGBuilder took 8191.01 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 542.2 MB). Peak memory consumption was 542.2 MB. Max. memory is 7.1 GB. [2018-07-24 15:04:32,152 INFO L168 Benchmark]: TraceAbstraction took 214278.94 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 1.6 GB in the end (delta: 115.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-07-24 15:04:32,157 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.29 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 1971.66 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: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 202.06 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 709.35 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 867.7 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.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8191.01 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 542.2 MB). Peak memory consumption was 542.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 214278.94 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 1.6 GB in the end (delta: 115.5 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 183]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 183). Cancelled while BasicCegarLoop was constructing difference of abstraction (93579states) and interpolant automaton (currently 30 states, 15 states before enhancement), while ReachableStatesComputation was computing reachable states (35853 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 214.1s OverallTime, 15 OverallIterations, 7 TraceHistogramMax, 162.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3712 SDtfs, 52371 SDslu, 2910 SDs, 0 SdLazy, 107510 SolverSat, 19796 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 123.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 20681 GetRequests, 20371 SyntacticMatches, 46 SemanticMatches, 264 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2220 ImplicationChecksByTransitivity, 10.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93579occurred in iteration=14, 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: 11.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 30424 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 4.3s SatisfiabilityAnalysisTime, 27.1s InterpolantComputationTime, 18128 NumberOfCodeBlocks, 18128 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 28254 ConstructedInterpolants, 64 QuantifiedInterpolants, 68802922 SizeOfPredicates, 11 NumberOfNonLiveVariables, 13880 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 45 InterpolantComputations, 12 PerfectInterpolantSequences, 27279/30222 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/Problem18_label21_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_15-04-32-170.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label21_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_15-04-32-170.csv Completed graceful shutdown