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_label39_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:34:39,224 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:34:39,226 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:34:39,239 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:34:39,239 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:34:39,240 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:34:39,241 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:34:39,243 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:34:39,245 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:34:39,246 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:34:39,247 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:34:39,247 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:34:39,248 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:34:39,249 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:34:39,250 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:34:39,251 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:34:39,252 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:34:39,257 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:34:39,262 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:34:39,265 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:34:39,269 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:34:39,271 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:34:39,274 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:34:39,275 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:34:39,275 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:34:39,276 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:34:39,277 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:34:39,279 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:34:39,281 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:34:39,282 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:34:39,282 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:34:39,285 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:34:39,285 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:34:39,285 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:34:39,286 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:34:39,287 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:34:39,288 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 12:34:39,318 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:34:39,318 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:34:39,319 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:34:39,319 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:34:39,319 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:34:39,320 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:34:39,320 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:34:39,321 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:34:39,321 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:34:39,321 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:34:39,321 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:34:39,322 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:34:39,322 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:34:39,322 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:34:39,323 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:34:39,324 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:34:39,324 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:34:39,324 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:34:39,324 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:34:39,324 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:34:39,325 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:34:39,325 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:34:39,325 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:34:39,325 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:34:39,327 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:34:39,327 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:34:39,327 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:34:39,327 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:34:39,327 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:34:39,328 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:34:39,328 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:34:39,328 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:34:39,328 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:34:39,389 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:34:39,402 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:34:39,408 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:34:39,410 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:34:39,410 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:34:39,411 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label39_false-unreach-call.c [2018-07-24 12:34:39,749 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a0986189/24842e68e6ce4502b1ce12c6aba2f52b/FLAG175f9f8b3 [2018-07-24 12:34:40,149 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:34:40,150 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label39_false-unreach-call.c [2018-07-24 12:34:40,176 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a0986189/24842e68e6ce4502b1ce12c6aba2f52b/FLAG175f9f8b3 [2018-07-24 12:34:40,194 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5a0986189/24842e68e6ce4502b1ce12c6aba2f52b [2018-07-24 12:34:40,206 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:34:40,207 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:34:40,208 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:34:40,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:34:40,215 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:34:40,217 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:34:40" (1/1) ... [2018-07-24 12:34:40,220 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d65a7e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:40, skipping insertion in model container [2018-07-24 12:34:40,220 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:34:40" (1/1) ... [2018-07-24 12:34:40,543 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:34:41,454 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:34:41,471 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:34:41,974 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:34:42,153 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42 WrapperNode [2018-07-24 12:34:42,154 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:34:42,155 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:34:42,155 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:34:42,155 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:34:42,165 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,239 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,340 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:34:42,341 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:34:42,341 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:34:42,341 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:34:42,753 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,754 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,777 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,778 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,885 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,914 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,950 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (1/1) ... [2018-07-24 12:34:42,981 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:34:42,982 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:34:42,982 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:34:42,982 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:34:42,983 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (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 12:34:43,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:34:43,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:34:43,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:34:43,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:34:43,063 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:34:43,063 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:34:43,063 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:34:43,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:34:43,064 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-24 12:34:43,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output3 [2018-07-24 12:34:43,064 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:34:43,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:34:51,853 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:34:51,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:34:51 BoogieIcfgContainer [2018-07-24 12:34:51,854 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:34:51,855 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:34:51,855 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:34:51,859 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:34:51,859 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:34:40" (1/3) ... [2018-07-24 12:34:51,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72689b7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:34:51, skipping insertion in model container [2018-07-24 12:34:51,860 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:34:42" (2/3) ... [2018-07-24 12:34:51,860 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72689b7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:34:51, skipping insertion in model container [2018-07-24 12:34:51,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:34:51" (3/3) ... [2018-07-24 12:34:51,863 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label39_false-unreach-call.c [2018-07-24 12:34:51,874 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:34:51,886 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:34:51,948 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:34:51,949 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:34:51,949 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:34:51,949 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:34:51,949 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:34:51,950 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:34:51,950 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:34:51,950 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:34:51,950 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:34:51,988 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-07-24 12:34:52,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2018-07-24 12:34:52,001 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:52,002 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] [2018-07-24 12:34:52,003 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:34:52,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1948756740, now seen corresponding path program 1 times [2018-07-24 12:34:52,013 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:52,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:52,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:52,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:52,064 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:52,394 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:34:52,487 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 12:34:52,490 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:34:52,491 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:34:52,491 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:52,497 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:34:52,512 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:34:52,513 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:34:52,515 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-07-24 12:34:59,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:34:59,242 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-07-24 12:34:59,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:34:59,245 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 20 [2018-07-24 12:34:59,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:34:59,279 INFO L225 Difference]: With dead ends: 2251 [2018-07-24 12:34:59,279 INFO L226 Difference]: Without dead ends: 1474 [2018-07-24 12:34:59,291 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:34:59,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-07-24 12:34:59,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-07-24 12:34:59,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-07-24 12:34:59,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2721 transitions. [2018-07-24 12:34:59,440 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2721 transitions. Word has length 20 [2018-07-24 12:34:59,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:34:59,441 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2721 transitions. [2018-07-24 12:34:59,441 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:34:59,442 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2721 transitions. [2018-07-24 12:34:59,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-07-24 12:34:59,450 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:34:59,452 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:34:59,453 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:34:59,453 INFO L82 PathProgramCache]: Analyzing trace with hash 2054579259, now seen corresponding path program 1 times [2018-07-24 12:34:59,453 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:34:59,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:59,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:34:59,456 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:34:59,456 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:34:59,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:34:59,808 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:34:59,809 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:34:59,809 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:34:59,809 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:34:59,811 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:34:59,811 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:34:59,812 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:34:59,812 INFO L87 Difference]: Start difference. First operand 1474 states and 2721 transitions. Second operand 6 states. [2018-07-24 12:35:08,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:08,516 INFO L93 Difference]: Finished difference Result 4419 states and 8244 transitions. [2018-07-24 12:35:08,518 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:35:08,518 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2018-07-24 12:35:08,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:08,546 INFO L225 Difference]: With dead ends: 4419 [2018-07-24 12:35:08,547 INFO L226 Difference]: Without dead ends: 2951 [2018-07-24 12:35:08,552 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 12:35:08,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2951 states. [2018-07-24 12:35:08,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2951 to 2928. [2018-07-24 12:35:08,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2928 states. [2018-07-24 12:35:08,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2928 states to 2928 states and 5087 transitions. [2018-07-24 12:35:08,687 INFO L78 Accepts]: Start accepts. Automaton has 2928 states and 5087 transitions. Word has length 109 [2018-07-24 12:35:08,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:08,689 INFO L471 AbstractCegarLoop]: Abstraction has 2928 states and 5087 transitions. [2018-07-24 12:35:08,689 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:35:08,689 INFO L276 IsEmpty]: Start isEmpty. Operand 2928 states and 5087 transitions. [2018-07-24 12:35:08,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-07-24 12:35:08,704 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:08,704 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:35:08,705 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:35:08,705 INFO L82 PathProgramCache]: Analyzing trace with hash 139486886, now seen corresponding path program 1 times [2018-07-24 12:35:08,705 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:08,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:08,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:08,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:08,709 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:08,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:09,057 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:35:09,058 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:35:09,058 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:35:09,058 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:35:09,059 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:35:09,059 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:35:09,059 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:35:09,060 INFO L87 Difference]: Start difference. First operand 2928 states and 5087 transitions. Second operand 6 states. [2018-07-24 12:35:17,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:17,378 INFO L93 Difference]: Finished difference Result 6669 states and 11522 transitions. [2018-07-24 12:35:17,378 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:35:17,379 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 156 [2018-07-24 12:35:17,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:17,398 INFO L225 Difference]: With dead ends: 6669 [2018-07-24 12:35:17,398 INFO L226 Difference]: Without dead ends: 3747 [2018-07-24 12:35:17,407 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 12:35:17,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3747 states. [2018-07-24 12:35:17,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3747 to 3689. [2018-07-24 12:35:17,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3689 states. [2018-07-24 12:35:17,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3689 states to 3689 states and 5891 transitions. [2018-07-24 12:35:17,516 INFO L78 Accepts]: Start accepts. Automaton has 3689 states and 5891 transitions. Word has length 156 [2018-07-24 12:35:17,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:17,517 INFO L471 AbstractCegarLoop]: Abstraction has 3689 states and 5891 transitions. [2018-07-24 12:35:17,517 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:35:17,517 INFO L276 IsEmpty]: Start isEmpty. Operand 3689 states and 5891 transitions. [2018-07-24 12:35:17,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-07-24 12:35:17,520 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:17,521 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:35:17,521 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:35:17,521 INFO L82 PathProgramCache]: Analyzing trace with hash 1695790530, now seen corresponding path program 1 times [2018-07-24 12:35:17,521 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:17,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:17,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:17,523 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:17,523 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:17,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:18,139 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:35:18,140 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:35:18,140 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-07-24 12:35:18,140 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:35:18,141 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:35:18,141 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:35:18,141 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:35:18,142 INFO L87 Difference]: Start difference. First operand 3689 states and 5891 transitions. Second operand 9 states. [2018-07-24 12:35:26,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:26,602 INFO L93 Difference]: Finished difference Result 9635 states and 15385 transitions. [2018-07-24 12:35:26,602 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-24 12:35:26,603 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 158 [2018-07-24 12:35:26,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:26,632 INFO L225 Difference]: With dead ends: 9635 [2018-07-24 12:35:26,632 INFO L226 Difference]: Without dead ends: 5952 [2018-07-24 12:35:26,644 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=103, Invalid=277, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:35:26,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5952 states. [2018-07-24 12:35:26,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5952 to 5878. [2018-07-24 12:35:26,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5878 states. [2018-07-24 12:35:26,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5878 states to 5878 states and 8530 transitions. [2018-07-24 12:35:26,774 INFO L78 Accepts]: Start accepts. Automaton has 5878 states and 8530 transitions. Word has length 158 [2018-07-24 12:35:26,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:26,774 INFO L471 AbstractCegarLoop]: Abstraction has 5878 states and 8530 transitions. [2018-07-24 12:35:26,774 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:35:26,775 INFO L276 IsEmpty]: Start isEmpty. Operand 5878 states and 8530 transitions. [2018-07-24 12:35:26,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2018-07-24 12:35:26,779 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:26,780 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 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 12:35:26,780 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:35:26,780 INFO L82 PathProgramCache]: Analyzing trace with hash 1821416029, now seen corresponding path program 1 times [2018-07-24 12:35:26,781 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:26,781 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:26,782 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:26,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:26,782 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:27,108 WARN L169 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:35:27,576 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 21 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:35:27,576 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:27,576 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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 12:35:27,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:27,587 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:35:27,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:27,726 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:35:27,939 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:35:27,939 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:35:28,259 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-07-24 12:35:28,295 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:35:28,295 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 10 [2018-07-24 12:35:28,296 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:35:28,297 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:35:28,297 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:35:28,297 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:35:28,298 INFO L87 Difference]: Start difference. First operand 5878 states and 8530 transitions. Second operand 3 states. [2018-07-24 12:35:33,588 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:33,588 INFO L93 Difference]: Finished difference Result 11750 states and 17064 transitions. [2018-07-24 12:35:33,589 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:35:33,589 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 281 [2018-07-24 12:35:33,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:33,626 INFO L225 Difference]: With dead ends: 11750 [2018-07-24 12:35:33,627 INFO L226 Difference]: Without dead ends: 5878 [2018-07-24 12:35:33,646 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 563 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:35:33,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5878 states. [2018-07-24 12:35:33,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5878 to 5878. [2018-07-24 12:35:33,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5878 states. [2018-07-24 12:35:33,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5878 states to 5878 states and 7809 transitions. [2018-07-24 12:35:33,801 INFO L78 Accepts]: Start accepts. Automaton has 5878 states and 7809 transitions. Word has length 281 [2018-07-24 12:35:33,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:33,802 INFO L471 AbstractCegarLoop]: Abstraction has 5878 states and 7809 transitions. [2018-07-24 12:35:33,802 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:35:33,802 INFO L276 IsEmpty]: Start isEmpty. Operand 5878 states and 7809 transitions. [2018-07-24 12:35:33,808 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2018-07-24 12:35:33,809 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:33,809 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-24 12:35:33,809 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:35:33,810 INFO L82 PathProgramCache]: Analyzing trace with hash -525540998, now seen corresponding path program 1 times [2018-07-24 12:35:33,810 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:33,811 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:33,811 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:33,811 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:33,811 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:34,330 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 116 proven. 73 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-07-24 12:35:34,330 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:34,330 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:35:34,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:34,345 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:35:34,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:34,469 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:35:34,924 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 260 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-07-24 12:35:34,925 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:35:35,649 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 116 proven. 73 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-07-24 12:35:35,671 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:35:35,671 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:35:35,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:35,689 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:35:35,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:35,903 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:35:36,019 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 260 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-07-24 12:35:36,020 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:35:36,736 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 116 proven. 73 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-07-24 12:35:36,741 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:35:36,741 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:35:36,741 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:35:36,742 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:35:36,742 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:35:36,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:35:36,744 INFO L87 Difference]: Start difference. First operand 5878 states and 7809 transitions. Second operand 9 states. [2018-07-24 12:35:50,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:50,212 INFO L93 Difference]: Finished difference Result 17846 states and 24095 transitions. [2018-07-24 12:35:50,212 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:35:50,212 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 306 [2018-07-24 12:35:50,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:50,268 INFO L225 Difference]: With dead ends: 17846 [2018-07-24 12:35:50,269 INFO L226 Difference]: Without dead ends: 11146 [2018-07-24 12:35:50,317 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1246 GetRequests, 1225 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:35:50,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11146 states. [2018-07-24 12:35:50,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11146 to 11077. [2018-07-24 12:35:50,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11077 states. [2018-07-24 12:35:50,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11077 states to 11077 states and 12787 transitions. [2018-07-24 12:35:50,624 INFO L78 Accepts]: Start accepts. Automaton has 11077 states and 12787 transitions. Word has length 306 [2018-07-24 12:35:50,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:50,624 INFO L471 AbstractCegarLoop]: Abstraction has 11077 states and 12787 transitions. [2018-07-24 12:35:50,625 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:35:50,625 INFO L276 IsEmpty]: Start isEmpty. Operand 11077 states and 12787 transitions. [2018-07-24 12:35:50,639 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2018-07-24 12:35:50,639 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:50,640 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-24 12:35:50,640 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:35:50,640 INFO L82 PathProgramCache]: Analyzing trace with hash 1231940091, now seen corresponding path program 1 times [2018-07-24 12:35:50,641 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:50,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:50,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:50,643 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:50,643 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:50,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:35:50,958 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-07-24 12:35:50,958 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:35:50,959 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:35:50,959 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:35:50,960 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:35:50,960 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:35:50,960 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:35:50,961 INFO L87 Difference]: Start difference. First operand 11077 states and 12787 transitions. Second operand 4 states. [2018-07-24 12:35:58,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:35:58,071 INFO L93 Difference]: Finished difference Result 42880 states and 51964 transitions. [2018-07-24 12:35:58,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:35:58,072 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 339 [2018-07-24 12:35:58,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:35:58,230 INFO L225 Difference]: With dead ends: 42880 [2018-07-24 12:35:58,230 INFO L226 Difference]: Without dead ends: 31814 [2018-07-24 12:35:58,299 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 12:35:58,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31814 states. [2018-07-24 12:35:58,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31814 to 31111. [2018-07-24 12:35:58,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31111 states. [2018-07-24 12:35:59,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31111 states to 31111 states and 36836 transitions. [2018-07-24 12:35:59,038 INFO L78 Accepts]: Start accepts. Automaton has 31111 states and 36836 transitions. Word has length 339 [2018-07-24 12:35:59,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:35:59,039 INFO L471 AbstractCegarLoop]: Abstraction has 31111 states and 36836 transitions. [2018-07-24 12:35:59,039 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:35:59,039 INFO L276 IsEmpty]: Start isEmpty. Operand 31111 states and 36836 transitions. [2018-07-24 12:35:59,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-07-24 12:35:59,080 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:35:59,081 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-24 12:35:59,081 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:35:59,081 INFO L82 PathProgramCache]: Analyzing trace with hash -2085311174, now seen corresponding path program 1 times [2018-07-24 12:35:59,081 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:35:59,082 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:59,082 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:35:59,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:35:59,083 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:35:59,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:00,122 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 45 proven. 332 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-24 12:36:00,122 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:00,122 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:36:00,139 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:00,140 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:00,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:00,271 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:01,032 WARN L169 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:36:01,215 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 247 proven. 0 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-07-24 12:36:01,215 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:01,684 WARN L169 SmtUtils]: Spent 365.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-24 12:36:01,837 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 29 [2018-07-24 12:36:02,419 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 39 proven. 226 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 12:36:02,440 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:36:02,440 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5] total 13 [2018-07-24 12:36:02,441 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:36:02,441 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:36:02,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:36:02,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:36:02,442 INFO L87 Difference]: Start difference. First operand 31111 states and 36836 transitions. Second operand 5 states. [2018-07-24 12:36:08,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:36:08,155 INFO L93 Difference]: Finished difference Result 80653 states and 96401 transitions. [2018-07-24 12:36:08,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:36:08,157 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 392 [2018-07-24 12:36:08,157 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:36:08,328 INFO L225 Difference]: With dead ends: 80653 [2018-07-24 12:36:08,329 INFO L226 Difference]: Without dead ends: 49553 [2018-07-24 12:36:08,436 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 781 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:36:08,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49553 states. [2018-07-24 12:36:09,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49553 to 49540. [2018-07-24 12:36:09,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49540 states. [2018-07-24 12:36:09,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49540 states to 49540 states and 57228 transitions. [2018-07-24 12:36:09,449 INFO L78 Accepts]: Start accepts. Automaton has 49540 states and 57228 transitions. Word has length 392 [2018-07-24 12:36:09,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:36:09,450 INFO L471 AbstractCegarLoop]: Abstraction has 49540 states and 57228 transitions. [2018-07-24 12:36:09,450 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:36:09,450 INFO L276 IsEmpty]: Start isEmpty. Operand 49540 states and 57228 transitions. [2018-07-24 12:36:09,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2018-07-24 12:36:09,497 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:36:09,497 INFO L353 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:36:09,497 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:36:09,498 INFO L82 PathProgramCache]: Analyzing trace with hash 141141978, now seen corresponding path program 1 times [2018-07-24 12:36:09,498 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:36:09,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:09,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:09,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:09,499 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:36:09,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 773 backedges. 67 proven. 467 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2018-07-24 12:36:10,751 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:10,751 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 12:36:10,760 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:10,760 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:10,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:10,988 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:11,663 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-07-24 12:36:11,943 INFO L134 CoverageAnalysis]: Checked inductivity of 773 backedges. 382 proven. 0 refuted. 0 times theorem prover too weak. 391 trivial. 0 not checked. [2018-07-24 12:36:11,943 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:12,953 INFO L134 CoverageAnalysis]: Checked inductivity of 773 backedges. 52 proven. 357 refuted. 0 times theorem prover too weak. 364 trivial. 0 not checked. [2018-07-24 12:36:12,975 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:36:12,976 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 6] total 12 [2018-07-24 12:36:12,976 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:36:12,977 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:36:12,977 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:36:12,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:36:12,977 INFO L87 Difference]: Start difference. First operand 49540 states and 57228 transitions. Second operand 5 states. [2018-07-24 12:36:21,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:36:21,865 INFO L93 Difference]: Finished difference Result 113920 states and 133741 transitions. [2018-07-24 12:36:21,866 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:36:21,867 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 700 [2018-07-24 12:36:21,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:36:22,101 INFO L225 Difference]: With dead ends: 113920 [2018-07-24 12:36:22,101 INFO L226 Difference]: Without dead ends: 65086 [2018-07-24 12:36:22,284 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1414 GetRequests, 1394 SyntacticMatches, 7 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:36:22,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65086 states. [2018-07-24 12:36:23,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65086 to 64346. [2018-07-24 12:36:23,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64346 states. [2018-07-24 12:36:23,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64346 states to 64346 states and 73579 transitions. [2018-07-24 12:36:23,674 INFO L78 Accepts]: Start accepts. Automaton has 64346 states and 73579 transitions. Word has length 700 [2018-07-24 12:36:23,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:36:23,675 INFO L471 AbstractCegarLoop]: Abstraction has 64346 states and 73579 transitions. [2018-07-24 12:36:23,675 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:36:23,675 INFO L276 IsEmpty]: Start isEmpty. Operand 64346 states and 73579 transitions. [2018-07-24 12:36:23,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1229 [2018-07-24 12:36:23,776 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:36:23,777 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:36:23,777 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:36:23,777 INFO L82 PathProgramCache]: Analyzing trace with hash -282145512, now seen corresponding path program 1 times [2018-07-24 12:36:23,778 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:36:23,778 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:23,779 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:23,779 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:36:23,779 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:36:23,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:28,119 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 157 proven. 1186 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 12:36:28,119 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:28,119 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 12:36:28,126 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:28,127 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:28,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:28,500 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:29,160 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 902 proven. 2 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2018-07-24 12:36:29,160 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:30,477 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 423 proven. 112 refuted. 0 times theorem prover too weak. 931 trivial. 0 not checked. [2018-07-24 12:36:30,498 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:36:30,499 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 12:36:30,514 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:36:30,514 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:36:31,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:36:31,360 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:36:32,226 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 907 proven. 4 refuted. 0 times theorem prover too weak. 555 trivial. 0 not checked. [2018-07-24 12:36:32,227 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:36:33,422 INFO L134 CoverageAnalysis]: Checked inductivity of 1466 backedges. 423 proven. 112 refuted. 0 times theorem prover too weak. 931 trivial. 0 not checked. [2018-07-24 12:36:33,425 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:36:33,427 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 5, 5, 5, 5] total 32 [2018-07-24 12:36:33,427 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:36:33,429 INFO L450 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-07-24 12:36:33,430 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-07-24 12:36:33,430 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=838, Unknown=0, NotChecked=0, Total=992 [2018-07-24 12:36:33,430 INFO L87 Difference]: Start difference. First operand 64346 states and 73579 transitions. Second operand 26 states. [2018-07-24 12:37:00,247 WARN L169 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-24 12:37:06,294 WARN L169 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-07-24 12:37:09,624 WARN L169 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 22 [2018-07-24 12:37:35,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:37:35,539 INFO L93 Difference]: Finished difference Result 164088 states and 195538 transitions. [2018-07-24 12:37:35,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 201 states. [2018-07-24 12:37:35,539 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 1228 [2018-07-24 12:37:35,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:37:35,961 INFO L225 Difference]: With dead ends: 164088 [2018-07-24 12:37:35,962 INFO L226 Difference]: Without dead ends: 100456 [2018-07-24 12:37:36,223 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5278 GetRequests, 5051 SyntacticMatches, 3 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20134 ImplicationChecksByTransitivity, 10.2s TimeCoverageRelationStatistics Valid=6960, Invalid=43890, Unknown=0, NotChecked=0, Total=50850 [2018-07-24 12:37:36,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100456 states. [2018-07-24 12:37:38,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100456 to 99170. [2018-07-24 12:37:38,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99170 states. [2018-07-24 12:37:38,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99170 states to 99170 states and 111401 transitions. [2018-07-24 12:37:38,494 INFO L78 Accepts]: Start accepts. Automaton has 99170 states and 111401 transitions. Word has length 1228 [2018-07-24 12:37:38,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:37:38,496 INFO L471 AbstractCegarLoop]: Abstraction has 99170 states and 111401 transitions. [2018-07-24 12:37:38,496 INFO L472 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-07-24 12:37:38,496 INFO L276 IsEmpty]: Start isEmpty. Operand 99170 states and 111401 transitions. [2018-07-24 12:37:38,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1254 [2018-07-24 12:37:38,575 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:37:38,576 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:37:38,577 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:37:38,577 INFO L82 PathProgramCache]: Analyzing trace with hash 970069139, now seen corresponding path program 1 times [2018-07-24 12:37:38,577 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:37:38,582 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:37:38,582 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:37:38,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:37:38,583 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:37:38,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:37:43,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 261 proven. 823 refuted. 0 times theorem prover too weak. 594 trivial. 0 not checked. [2018-07-24 12:37:43,255 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:37:43,255 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 12:37:43,263 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:37:43,263 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:37:43,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:37:43,656 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:37:44,844 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 1067 proven. 2 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2018-07-24 12:37:44,844 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:37:45,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 331 proven. 142 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2018-07-24 12:37:45,887 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:37:45,888 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 12:37:45,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:37:45,904 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:37:46,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:37:46,723 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:37:47,967 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 1067 proven. 2 refuted. 0 times theorem prover too weak. 609 trivial. 0 not checked. [2018-07-24 12:37:47,967 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:37:48,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1678 backedges. 331 proven. 142 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2018-07-24 12:37:48,906 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:37:48,907 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 5, 5, 5, 5] total 27 [2018-07-24 12:37:48,907 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:37:48,910 INFO L450 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-07-24 12:37:48,910 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-07-24 12:37:48,910 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=570, Unknown=0, NotChecked=0, Total=702 [2018-07-24 12:37:48,911 INFO L87 Difference]: Start difference. First operand 99170 states and 111401 transitions. Second operand 23 states. [2018-07-24 12:37:59,061 WARN L169 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-07-24 12:38:19,238 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 Received shutdown request... [2018-07-24 12:38:29,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2018-07-24 12:38:29,595 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:38:29,600 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:38:29,601 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:38:29 BoogieIcfgContainer [2018-07-24 12:38:29,601 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:38:29,601 INFO L168 Benchmark]: Toolchain (without parser) took 229395.31 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 789.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:38:29,602 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 12:38:29,603 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1945.79 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: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. [2018-07-24 12:38:29,604 INFO L168 Benchmark]: Boogie Procedure Inliner took 185.87 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 12:38:29,604 INFO L168 Benchmark]: Boogie Preprocessor took 640.54 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 880.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. [2018-07-24 12:38:29,605 INFO L168 Benchmark]: RCFGBuilder took 8872.40 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 537.0 MB). Peak memory consumption was 537.0 MB. Max. memory is 7.1 GB. [2018-07-24 12:38:29,606 INFO L168 Benchmark]: TraceAbstraction took 217745.67 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 3.1 GB in the end (delta: -1.3 GB). Peak memory consumption was 265.4 MB. Max. memory is 7.1 GB. [2018-07-24 12:38:29,611 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 1945.79 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: 180.0 MB). Peak memory consumption was 180.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 185.87 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 640.54 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 880.3 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8872.40 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 537.0 MB). Peak memory consumption was 537.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217745.67 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.8 GB in the beginning and 3.1 GB in the end (delta: -1.3 GB). Peak memory consumption was 265.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 48). Cancelled while BasicCegarLoop was constructing difference of abstraction (99170states) and interpolant automaton (currently 150 states, 23 states before enhancement), while ReachableStatesComputation was computing reachable states (60601 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 217.6s OverallTime, 11 OverallIterations, 7 TraceHistogramMax, 177.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2718 SDtfs, 72352 SDslu, 4264 SDs, 0 SdLazy, 112784 SolverSat, 16994 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 128.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14625 GetRequests, 14116 SyntacticMatches, 28 SemanticMatches, 481 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31487 ImplicationChecksByTransitivity, 27.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=99170occurred 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: 6.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 2966 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 3.4s SatisfiabilityAnalysisTime, 21.6s InterpolantComputationTime, 11889 NumberOfCodeBlocks, 11889 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 18807 ConstructedInterpolants, 0 QuantifiedInterpolants, 55667065 SizeOfPredicates, 7 NumberOfNonLiveVariables, 9654 ConjunctsInSsa, 63 ConjunctsInUnsatCore, 29 InterpolantComputations, 9 PerfectInterpolantSequences, 17133/21393 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_label39_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-38-29-625.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label39_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-38-29-625.csv Completed graceful shutdown