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/Problem17_label21_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:51:49,831 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:51:49,834 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:51:49,853 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:51:49,853 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:51:49,854 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:51:49,855 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:51:49,857 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:51:49,859 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:51:49,861 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:51:49,862 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:51:49,862 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:51:49,864 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:51:49,865 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:51:49,867 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:51:49,870 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:51:49,871 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:51:49,880 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:51:49,883 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:51:49,888 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:51:49,889 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:51:49,890 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:51:49,896 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:51:49,896 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:51:49,896 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:51:49,897 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:51:49,898 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:51:49,900 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:51:49,901 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:51:49,902 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:51:49,904 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:51:49,905 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:51:49,907 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:51:49,907 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:51:49,908 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:51:49,909 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:51:49,909 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 14:51:49,938 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:51:49,938 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:51:49,939 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:51:49,939 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:51:49,939 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:51:49,940 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:51:49,940 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:51:49,940 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:51:49,940 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:51:49,941 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:51:49,941 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:51:49,942 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:51:49,946 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:51:49,946 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:51:49,946 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:51:49,947 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:51:49,947 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:51:49,947 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:51:49,947 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:51:49,949 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:51:49,949 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:51:49,949 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:51:49,949 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:51:49,950 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:51:49,950 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:51:49,950 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:51:49,950 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:51:49,951 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:51:49,951 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:51:49,951 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:51:49,951 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:51:49,951 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:51:49,951 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:51:50,003 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:51:50,018 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:51:50,026 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:51:50,028 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:51:50,028 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:51:50,029 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label21_true-unreach-call.c [2018-07-24 14:51:50,386 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0193dfed8/5cb92fba92ab4b06aebf6f49777fd0fb/FLAG460e2b48e [2018-07-24 14:51:50,789 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:51:50,790 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label21_true-unreach-call.c [2018-07-24 14:51:50,822 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0193dfed8/5cb92fba92ab4b06aebf6f49777fd0fb/FLAG460e2b48e [2018-07-24 14:51:50,839 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0193dfed8/5cb92fba92ab4b06aebf6f49777fd0fb [2018-07-24 14:51:50,851 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:51:50,852 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:51:50,853 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:51:50,854 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:51:50,861 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:51:50,863 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:51:50" (1/1) ... [2018-07-24 14:51:50,866 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c731e51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:50, skipping insertion in model container [2018-07-24 14:51:50,867 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:51:50" (1/1) ... [2018-07-24 14:51:51,160 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:51:51,947 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:51:51,966 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:51:52,471 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:51:52,676 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52 WrapperNode [2018-07-24 14:51:52,676 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:51:52,677 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:51:52,678 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:51:52,678 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:51:52,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:52,778 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:52,979 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:51:52,979 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:51:52,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:51:52,980 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:51:53,520 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,521 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,551 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,551 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,673 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,694 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,765 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (1/1) ... [2018-07-24 14:51:53,820 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:51:53,821 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:51:53,821 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:51:53,821 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:51:53,822 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (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 14:51:53,895 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:51:53,895 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:51:53,895 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 14:51:53,895 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 14:51:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:51:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:51:53,896 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:51:53,896 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:51:53,896 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 14:51:53,896 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 14:52:03,819 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:52:03,820 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:52:03 BoogieIcfgContainer [2018-07-24 14:52:03,820 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:52:03,821 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:52:03,829 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:52:03,832 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:52:03,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:51:50" (1/3) ... [2018-07-24 14:52:03,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46beb96f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:52:03, skipping insertion in model container [2018-07-24 14:52:03,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:51:52" (2/3) ... [2018-07-24 14:52:03,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46beb96f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:52:03, skipping insertion in model container [2018-07-24 14:52:03,837 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:52:03" (3/3) ... [2018-07-24 14:52:03,840 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label21_true-unreach-call.c [2018-07-24 14:52:03,850 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:52:03,859 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:52:03,914 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:52:03,915 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:52:03,915 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:52:03,915 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:52:03,915 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:52:03,915 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:52:03,916 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:52:03,916 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:52:03,916 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:52:03,952 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:52:03,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-07-24 14:52:03,963 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:03,964 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, 1] [2018-07-24 14:52:03,964 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 14:52:03,971 INFO L82 PathProgramCache]: Analyzing trace with hash 810589972, now seen corresponding path program 1 times [2018-07-24 14:52:03,975 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:04,029 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:04,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:04,030 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:04,030 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:04,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:04,574 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 14:52:04,590 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 14:52:04,593 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:04,593 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:52:04,594 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:04,600 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:52:04,617 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:52:04,617 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:04,620 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:52:18,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:52:18,517 INFO L93 Difference]: Finished difference Result 2166 states and 4013 transitions. [2018-07-24 14:52:18,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:52:18,528 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 66 [2018-07-24 14:52:18,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:52:18,568 INFO L225 Difference]: With dead ends: 2166 [2018-07-24 14:52:18,568 INFO L226 Difference]: Without dead ends: 1556 [2018-07-24 14:52:18,578 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:18,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1556 states. [2018-07-24 14:52:18,712 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1556 to 1068. [2018-07-24 14:52:18,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-07-24 14:52:18,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1850 transitions. [2018-07-24 14:52:18,723 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1850 transitions. Word has length 66 [2018-07-24 14:52:18,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:52:18,724 INFO L471 AbstractCegarLoop]: Abstraction has 1068 states and 1850 transitions. [2018-07-24 14:52:18,724 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:52:18,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1850 transitions. [2018-07-24 14:52:18,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2018-07-24 14:52:18,733 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:18,734 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, 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 14:52:18,734 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 14:52:18,734 INFO L82 PathProgramCache]: Analyzing trace with hash -1867897222, now seen corresponding path program 1 times [2018-07-24 14:52:18,734 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:18,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:18,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:18,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:18,736 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:18,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:19,083 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:52:19,084 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:19,084 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:52:19,084 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:19,086 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:52:19,087 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:52:19,087 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:52:19,087 INFO L87 Difference]: Start difference. First operand 1068 states and 1850 transitions. Second operand 6 states. [2018-07-24 14:52:28,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:52:28,486 INFO L93 Difference]: Finished difference Result 3059 states and 5419 transitions. [2018-07-24 14:52:28,486 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:52:28,486 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 142 [2018-07-24 14:52:28,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:52:28,500 INFO L225 Difference]: With dead ends: 3059 [2018-07-24 14:52:28,501 INFO L226 Difference]: Without dead ends: 1997 [2018-07-24 14:52:28,505 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 14:52:28,507 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2018-07-24 14:52:28,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1975. [2018-07-24 14:52:28,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1975 states. [2018-07-24 14:52:28,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 3181 transitions. [2018-07-24 14:52:28,570 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 3181 transitions. Word has length 142 [2018-07-24 14:52:28,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:52:28,570 INFO L471 AbstractCegarLoop]: Abstraction has 1975 states and 3181 transitions. [2018-07-24 14:52:28,571 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:52:28,571 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 3181 transitions. [2018-07-24 14:52:28,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-07-24 14:52:28,577 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:28,578 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, 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] [2018-07-24 14:52:28,578 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 14:52:28,578 INFO L82 PathProgramCache]: Analyzing trace with hash -149082318, now seen corresponding path program 1 times [2018-07-24 14:52:28,578 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:28,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:28,580 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:28,580 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:28,580 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:28,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:28,914 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:52:29,175 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:52:29,175 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:29,175 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:52:29,175 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:29,176 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:52:29,176 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:52:29,177 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:52:29,177 INFO L87 Difference]: Start difference. First operand 1975 states and 3181 transitions. Second operand 6 states. [2018-07-24 14:52:34,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:52:34,911 INFO L93 Difference]: Finished difference Result 4880 states and 7834 transitions. [2018-07-24 14:52:34,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:52:34,919 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 146 [2018-07-24 14:52:34,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:52:34,939 INFO L225 Difference]: With dead ends: 4880 [2018-07-24 14:52:34,939 INFO L226 Difference]: Without dead ends: 2911 [2018-07-24 14:52:34,948 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:52:34,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2911 states. [2018-07-24 14:52:35,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2911 to 2880. [2018-07-24 14:52:35,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2880 states. [2018-07-24 14:52:35,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3936 transitions. [2018-07-24 14:52:35,027 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3936 transitions. Word has length 146 [2018-07-24 14:52:35,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:52:35,027 INFO L471 AbstractCegarLoop]: Abstraction has 2880 states and 3936 transitions. [2018-07-24 14:52:35,028 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:52:35,028 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3936 transitions. [2018-07-24 14:52:35,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-07-24 14:52:35,031 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:35,031 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, 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] [2018-07-24 14:52:35,031 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 14:52:35,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1659749359, now seen corresponding path program 1 times [2018-07-24 14:52:35,032 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:35,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:35,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:35,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:35,033 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:35,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:35,267 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:52:35,268 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:35,268 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:52:35,268 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:35,268 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:52:35,269 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:52:35,269 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:35,269 INFO L87 Difference]: Start difference. First operand 2880 states and 3936 transitions. Second operand 4 states. [2018-07-24 14:52:42,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:52:42,100 INFO L93 Difference]: Finished difference Result 5754 states and 7882 transitions. [2018-07-24 14:52:42,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:52:42,100 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 176 [2018-07-24 14:52:42,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:52:42,117 INFO L225 Difference]: With dead ends: 5754 [2018-07-24 14:52:42,118 INFO L226 Difference]: Without dead ends: 2880 [2018-07-24 14:52:42,129 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 14:52:42,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2880 states. [2018-07-24 14:52:42,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2880 to 2880. [2018-07-24 14:52:42,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2880 states. [2018-07-24 14:52:42,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2880 states to 2880 states and 3720 transitions. [2018-07-24 14:52:42,198 INFO L78 Accepts]: Start accepts. Automaton has 2880 states and 3720 transitions. Word has length 176 [2018-07-24 14:52:42,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:52:42,199 INFO L471 AbstractCegarLoop]: Abstraction has 2880 states and 3720 transitions. [2018-07-24 14:52:42,199 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:52:42,199 INFO L276 IsEmpty]: Start isEmpty. Operand 2880 states and 3720 transitions. [2018-07-24 14:52:42,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-07-24 14:52:42,203 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:42,203 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, 3, 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] [2018-07-24 14:52:42,203 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 14:52:42,204 INFO L82 PathProgramCache]: Analyzing trace with hash 2079666056, now seen corresponding path program 1 times [2018-07-24 14:52:42,204 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:42,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:42,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:42,205 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:42,205 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:42,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:42,548 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-07-24 14:52:42,549 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:52:42,549 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:52:42,549 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:42,550 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:52:42,550 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:52:42,550 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:42,551 INFO L87 Difference]: Start difference. First operand 2880 states and 3720 transitions. Second operand 4 states. [2018-07-24 14:52:51,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:52:51,926 INFO L93 Difference]: Finished difference Result 11049 states and 14698 transitions. [2018-07-24 14:52:51,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:52:51,927 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 230 [2018-07-24 14:52:51,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:52:51,961 INFO L225 Difference]: With dead ends: 11049 [2018-07-24 14:52:51,962 INFO L226 Difference]: Without dead ends: 8175 [2018-07-24 14:52:51,973 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:52:51,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8175 states. [2018-07-24 14:52:52,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8175 to 8171. [2018-07-24 14:52:52,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8171 states. [2018-07-24 14:52:52,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8171 states to 8171 states and 9880 transitions. [2018-07-24 14:52:52,164 INFO L78 Accepts]: Start accepts. Automaton has 8171 states and 9880 transitions. Word has length 230 [2018-07-24 14:52:52,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:52:52,165 INFO L471 AbstractCegarLoop]: Abstraction has 8171 states and 9880 transitions. [2018-07-24 14:52:52,165 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:52:52,165 INFO L276 IsEmpty]: Start isEmpty. Operand 8171 states and 9880 transitions. [2018-07-24 14:52:52,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2018-07-24 14:52:52,173 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:52:52,173 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, 3, 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] [2018-07-24 14:52:52,173 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 14:52:52,174 INFO L82 PathProgramCache]: Analyzing trace with hash 171398214, now seen corresponding path program 1 times [2018-07-24 14:52:52,174 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:52:52,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:52,175 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:52,175 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:52:52,175 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:52:52,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:52,841 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 118 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:52:52,842 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:52:52,842 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 14:52:52,854 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:52:52,854 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:52:52,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:52:52,977 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:52:53,433 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-07-24 14:52:53,434 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:52:53,605 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-07-24 14:52:54,362 WARN L169 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-07-24 14:52:54,582 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 118 proven. 72 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:52:54,604 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:52:54,605 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 14:52:54,605 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:52:54,606 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:52:54,606 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:52:54,606 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:52:54,607 INFO L87 Difference]: Start difference. First operand 8171 states and 9880 transitions. Second operand 5 states. [2018-07-24 14:53:06,544 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:53:06,544 INFO L93 Difference]: Finished difference Result 19514 states and 23428 transitions. [2018-07-24 14:53:06,546 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:53:06,546 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 253 [2018-07-24 14:53:06,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:53:06,602 INFO L225 Difference]: With dead ends: 19514 [2018-07-24 14:53:06,603 INFO L226 Difference]: Without dead ends: 11349 [2018-07-24 14:53:06,627 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:53:06,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11349 states. [2018-07-24 14:53:06,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11349 to 11286. [2018-07-24 14:53:06,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11286 states. [2018-07-24 14:53:06,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11286 states to 11286 states and 13305 transitions. [2018-07-24 14:53:06,873 INFO L78 Accepts]: Start accepts. Automaton has 11286 states and 13305 transitions. Word has length 253 [2018-07-24 14:53:06,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:53:06,873 INFO L471 AbstractCegarLoop]: Abstraction has 11286 states and 13305 transitions. [2018-07-24 14:53:06,873 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:53:06,873 INFO L276 IsEmpty]: Start isEmpty. Operand 11286 states and 13305 transitions. [2018-07-24 14:53:06,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2018-07-24 14:53:06,885 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:06,886 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, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:53:06,886 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 14:53:06,886 INFO L82 PathProgramCache]: Analyzing trace with hash 1843424975, now seen corresponding path program 1 times [2018-07-24 14:53:06,886 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:06,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:06,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:06,888 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:06,888 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:06,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:07,287 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-07-24 14:53:07,288 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:53:07,288 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:53:07,288 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:53:07,289 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:53:07,289 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:53:07,289 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:53:07,289 INFO L87 Difference]: Start difference. First operand 11286 states and 13305 transitions. Second operand 4 states. [2018-07-24 14:53:16,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:53:16,086 INFO L93 Difference]: Finished difference Result 29962 states and 35909 transitions. [2018-07-24 14:53:16,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:53:16,091 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 296 [2018-07-24 14:53:16,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:53:16,156 INFO L225 Difference]: With dead ends: 29962 [2018-07-24 14:53:16,156 INFO L226 Difference]: Without dead ends: 19119 [2018-07-24 14:53:16,191 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:53:16,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19119 states. [2018-07-24 14:53:16,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19119 to 19105. [2018-07-24 14:53:16,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19105 states. [2018-07-24 14:53:16,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19105 states to 19105 states and 22149 transitions. [2018-07-24 14:53:16,564 INFO L78 Accepts]: Start accepts. Automaton has 19105 states and 22149 transitions. Word has length 296 [2018-07-24 14:53:16,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:53:16,565 INFO L471 AbstractCegarLoop]: Abstraction has 19105 states and 22149 transitions. [2018-07-24 14:53:16,565 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:53:16,566 INFO L276 IsEmpty]: Start isEmpty. Operand 19105 states and 22149 transitions. [2018-07-24 14:53:16,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 306 [2018-07-24 14:53:16,584 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:53:16,585 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, 4, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:53:16,585 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 14:53:16,585 INFO L82 PathProgramCache]: Analyzing trace with hash -1377326543, now seen corresponding path program 1 times [2018-07-24 14:53:16,586 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:53:16,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:16,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:16,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:53:16,587 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:53:16,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:17,576 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 187 proven. 209 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 14:53:17,576 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:53:17,576 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 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:53:17,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:17,594 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:53:17,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:17,735 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:53:18,163 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 17 [2018-07-24 14:53:18,353 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 272 proven. 2 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-07-24 14:53:18,353 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:53:18,831 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:53:19,380 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2018-07-24 14:53:19,875 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 187 proven. 211 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:53:19,896 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:53:19,896 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 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:53:19,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:53:19,912 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:53:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:53:20,173 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:53:20,457 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 272 proven. 2 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-07-24 14:53:20,457 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:53:21,370 INFO L134 CoverageAnalysis]: Checked inductivity of 403 backedges. 187 proven. 211 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:53:21,372 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:53:21,373 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 17 [2018-07-24 14:53:21,373 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:53:21,373 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:53:21,374 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:53:21,374 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=194, Unknown=0, NotChecked=0, Total=272 [2018-07-24 14:53:21,374 INFO L87 Difference]: Start difference. First operand 19105 states and 22149 transitions. Second operand 11 states. [2018-07-24 14:54:01,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:01,263 INFO L93 Difference]: Finished difference Result 56327 states and 69750 transitions. [2018-07-24 14:54:01,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 14:54:01,263 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 305 [2018-07-24 14:54:01,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:01,400 INFO L225 Difference]: With dead ends: 56327 [2018-07-24 14:54:01,400 INFO L226 Difference]: Without dead ends: 37665 [2018-07-24 14:54:01,444 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1242 GetRequests, 1215 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=168, Invalid=384, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:54:01,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37665 states. [2018-07-24 14:54:02,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37665 to 35847. [2018-07-24 14:54:02,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35847 states. [2018-07-24 14:54:02,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35847 states to 35847 states and 43249 transitions. [2018-07-24 14:54:02,214 INFO L78 Accepts]: Start accepts. Automaton has 35847 states and 43249 transitions. Word has length 305 [2018-07-24 14:54:02,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:02,214 INFO L471 AbstractCegarLoop]: Abstraction has 35847 states and 43249 transitions. [2018-07-24 14:54:02,219 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 14:54:02,219 INFO L276 IsEmpty]: Start isEmpty. Operand 35847 states and 43249 transitions. [2018-07-24 14:54:02,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2018-07-24 14:54:02,239 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:02,239 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, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:54:02,240 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 14:54:02,240 INFO L82 PathProgramCache]: Analyzing trace with hash -1060677227, now seen corresponding path program 1 times [2018-07-24 14:54:02,240 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:02,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:02,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:02,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:02,242 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:02,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:02,718 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-07-24 14:54:02,781 INFO L134 CoverageAnalysis]: Checked inductivity of 404 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-07-24 14:54:02,782 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:54:02,782 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:54:02,782 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:02,783 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:54:02,783 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:54:02,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:54:02,783 INFO L87 Difference]: Start difference. First operand 35847 states and 43249 transitions. Second operand 4 states. [2018-07-24 14:54:12,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:12,301 INFO L93 Difference]: Finished difference Result 90574 states and 111856 transitions. [2018-07-24 14:54:12,307 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:54:12,308 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 328 [2018-07-24 14:54:12,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:12,510 INFO L225 Difference]: With dead ends: 90574 [2018-07-24 14:54:12,510 INFO L226 Difference]: Without dead ends: 55170 [2018-07-24 14:54:12,600 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:54:12,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55170 states. [2018-07-24 14:54:13,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55170 to 49436. [2018-07-24 14:54:13,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49436 states. [2018-07-24 14:54:13,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49436 states to 49436 states and 59065 transitions. [2018-07-24 14:54:13,539 INFO L78 Accepts]: Start accepts. Automaton has 49436 states and 59065 transitions. Word has length 328 [2018-07-24 14:54:13,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:13,540 INFO L471 AbstractCegarLoop]: Abstraction has 49436 states and 59065 transitions. [2018-07-24 14:54:13,540 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:54:13,540 INFO L276 IsEmpty]: Start isEmpty. Operand 49436 states and 59065 transitions. [2018-07-24 14:54:13,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2018-07-24 14:54:13,571 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:13,572 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, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-07-24 14:54:13,572 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 14:54:13,572 INFO L82 PathProgramCache]: Analyzing trace with hash 188289875, now seen corresponding path program 1 times [2018-07-24 14:54:13,573 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:13,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:13,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:13,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:13,574 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:13,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:14,217 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 250 proven. 227 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-07-24 14:54:14,218 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:14,218 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:54:14,225 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:14,225 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:14,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:14,374 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:14,797 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 490 proven. 2 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-07-24 14:54:14,797 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:15,261 WARN L169 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-07-24 14:54:16,005 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 319 proven. 147 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-07-24 14:54:16,025 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:16,025 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 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:54:16,040 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:16,041 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:16,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:16,381 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:16,520 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 418 proven. 2 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2018-07-24 14:54:16,520 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:17,017 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 249 proven. 281 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-07-24 14:54:17,019 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:54:17,019 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 5, 5] total 18 [2018-07-24 14:54:17,020 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:54:17,020 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 14:54:17,020 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 14:54:17,021 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:54:17,021 INFO L87 Difference]: Start difference. First operand 49436 states and 59065 transitions. Second operand 12 states. [2018-07-24 14:54:42,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:42,695 INFO L93 Difference]: Finished difference Result 90201 states and 108708 transitions. [2018-07-24 14:54:42,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-24 14:54:42,699 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 402 [2018-07-24 14:54:42,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:42,781 INFO L225 Difference]: With dead ends: 90201 [2018-07-24 14:54:42,781 INFO L226 Difference]: Without dead ends: 27455 [2018-07-24 14:54:42,887 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1678 GetRequests, 1629 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 613 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=461, Invalid=1891, Unknown=0, NotChecked=0, Total=2352 [2018-07-24 14:54:42,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27455 states. [2018-07-24 14:54:43,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27455 to 20724. [2018-07-24 14:54:43,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20724 states. [2018-07-24 14:54:43,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20724 states to 20724 states and 23867 transitions. [2018-07-24 14:54:43,278 INFO L78 Accepts]: Start accepts. Automaton has 20724 states and 23867 transitions. Word has length 402 [2018-07-24 14:54:43,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:43,279 INFO L471 AbstractCegarLoop]: Abstraction has 20724 states and 23867 transitions. [2018-07-24 14:54:43,279 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 14:54:43,279 INFO L276 IsEmpty]: Start isEmpty. Operand 20724 states and 23867 transitions. [2018-07-24 14:54:43,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2018-07-24 14:54:43,298 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:43,299 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, 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, 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] [2018-07-24 14:54:43,299 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 14:54:43,299 INFO L82 PathProgramCache]: Analyzing trace with hash 448344609, now seen corresponding path program 1 times [2018-07-24 14:54:43,299 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:43,300 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:43,300 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:43,300 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:43,301 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:43,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:43,955 INFO L134 CoverageAnalysis]: Checked inductivity of 461 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2018-07-24 14:54:43,956 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:54:43,956 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 14:54:43,956 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:43,957 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:54:43,957 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:54:43,957 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:54:43,958 INFO L87 Difference]: Start difference. First operand 20724 states and 23867 transitions. Second operand 3 states. [2018-07-24 14:54:47,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:54:47,759 INFO L93 Difference]: Finished difference Result 56108 states and 65297 transitions. [2018-07-24 14:54:47,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:54:47,760 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 461 [2018-07-24 14:54:47,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:54:47,829 INFO L225 Difference]: With dead ends: 56108 [2018-07-24 14:54:47,830 INFO L226 Difference]: Without dead ends: 34933 [2018-07-24 14:54:47,864 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:54:47,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34933 states. [2018-07-24 14:54:48,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34933 to 34060. [2018-07-24 14:54:48,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34060 states. [2018-07-24 14:54:48,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34060 states to 34060 states and 38797 transitions. [2018-07-24 14:54:48,354 INFO L78 Accepts]: Start accepts. Automaton has 34060 states and 38797 transitions. Word has length 461 [2018-07-24 14:54:48,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:54:48,355 INFO L471 AbstractCegarLoop]: Abstraction has 34060 states and 38797 transitions. [2018-07-24 14:54:48,355 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:54:48,355 INFO L276 IsEmpty]: Start isEmpty. Operand 34060 states and 38797 transitions. [2018-07-24 14:54:48,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2018-07-24 14:54:48,374 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:54:48,374 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, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 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] [2018-07-24 14:54:48,375 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 14:54:48,375 INFO L82 PathProgramCache]: Analyzing trace with hash -897008104, now seen corresponding path program 1 times [2018-07-24 14:54:48,375 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:54:48,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:48,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:48,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:54:48,376 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:54:48,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:49,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 491 proven. 147 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2018-07-24 14:54:49,259 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:54:49,260 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 14:54:49,277 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:54:49,277 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:54:49,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:54:49,469 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:54:49,699 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 11 [2018-07-24 14:54:50,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2018-07-24 14:54:50,259 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:54:51,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 307 proven. 0 refuted. 0 times theorem prover too weak. 778 trivial. 0 not checked. [2018-07-24 14:54:51,079 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:54:51,080 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-07-24 14:54:51,080 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:54:51,081 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:54:51,081 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:54:51,081 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:54:51,084 INFO L87 Difference]: Start difference. First operand 34060 states and 38797 transitions. Second operand 3 states. [2018-07-24 14:55:13,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:55:13,165 INFO L93 Difference]: Finished difference Result 78892 states and 90563 transitions. [2018-07-24 14:55:13,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:55:13,165 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 495 [2018-07-24 14:55:13,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:55:13,252 INFO L225 Difference]: With dead ends: 78892 [2018-07-24 14:55:13,252 INFO L226 Difference]: Without dead ends: 41462 [2018-07-24 14:55:13,310 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 988 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:55:13,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41462 states. [2018-07-24 14:55:13,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41462 to 39718. [2018-07-24 14:55:13,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39718 states. [2018-07-24 14:55:13,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39718 states to 39718 states and 44987 transitions. [2018-07-24 14:55:13,912 INFO L78 Accepts]: Start accepts. Automaton has 39718 states and 44987 transitions. Word has length 495 [2018-07-24 14:55:13,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:55:13,913 INFO L471 AbstractCegarLoop]: Abstraction has 39718 states and 44987 transitions. [2018-07-24 14:55:13,913 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:55:13,914 INFO L276 IsEmpty]: Start isEmpty. Operand 39718 states and 44987 transitions. [2018-07-24 14:55:13,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 673 [2018-07-24 14:55:13,947 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:55:13,948 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, 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, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:13,948 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 14:55:13,949 INFO L82 PathProgramCache]: Analyzing trace with hash -456331337, now seen corresponding path program 1 times [2018-07-24 14:55:13,949 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:55:13,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:13,950 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:13,950 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:13,950 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:55:14,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:14,395 INFO L134 CoverageAnalysis]: Checked inductivity of 891 backedges. 252 proven. 2 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2018-07-24 14:55:14,395 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:14,395 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:55:14,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:14,641 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:14,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:14,877 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:15,028 INFO L134 CoverageAnalysis]: Checked inductivity of 891 backedges. 506 proven. 0 refuted. 0 times theorem prover too weak. 385 trivial. 0 not checked. [2018-07-24 14:55:15,028 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:15,316 INFO L134 CoverageAnalysis]: Checked inductivity of 891 backedges. 252 proven. 2 refuted. 0 times theorem prover too weak. 637 trivial. 0 not checked. [2018-07-24 14:55:15,337 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:55:15,338 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-07-24 14:55:15,338 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:55:15,338 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:55:15,339 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:55:15,339 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:55:15,339 INFO L87 Difference]: Start difference. First operand 39718 states and 44987 transitions. Second operand 3 states. [2018-07-24 14:55:21,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:55:21,178 INFO L93 Difference]: Finished difference Result 85083 states and 97077 transitions. [2018-07-24 14:55:21,178 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:55:21,178 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 672 [2018-07-24 14:55:21,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:55:21,267 INFO L225 Difference]: With dead ends: 85083 [2018-07-24 14:55:21,267 INFO L226 Difference]: Without dead ends: 42817 [2018-07-24 14:55:21,319 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1346 GetRequests, 1345 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:55:21,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42817 states. [2018-07-24 14:55:21,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42817 to 39770. [2018-07-24 14:55:21,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39770 states. [2018-07-24 14:55:21,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39770 states to 39770 states and 44862 transitions. [2018-07-24 14:55:21,911 INFO L78 Accepts]: Start accepts. Automaton has 39770 states and 44862 transitions. Word has length 672 [2018-07-24 14:55:21,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:55:21,913 INFO L471 AbstractCegarLoop]: Abstraction has 39770 states and 44862 transitions. [2018-07-24 14:55:21,913 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:55:21,913 INFO L276 IsEmpty]: Start isEmpty. Operand 39770 states and 44862 transitions. [2018-07-24 14:55:21,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 872 [2018-07-24 14:55:21,956 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:55:21,957 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, 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, 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, 2, 2, 2, 2, 2, 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] [2018-07-24 14:55:21,957 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 14:55:21,957 INFO L82 PathProgramCache]: Analyzing trace with hash 1322770688, now seen corresponding path program 1 times [2018-07-24 14:55:21,957 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:55:21,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:21,958 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:21,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:21,958 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:55:22,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:22,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 321 proven. 4 refuted. 0 times theorem prover too weak. 1038 trivial. 0 not checked. [2018-07-24 14:55:22,938 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:22,938 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 14:55:22,946 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:22,946 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:23,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:23,264 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:24,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 1010 proven. 0 refuted. 0 times theorem prover too weak. 353 trivial. 0 not checked. [2018-07-24 14:55:24,034 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:24,938 INFO L134 CoverageAnalysis]: Checked inductivity of 1363 backedges. 327 proven. 12 refuted. 0 times theorem prover too weak. 1024 trivial. 0 not checked. [2018-07-24 14:55:24,959 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:55:24,960 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 6 [2018-07-24 14:55:24,960 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:55:24,961 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:55:24,961 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:55:24,961 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:55:24,961 INFO L87 Difference]: Start difference. First operand 39770 states and 44862 transitions. Second operand 3 states. [2018-07-24 14:55:27,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:55:27,071 INFO L93 Difference]: Finished difference Result 78186 states and 88212 transitions. [2018-07-24 14:55:27,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:55:27,072 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 871 [2018-07-24 14:55:27,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:55:27,159 INFO L225 Difference]: With dead ends: 78186 [2018-07-24 14:55:27,160 INFO L226 Difference]: Without dead ends: 38863 [2018-07-24 14:55:27,208 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1745 GetRequests, 1737 SyntacticMatches, 4 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:55:27,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38863 states. [2018-07-24 14:55:27,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38863 to 37993. [2018-07-24 14:55:27,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37993 states. [2018-07-24 14:55:27,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37993 states to 37993 states and 42759 transitions. [2018-07-24 14:55:27,742 INFO L78 Accepts]: Start accepts. Automaton has 37993 states and 42759 transitions. Word has length 871 [2018-07-24 14:55:27,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:55:27,743 INFO L471 AbstractCegarLoop]: Abstraction has 37993 states and 42759 transitions. [2018-07-24 14:55:27,743 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:55:27,743 INFO L276 IsEmpty]: Start isEmpty. Operand 37993 states and 42759 transitions. [2018-07-24 14:55:27,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 904 [2018-07-24 14:55:27,797 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:55:27,797 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, 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, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:55:27,798 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 14:55:27,798 INFO L82 PathProgramCache]: Analyzing trace with hash -620813094, now seen corresponding path program 1 times [2018-07-24 14:55:27,798 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:55:27,799 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:27,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:27,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:55:27,800 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:55:27,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:29,358 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 491 proven. 202 refuted. 0 times theorem prover too weak. 631 trivial. 0 not checked. [2018-07-24 14:55:29,358 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:29,359 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 14:55:29,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:29,372 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:29,703 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:30,066 WARN L169 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 11 [2018-07-24 14:55:30,758 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 736 proven. 57 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2018-07-24 14:55:30,758 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:32,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 791 proven. 2 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2018-07-24 14:55:32,043 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:55:32,043 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 14:55:32,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:55:32,059 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:55:32,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:55:32,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:55:35,942 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 654 proven. 371 refuted. 0 times theorem prover too weak. 299 trivial. 0 not checked. [2018-07-24 14:55:35,943 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:55:37,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1324 backedges. 858 proven. 210 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-07-24 14:55:37,465 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:55:37,466 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 10, 9] total 29 [2018-07-24 14:55:37,466 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:55:37,468 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:55:37,468 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:55:37,469 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=683, Unknown=0, NotChecked=0, Total=812 [2018-07-24 14:55:37,469 INFO L87 Difference]: Start difference. First operand 37993 states and 42759 transitions. Second operand 10 states. [2018-07-24 14:55:43,890 WARN L169 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 18 Received shutdown request... [2018-07-24 14:55:49,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 14:55:49,788 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:55:49,794 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:55:49,795 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:55:49 BoogieIcfgContainer [2018-07-24 14:55:49,795 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:55:49,796 INFO L168 Benchmark]: Toolchain (without parser) took 238944.62 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -695.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-07-24 14:55:49,797 INFO L168 Benchmark]: CDTParser took 0.22 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 14:55:49,797 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1823.51 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: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:55:49,798 INFO L168 Benchmark]: Boogie Procedure Inliner took 301.56 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:55:49,799 INFO L168 Benchmark]: Boogie Preprocessor took 841.41 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 939.0 MB). Free memory was 1.2 GB in the beginning and 2.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:55:49,800 INFO L168 Benchmark]: RCFGBuilder took 9999.42 ms. Allocated memory is still 2.5 GB. Free memory was 2.4 GB in the beginning and 1.9 GB in the end (delta: 495.9 MB). Peak memory consumption was 495.9 MB. Max. memory is 7.1 GB. [2018-07-24 14:55:49,801 INFO L168 Benchmark]: TraceAbstraction took 225973.81 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 1.9 GB in the beginning and 2.1 GB in the end (delta: -260.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-24 14:55:49,805 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.22 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 1823.51 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: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 301.56 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 841.41 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 939.0 MB). Free memory was 1.2 GB in the beginning and 2.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9999.42 ms. Allocated memory is still 2.5 GB. Free memory was 2.4 GB in the beginning and 1.9 GB in the end (delta: 495.9 MB). Peak memory consumption was 495.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225973.81 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 1.9 GB in the beginning and 2.1 GB in the end (delta: -260.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 185]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 185). Cancelled while BasicCegarLoop was constructing difference of abstraction (37993states) and interpolant automaton (currently 17 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (1798 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 225.8s OverallTime, 15 OverallIterations, 6 TraceHistogramMax, 188.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6575 SDtfs, 26649 SDslu, 3688 SDs, 0 SdLazy, 45469 SolverSat, 10414 SolverUnsat, 37 SolverUnknown, 0 SolverNotchecked, 168.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 11206 GetRequests, 11031 SyntacticMatches, 19 SemanticMatches, 156 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 1152 ImplicationChecksByTransitivity, 12.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49436occurred in iteration=9, 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: 5.4s AutomataMinimizationTime, 14 MinimizatonAttempts, 21439 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.2s SatisfiabilityAnalysisTime, 24.5s InterpolantComputationTime, 11257 NumberOfCodeBlocks, 11257 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 16733 ConstructedInterpolants, 385 QuantifiedInterpolants, 27909239 SizeOfPredicates, 27 NumberOfNonLiveVariables, 8310 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 35 InterpolantComputations, 13 PerfectInterpolantSequences, 21667/24114 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/Problem17_label21_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-55-49-823.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label21_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-55-49-823.csv Completed graceful shutdown