java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem18_label50_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 15:04:40,991 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 15:04:40,993 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 15:04:41,005 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 15:04:41,005 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 15:04:41,007 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 15:04:41,008 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 15:04:41,010 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 15:04:41,011 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 15:04:41,012 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 15:04:41,013 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 15:04:41,013 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 15:04:41,014 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 15:04:41,015 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 15:04:41,016 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 15:04:41,017 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 15:04:41,018 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 15:04:41,020 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 15:04:41,022 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 15:04:41,024 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 15:04:41,025 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 15:04:41,026 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 15:04:41,029 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 15:04:41,029 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 15:04:41,029 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 15:04:41,030 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 15:04:41,033 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 15:04:41,034 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 15:04:41,035 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 15:04:41,038 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 15:04:41,039 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 15:04:41,039 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 15:04:41,040 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 15:04:41,040 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 15:04:41,041 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 15:04:41,042 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 15:04:41,042 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 15:04:41,057 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 15:04:41,058 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 15:04:41,059 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 15:04:41,059 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 15:04:41,059 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 15:04:41,059 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 15:04:41,059 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 15:04:41,060 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 15:04:41,060 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 15:04:41,060 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 15:04:41,060 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 15:04:41,061 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 15:04:41,061 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 15:04:41,061 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 15:04:41,061 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 15:04:41,062 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 15:04:41,062 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 15:04:41,062 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 15:04:41,062 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 15:04:41,063 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 15:04:41,063 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 15:04:41,063 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 15:04:41,063 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 15:04:41,063 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 15:04:41,063 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 15:04:41,064 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 15:04:41,064 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 15:04:41,064 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 15:04:41,064 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 15:04:41,064 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 15:04:41,065 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 15:04:41,065 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 15:04:41,065 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 15:04:41,111 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 15:04:41,123 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 15:04:41,127 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 15:04:41,129 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 15:04:41,129 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 15:04:41,130 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label50_true-unreach-call.c [2018-07-24 15:04:41,475 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4cd8ffa/aa775f6ba5584ceb8bf4bca205baddc1/FLAG71f3bfc1d [2018-07-24 15:04:41,925 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 15:04:41,926 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label50_true-unreach-call.c [2018-07-24 15:04:41,954 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4cd8ffa/aa775f6ba5584ceb8bf4bca205baddc1/FLAG71f3bfc1d [2018-07-24 15:04:41,973 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7e4cd8ffa/aa775f6ba5584ceb8bf4bca205baddc1 [2018-07-24 15:04:41,986 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 15:04:41,988 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 15:04:41,989 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 15:04:41,989 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 15:04:41,998 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 15:04:41,999 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:04:41" (1/1) ... [2018-07-24 15:04:42,003 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@289e1f0d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:42, skipping insertion in model container [2018-07-24 15:04:42,003 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:04:41" (1/1) ... [2018-07-24 15:04:42,358 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 15:04:43,183 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 15:04:43,202 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 15:04:43,681 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 15:04:43,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43 WrapperNode [2018-07-24 15:04:43,853 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 15:04:43,854 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 15:04:43,855 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 15:04:43,855 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 15:04:43,865 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:43,938 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,052 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 15:04:44,053 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 15:04:44,053 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 15:04:44,053 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 15:04:44,489 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,489 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,518 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,519 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,623 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,664 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,695 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... [2018-07-24 15:04:44,737 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 15:04:44,738 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 15:04:44,738 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 15:04:44,738 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 15:04:44,739 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 15:04:44,809 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 15:04:44,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 15:04:44,810 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 15:04:44,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 15:04:44,810 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 15:04:44,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 15:04:44,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 15:04:44,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 15:04:44,811 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 15:04:44,811 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 15:04:44,811 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 15:04:44,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 15:04:53,123 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 15:04:53,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:04:53 BoogieIcfgContainer [2018-07-24 15:04:53,125 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 15:04:53,127 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 15:04:53,127 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 15:04:53,130 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 15:04:53,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 03:04:41" (1/3) ... [2018-07-24 15:04:53,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a9d2072 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:04:53, skipping insertion in model container [2018-07-24 15:04:53,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:04:43" (2/3) ... [2018-07-24 15:04:53,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a9d2072 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:04:53, skipping insertion in model container [2018-07-24 15:04:53,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:04:53" (3/3) ... [2018-07-24 15:04:53,134 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label50_true-unreach-call.c [2018-07-24 15:04:53,147 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 15:04:53,157 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 15:04:53,221 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 15:04:53,222 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 15:04:53,222 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 15:04:53,222 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 15:04:53,222 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 15:04:53,222 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 15:04:53,222 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 15:04:53,222 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 15:04:53,223 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 15:04:53,268 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-24 15:04:53,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-07-24 15:04:53,289 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:04:53,291 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, 1, 1, 1, 1] [2018-07-24 15:04:53,292 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:04:53,297 INFO L82 PathProgramCache]: Analyzing trace with hash 1894769636, now seen corresponding path program 1 times [2018-07-24 15:04:53,299 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:04:53,346 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:04:53,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:04:53,347 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:04:53,347 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:04:53,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:04:53,835 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 15:04:53,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:04:53,868 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:04:53,868 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 15:04:53,868 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:04:53,875 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 15:04:53,891 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 15:04:53,892 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 15:04:53,895 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 4 states. [2018-07-24 15:05:05,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:05:05,037 INFO L93 Difference]: Finished difference Result 2974 states and 5747 transitions. [2018-07-24 15:05:05,037 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 15:05:05,038 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 70 [2018-07-24 15:05:05,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:05:05,078 INFO L225 Difference]: With dead ends: 2974 [2018-07-24 15:05:05,079 INFO L226 Difference]: Without dead ends: 2193 [2018-07-24 15:05:05,093 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 15:05:05,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2018-07-24 15:05:05,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2193. [2018-07-24 15:05:05,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2193 states. [2018-07-24 15:05:05,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 2193 states and 3506 transitions. [2018-07-24 15:05:05,280 INFO L78 Accepts]: Start accepts. Automaton has 2193 states and 3506 transitions. Word has length 70 [2018-07-24 15:05:05,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:05:05,281 INFO L471 AbstractCegarLoop]: Abstraction has 2193 states and 3506 transitions. [2018-07-24 15:05:05,281 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 15:05:05,281 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 3506 transitions. [2018-07-24 15:05:05,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-07-24 15:05:05,291 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:05:05,291 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:05:05,292 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:05:05,292 INFO L82 PathProgramCache]: Analyzing trace with hash 149606866, now seen corresponding path program 1 times [2018-07-24 15:05:05,292 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:05:05,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:05,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:05,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:05,294 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:05:05,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:05,751 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:05,752 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:05:05,752 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 15:05:05,752 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:05:05,755 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:05:05,755 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:05:05,756 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 15:05:05,756 INFO L87 Difference]: Start difference. First operand 2193 states and 3506 transitions. Second operand 5 states. [2018-07-24 15:05:16,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:05:16,142 INFO L93 Difference]: Finished difference Result 6600 states and 10738 transitions. [2018-07-24 15:05:16,145 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 15:05:16,146 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 140 [2018-07-24 15:05:16,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:05:16,187 INFO L225 Difference]: With dead ends: 6600 [2018-07-24 15:05:16,187 INFO L226 Difference]: Without dead ends: 4413 [2018-07-24 15:05:16,196 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:05:16,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4413 states. [2018-07-24 15:05:16,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4413 to 4378. [2018-07-24 15:05:16,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4378 states. [2018-07-24 15:05:16,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4378 states to 4378 states and 6712 transitions. [2018-07-24 15:05:16,358 INFO L78 Accepts]: Start accepts. Automaton has 4378 states and 6712 transitions. Word has length 140 [2018-07-24 15:05:16,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:05:16,359 INFO L471 AbstractCegarLoop]: Abstraction has 4378 states and 6712 transitions. [2018-07-24 15:05:16,359 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:05:16,359 INFO L276 IsEmpty]: Start isEmpty. Operand 4378 states and 6712 transitions. [2018-07-24 15:05:16,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2018-07-24 15:05:16,374 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:05:16,374 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, 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 15:05:16,375 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:05:16,375 INFO L82 PathProgramCache]: Analyzing trace with hash -1094714683, now seen corresponding path program 1 times [2018-07-24 15:05:16,375 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:05:16,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:16,377 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:16,377 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:16,377 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:05:16,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:16,694 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:16,694 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:05:16,694 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 15:05:16,694 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:05:16,695 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 15:05:16,695 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 15:05:16,696 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:05:16,696 INFO L87 Difference]: Start difference. First operand 4378 states and 6712 transitions. Second operand 6 states. [2018-07-24 15:05:22,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:05:22,317 INFO L93 Difference]: Finished difference Result 11002 states and 16943 transitions. [2018-07-24 15:05:22,317 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 15:05:22,317 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 167 [2018-07-24 15:05:22,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:05:22,359 INFO L225 Difference]: With dead ends: 11002 [2018-07-24 15:05:22,359 INFO L226 Difference]: Without dead ends: 6630 [2018-07-24 15:05:22,375 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 15:05:22,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6630 states. [2018-07-24 15:05:22,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6630 to 6590. [2018-07-24 15:05:22,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6590 states. [2018-07-24 15:05:22,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6590 states to 6590 states and 8773 transitions. [2018-07-24 15:05:22,540 INFO L78 Accepts]: Start accepts. Automaton has 6590 states and 8773 transitions. Word has length 167 [2018-07-24 15:05:22,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:05:22,540 INFO L471 AbstractCegarLoop]: Abstraction has 6590 states and 8773 transitions. [2018-07-24 15:05:22,540 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 15:05:22,541 INFO L276 IsEmpty]: Start isEmpty. Operand 6590 states and 8773 transitions. [2018-07-24 15:05:22,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-07-24 15:05:22,543 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:05:22,543 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, 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] [2018-07-24 15:05:22,544 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:05:22,544 INFO L82 PathProgramCache]: Analyzing trace with hash -252342447, now seen corresponding path program 1 times [2018-07-24 15:05:22,544 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:05:22,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:22,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:22,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:22,546 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:05:22,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:22,781 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:22,782 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:05:22,782 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 15:05:22,782 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:05:22,783 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 15:05:22,783 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 15:05:22,783 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 15:05:22,785 INFO L87 Difference]: Start difference. First operand 6590 states and 8773 transitions. Second operand 4 states. [2018-07-24 15:05:29,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:05:29,867 INFO L93 Difference]: Finished difference Result 26008 states and 35865 transitions. [2018-07-24 15:05:29,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 15:05:29,868 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 177 [2018-07-24 15:05:29,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:05:29,973 INFO L225 Difference]: With dead ends: 26008 [2018-07-24 15:05:29,973 INFO L226 Difference]: Without dead ends: 19424 [2018-07-24 15:05:30,014 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 15:05:30,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19424 states. [2018-07-24 15:05:30,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19424 to 19424. [2018-07-24 15:05:30,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19424 states. [2018-07-24 15:05:30,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19424 states to 19424 states and 25179 transitions. [2018-07-24 15:05:30,441 INFO L78 Accepts]: Start accepts. Automaton has 19424 states and 25179 transitions. Word has length 177 [2018-07-24 15:05:30,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:05:30,442 INFO L471 AbstractCegarLoop]: Abstraction has 19424 states and 25179 transitions. [2018-07-24 15:05:30,442 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 15:05:30,442 INFO L276 IsEmpty]: Start isEmpty. Operand 19424 states and 25179 transitions. [2018-07-24 15:05:30,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-07-24 15:05:30,463 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:05:30,463 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:05:30,464 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:05:30,464 INFO L82 PathProgramCache]: Analyzing trace with hash -915608153, now seen corresponding path program 1 times [2018-07-24 15:05:30,464 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:05:30,465 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:30,465 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:30,465 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:30,466 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:05:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:31,072 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 231 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:31,072 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:05:31,072 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:05:31,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:31,082 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:05:31,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:31,214 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:05:31,565 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 231 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:31,565 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:05:31,997 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 231 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:32,038 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:05:32,038 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:05:32,066 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:32,066 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:05:32,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:32,311 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:05:32,660 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 231 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:32,660 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:05:33,083 INFO L134 CoverageAnalysis]: Checked inductivity of 233 backedges. 231 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:05:33,088 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:05:33,088 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 14 [2018-07-24 15:05:33,088 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:05:33,090 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 15:05:33,090 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 15:05:33,090 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-07-24 15:05:33,090 INFO L87 Difference]: Start difference. First operand 19424 states and 25179 transitions. Second operand 9 states. [2018-07-24 15:05:47,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:05:47,864 INFO L93 Difference]: Finished difference Result 71005 states and 100199 transitions. [2018-07-24 15:05:47,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 15:05:47,865 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 323 [2018-07-24 15:05:47,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:05:48,486 INFO L225 Difference]: With dead ends: 71005 [2018-07-24 15:05:48,487 INFO L226 Difference]: Without dead ends: 51491 [2018-07-24 15:05:48,677 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1313 GetRequests, 1288 SyntacticMatches, 5 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-07-24 15:05:48,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51491 states. [2018-07-24 15:05:50,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51491 to 51281. [2018-07-24 15:05:50,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 51281 states. [2018-07-24 15:05:50,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51281 states to 51281 states and 65002 transitions. [2018-07-24 15:05:50,334 INFO L78 Accepts]: Start accepts. Automaton has 51281 states and 65002 transitions. Word has length 323 [2018-07-24 15:05:50,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:05:50,335 INFO L471 AbstractCegarLoop]: Abstraction has 51281 states and 65002 transitions. [2018-07-24 15:05:50,335 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 15:05:50,337 INFO L276 IsEmpty]: Start isEmpty. Operand 51281 states and 65002 transitions. [2018-07-24 15:05:50,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2018-07-24 15:05:50,399 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:05:50,399 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, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:05:50,400 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:05:50,400 INFO L82 PathProgramCache]: Analyzing trace with hash 338309164, now seen corresponding path program 1 times [2018-07-24 15:05:50,400 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:05:50,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:50,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:50,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:05:50,402 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:05:50,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:51,158 WARN L169 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 15:05:51,476 WARN L169 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 15:05:52,114 WARN L169 SmtUtils]: Spent 540.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-07-24 15:05:52,713 WARN L169 SmtUtils]: Spent 475.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-07-24 15:05:53,042 WARN L169 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-07-24 15:05:53,494 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 358 proven. 191 refuted. 0 times theorem prover too weak. 270 trivial. 0 not checked. [2018-07-24 15:05:53,495 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:05:53,495 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:05:53,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:53,503 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:05:53,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:53,655 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:05:54,201 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 549 proven. 2 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-07-24 15:05:54,202 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:05:54,457 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 549 proven. 2 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-07-24 15:05:54,478 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:05:54,478 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:05:54,495 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:05:54,495 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:05:54,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:05:54,804 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:05:55,038 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 549 proven. 2 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-07-24 15:05:55,038 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:05:55,280 INFO L134 CoverageAnalysis]: Checked inductivity of 819 backedges. 549 proven. 2 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-07-24 15:05:55,282 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:05:55,282 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 5, 5] total 22 [2018-07-24 15:05:55,282 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:05:55,283 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 15:05:55,284 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 15:05:55,284 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=358, Unknown=0, NotChecked=0, Total=462 [2018-07-24 15:05:55,284 INFO L87 Difference]: Start difference. First operand 51281 states and 65002 transitions. Second operand 15 states. [2018-07-24 15:06:18,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:06:18,462 INFO L93 Difference]: Finished difference Result 121682 states and 159612 transitions. [2018-07-24 15:06:18,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-07-24 15:06:18,462 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 472 [2018-07-24 15:06:18,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:06:18,729 INFO L225 Difference]: With dead ends: 121682 [2018-07-24 15:06:18,729 INFO L226 Difference]: Without dead ends: 62841 [2018-07-24 15:06:19,011 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1974 GetRequests, 1907 SyntacticMatches, 2 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1209 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=952, Invalid=3470, Unknown=0, NotChecked=0, Total=4422 [2018-07-24 15:06:19,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62841 states. [2018-07-24 15:06:20,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62841 to 61945. [2018-07-24 15:06:20,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61945 states. [2018-07-24 15:06:20,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61945 states to 61945 states and 72373 transitions. [2018-07-24 15:06:20,716 INFO L78 Accepts]: Start accepts. Automaton has 61945 states and 72373 transitions. Word has length 472 [2018-07-24 15:06:20,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:06:20,717 INFO L471 AbstractCegarLoop]: Abstraction has 61945 states and 72373 transitions. [2018-07-24 15:06:20,717 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 15:06:20,717 INFO L276 IsEmpty]: Start isEmpty. Operand 61945 states and 72373 transitions. [2018-07-24 15:06:20,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 582 [2018-07-24 15:06:20,737 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:06:20,737 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:06:20,738 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:06:20,738 INFO L82 PathProgramCache]: Analyzing trace with hash 2032027601, now seen corresponding path program 1 times [2018-07-24 15:06:20,738 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:06:20,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:06:20,739 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:20,739 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:06:20,739 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:06:20,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:21,897 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 171 proven. 71 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 15:06:21,897 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:06:21,897 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:06:21,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:21,906 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:06:22,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:22,084 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:06:22,439 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:22,440 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:06:23,327 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:23,361 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 15:06:23,362 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-07-24 15:06:23,362 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:06:23,363 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:06:23,363 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:06:23,363 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:06:23,364 INFO L87 Difference]: Start difference. First operand 61945 states and 72373 transitions. Second operand 3 states. [2018-07-24 15:06:27,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:06:27,439 INFO L93 Difference]: Finished difference Result 123181 states and 144083 transitions. [2018-07-24 15:06:27,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:06:27,440 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 581 [2018-07-24 15:06:27,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:06:27,617 INFO L225 Difference]: With dead ends: 123181 [2018-07-24 15:06:27,617 INFO L226 Difference]: Without dead ends: 61945 [2018-07-24 15:06:27,785 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1174 GetRequests, 1163 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:06:27,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61945 states. [2018-07-24 15:06:28,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61945 to 59821. [2018-07-24 15:06:28,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59821 states. [2018-07-24 15:06:28,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59821 states to 59821 states and 67147 transitions. [2018-07-24 15:06:28,688 INFO L78 Accepts]: Start accepts. Automaton has 59821 states and 67147 transitions. Word has length 581 [2018-07-24 15:06:28,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:06:28,689 INFO L471 AbstractCegarLoop]: Abstraction has 59821 states and 67147 transitions. [2018-07-24 15:06:28,690 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:06:28,690 INFO L276 IsEmpty]: Start isEmpty. Operand 59821 states and 67147 transitions. [2018-07-24 15:06:28,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 987 [2018-07-24 15:06:28,805 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:06:28,806 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, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 15:06:28,806 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:06:28,807 INFO L82 PathProgramCache]: Analyzing trace with hash -706745464, now seen corresponding path program 1 times [2018-07-24 15:06:28,807 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:06:28,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:06:28,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:28,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:06:28,808 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:06:28,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:31,152 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 698 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:31,153 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:06:31,153 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:06:31,160 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:31,160 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:06:31,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:31,457 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:06:31,995 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 698 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:31,995 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:06:33,346 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 698 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:33,368 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:06:33,368 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:06:33,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:33,384 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:06:34,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:34,068 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:06:34,567 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 698 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:34,567 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:06:36,030 INFO L134 CoverageAnalysis]: Checked inductivity of 823 backedges. 698 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:36,033 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:06:36,034 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 15:06:36,034 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:06:36,036 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 15:06:36,037 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 15:06:36,037 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 15:06:36,037 INFO L87 Difference]: Start difference. First operand 59821 states and 67147 transitions. Second operand 9 states. [2018-07-24 15:06:49,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:06:49,494 INFO L93 Difference]: Finished difference Result 155263 states and 186571 transitions. [2018-07-24 15:06:49,494 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-07-24 15:06:49,494 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 986 [2018-07-24 15:06:49,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:06:49,866 INFO L225 Difference]: With dead ends: 155263 [2018-07-24 15:06:49,867 INFO L226 Difference]: Without dead ends: 91872 [2018-07-24 15:06:50,065 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3976 GetRequests, 3945 SyntacticMatches, 9 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-07-24 15:06:50,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91872 states. [2018-07-24 15:06:52,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91872 to 91804. [2018-07-24 15:06:52,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 91804 states. [2018-07-24 15:06:52,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91804 states to 91804 states and 109276 transitions. [2018-07-24 15:06:52,352 INFO L78 Accepts]: Start accepts. Automaton has 91804 states and 109276 transitions. Word has length 986 [2018-07-24 15:06:52,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:06:52,353 INFO L471 AbstractCegarLoop]: Abstraction has 91804 states and 109276 transitions. [2018-07-24 15:06:52,353 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 15:06:52,354 INFO L276 IsEmpty]: Start isEmpty. Operand 91804 states and 109276 transitions. [2018-07-24 15:06:52,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1007 [2018-07-24 15:06:52,419 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:06:52,420 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, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 15:06:52,420 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:06:52,420 INFO L82 PathProgramCache]: Analyzing trace with hash 1509526944, now seen corresponding path program 1 times [2018-07-24 15:06:52,421 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:06:52,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:06:52,421 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:52,422 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:06:52,422 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:06:52,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:54,106 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 591 proven. 249 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:06:54,106 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:06:54,106 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:06:54,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:54,394 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:06:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:54,691 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:06:55,311 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 715 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:55,311 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:06:56,498 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 715 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:56,520 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:06:56,520 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 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:06:56,539 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:06:56,539 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:06:57,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:06:57,169 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:06:57,767 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 715 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:57,767 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:06:58,847 INFO L134 CoverageAnalysis]: Checked inductivity of 840 backedges. 715 proven. 5 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 15:06:58,850 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:06:58,851 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 5, 5] total 19 [2018-07-24 15:06:58,851 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:06:58,853 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 15:06:58,853 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 15:06:58,853 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2018-07-24 15:06:58,854 INFO L87 Difference]: Start difference. First operand 91804 states and 109276 transitions. Second operand 17 states. [2018-07-24 15:07:16,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:07:16,042 INFO L93 Difference]: Finished difference Result 202521 states and 247617 transitions. [2018-07-24 15:07:16,045 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-07-24 15:07:16,045 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1006 [2018-07-24 15:07:16,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:07:16,359 INFO L225 Difference]: With dead ends: 202521 [2018-07-24 15:07:16,359 INFO L226 Difference]: Without dead ends: 97724 [2018-07-24 15:07:16,559 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4140 GetRequests, 4059 SyntacticMatches, 10 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1648 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=1106, Invalid=4150, Unknown=0, NotChecked=0, Total=5256 [2018-07-24 15:07:16,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97724 states. [2018-07-24 15:07:17,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97724 to 97363. [2018-07-24 15:07:17,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97363 states. [2018-07-24 15:07:17,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97363 states to 97363 states and 111632 transitions. [2018-07-24 15:07:17,991 INFO L78 Accepts]: Start accepts. Automaton has 97363 states and 111632 transitions. Word has length 1006 [2018-07-24 15:07:17,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:07:17,992 INFO L471 AbstractCegarLoop]: Abstraction has 97363 states and 111632 transitions. [2018-07-24 15:07:17,992 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 15:07:17,993 INFO L276 IsEmpty]: Start isEmpty. Operand 97363 states and 111632 transitions. [2018-07-24 15:07:18,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1190 [2018-07-24 15:07:18,068 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:07:18,069 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, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 15:07:18,069 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:07:18,070 INFO L82 PathProgramCache]: Analyzing trace with hash -241491541, now seen corresponding path program 1 times [2018-07-24 15:07:18,070 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:07:18,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:07:18,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:18,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:07:18,071 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:07:18,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:18,892 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 15:07:19,057 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 15:07:19,373 WARN L169 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-24 15:07:23,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1329 backedges. 936 proven. 2 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2018-07-24 15:07:23,768 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:07:23,768 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:07:23,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:23,775 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:07:24,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:24,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:07:25,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1329 backedges. 429 proven. 0 refuted. 0 times theorem prover too weak. 900 trivial. 0 not checked. [2018-07-24 15:07:25,081 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:07:26,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1329 backedges. 252 proven. 354 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2018-07-24 15:07:26,629 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:07:26,630 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 5] total 22 [2018-07-24 15:07:26,630 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:07:26,631 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:07:26,631 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:07:26,632 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2018-07-24 15:07:26,632 INFO L87 Difference]: Start difference. First operand 97363 states and 111632 transitions. Second operand 5 states. [2018-07-24 15:07:33,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:07:33,308 INFO L93 Difference]: Finished difference Result 202034 states and 231444 transitions. [2018-07-24 15:07:33,308 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 15:07:33,308 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1189 [2018-07-24 15:07:33,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:07:33,571 INFO L225 Difference]: With dead ends: 202034 [2018-07-24 15:07:33,571 INFO L226 Difference]: Without dead ends: 104664 [2018-07-24 15:07:33,718 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2398 GetRequests, 2374 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=100, Invalid=500, Unknown=0, NotChecked=0, Total=600 [2018-07-24 15:07:33,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104664 states. [2018-07-24 15:07:34,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104664 to 100365. [2018-07-24 15:07:34,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100365 states. [2018-07-24 15:07:35,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100365 states to 100365 states and 115324 transitions. [2018-07-24 15:07:35,157 INFO L78 Accepts]: Start accepts. Automaton has 100365 states and 115324 transitions. Word has length 1189 [2018-07-24 15:07:35,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:07:35,157 INFO L471 AbstractCegarLoop]: Abstraction has 100365 states and 115324 transitions. [2018-07-24 15:07:35,157 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:07:35,158 INFO L276 IsEmpty]: Start isEmpty. Operand 100365 states and 115324 transitions. [2018-07-24 15:07:35,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1717 [2018-07-24 15:07:35,269 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:07:35,270 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:07:35,270 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:07:35,271 INFO L82 PathProgramCache]: Analyzing trace with hash -1967263396, now seen corresponding path program 1 times [2018-07-24 15:07:35,271 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:07:35,272 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:07:35,272 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:35,273 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:07:35,273 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:07:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:38,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3175 backedges. 512 proven. 1354 refuted. 0 times theorem prover too weak. 1309 trivial. 0 not checked. [2018-07-24 15:07:38,486 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:07:38,486 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:07:38,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:38,494 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:07:38,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:39,005 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:07:42,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3175 backedges. 465 proven. 0 refuted. 0 times theorem prover too weak. 2710 trivial. 0 not checked. [2018-07-24 15:07:42,716 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:07:43,632 INFO L134 CoverageAnalysis]: Checked inductivity of 3175 backedges. 465 proven. 0 refuted. 0 times theorem prover too weak. 2710 trivial. 0 not checked. [2018-07-24 15:07:43,654 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 15:07:43,655 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [12] total 13 [2018-07-24 15:07:43,655 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:07:43,656 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:07:43,656 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:07:43,656 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-07-24 15:07:43,656 INFO L87 Difference]: Start difference. First operand 100365 states and 115324 transitions. Second operand 3 states. [2018-07-24 15:07:47,927 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:07:47,927 INFO L93 Difference]: Finished difference Result 200013 states and 230064 transitions. [2018-07-24 15:07:47,927 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:07:47,927 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1716 [2018-07-24 15:07:47,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:07:48,154 INFO L225 Difference]: With dead ends: 200013 [2018-07-24 15:07:48,154 INFO L226 Difference]: Without dead ends: 99655 [2018-07-24 15:07:48,282 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3450 GetRequests, 3433 SyntacticMatches, 6 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-07-24 15:07:48,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99655 states. [2018-07-24 15:07:49,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99655 to 99655. [2018-07-24 15:07:49,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99655 states. [2018-07-24 15:07:49,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99655 states to 99655 states and 112746 transitions. [2018-07-24 15:07:49,629 INFO L78 Accepts]: Start accepts. Automaton has 99655 states and 112746 transitions. Word has length 1716 [2018-07-24 15:07:49,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:07:49,631 INFO L471 AbstractCegarLoop]: Abstraction has 99655 states and 112746 transitions. [2018-07-24 15:07:49,631 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:07:49,631 INFO L276 IsEmpty]: Start isEmpty. Operand 99655 states and 112746 transitions. [2018-07-24 15:07:49,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1726 [2018-07-24 15:07:49,720 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:07:49,721 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:07:49,721 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:07:49,722 INFO L82 PathProgramCache]: Analyzing trace with hash -1844519071, now seen corresponding path program 1 times [2018-07-24 15:07:49,722 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:07:49,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:07:49,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:49,723 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:07:49,724 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:07:49,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:55,689 INFO L134 CoverageAnalysis]: Checked inductivity of 3093 backedges. 886 proven. 1433 refuted. 0 times theorem prover too weak. 774 trivial. 0 not checked. [2018-07-24 15:07:55,690 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:07:55,690 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:07:55,699 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:55,699 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:07:56,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:56,213 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:07:57,298 INFO L134 CoverageAnalysis]: Checked inductivity of 3093 backedges. 2091 proven. 2 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2018-07-24 15:07:57,299 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:07:58,763 INFO L134 CoverageAnalysis]: Checked inductivity of 3093 backedges. 763 proven. 230 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2018-07-24 15:07:58,784 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:07:58,784 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 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 15:07:58,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:07:58,800 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:07:59,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:07:59,954 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:08:00,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3093 backedges. 2091 proven. 2 refuted. 0 times theorem prover too weak. 1000 trivial. 0 not checked. [2018-07-24 15:08:00,998 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:08:02,698 INFO L134 CoverageAnalysis]: Checked inductivity of 3093 backedges. 763 proven. 230 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2018-07-24 15:08:02,701 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 15:08:02,703 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 5, 5, 5, 5] total 31 [2018-07-24 15:08:02,703 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 15:08:02,705 INFO L450 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-07-24 15:08:02,705 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-07-24 15:08:02,705 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=767, Unknown=0, NotChecked=0, Total=930 [2018-07-24 15:08:02,706 INFO L87 Difference]: Start difference. First operand 99655 states and 112746 transitions. Second operand 27 states. [2018-07-24 15:08:14,277 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-07-24 15:08:19,781 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-07-24 15:08:23,873 WARN L169 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 24 Received shutdown request... [2018-07-24 15:08:25,184 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-07-24 15:08:25,185 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 15:08:25,189 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 15:08:25,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:08:25 BoogieIcfgContainer [2018-07-24 15:08:25,190 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 15:08:25,190 INFO L168 Benchmark]: Toolchain (without parser) took 223203.95 ms. Allocated memory was 1.5 GB in the beginning and 4.8 GB in the end (delta: 3.3 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.9 GB. Max. memory is 7.1 GB. [2018-07-24 15:08:25,192 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 15:08:25,192 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1864.67 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-07-24 15:08:25,193 INFO L168 Benchmark]: Boogie Procedure Inliner took 198.25 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 15:08:25,193 INFO L168 Benchmark]: Boogie Preprocessor took 684.48 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 853.0 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.8 MB. Max. memory is 7.1 GB. [2018-07-24 15:08:25,194 INFO L168 Benchmark]: RCFGBuilder took 8387.94 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 531.3 MB). Peak memory consumption was 531.3 MB. Max. memory is 7.1 GB. [2018-07-24 15:08:25,195 INFO L168 Benchmark]: TraceAbstraction took 212063.32 ms. Allocated memory was 2.4 GB in the beginning and 4.8 GB in the end (delta: 2.4 GB). Free memory was 1.7 GB in the beginning and 2.8 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 15:08:25,200 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.23 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 1864.67 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 198.25 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 684.48 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 853.0 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8387.94 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 531.3 MB). Peak memory consumption was 531.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 212063.32 ms. Allocated memory was 2.4 GB in the beginning and 4.8 GB in the end (delta: 2.4 GB). Free memory was 1.7 GB in the beginning and 2.8 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 198]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 198). Cancelled while BasicCegarLoop was constructing difference of abstraction (99655states) and interpolant automaton (currently 54 states, 27 states before enhancement), while ReachableStatesComputation was computing reachable states (42454 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 211.9s OverallTime, 12 OverallIterations, 8 TraceHistogramMax, 144.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4265 SDtfs, 61368 SDslu, 3443 SDs, 0 SdLazy, 91500 SolverSat, 16770 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 103.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25469 GetRequests, 25112 SyntacticMatches, 47 SemanticMatches, 310 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5010 ImplicationChecksByTransitivity, 16.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=100365occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 11.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 8033 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 5.5s SatisfiabilityAnalysisTime, 35.0s InterpolantComputationTime, 21062 NumberOfCodeBlocks, 21062 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 33534 ConstructedInterpolants, 0 QuantifiedInterpolants, 109571383 SizeOfPredicates, 9 NumberOfNonLiveVariables, 16433 ConjunctsInSsa, 90 ConjunctsInUnsatCore, 38 InterpolantComputations, 9 PerfectInterpolantSequences, 39307/43488 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_15-08-25-214.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_15-08-25-214.csv Completed graceful shutdown