java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem18_label54_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:40:42,417 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:40:42,419 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:40:42,436 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:40:42,437 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:40:42,438 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:40:42,442 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:40:42,444 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:40:42,448 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:40:42,454 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:40:42,455 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:40:42,456 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:40:42,462 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:40:42,463 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:40:42,464 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:40:42,465 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:40:42,466 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:40:42,471 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:40:42,477 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:40:42,479 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:40:42,480 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:40:42,484 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:40:42,489 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:40:42,489 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:40:42,490 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:40:42,492 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:40:42,493 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:40:42,494 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:40:42,496 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:40:42,497 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:40:42,497 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:40:42,499 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:40:42,500 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:40:42,500 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:40:42,503 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:40:42,503 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:40:42,504 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-09-10 12:40:42,534 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:40:42,534 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:40:42,535 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:40:42,535 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:40:42,536 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:40:42,536 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:40:42,536 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:40:42,536 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:40:42,537 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:40:42,537 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:40:42,537 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:40:42,538 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:40:42,538 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:40:42,538 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:40:42,538 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:40:42,539 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:40:42,539 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:40:42,539 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:40:42,539 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:40:42,540 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:40:42,540 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:40:42,540 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:40:42,540 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:40:42,540 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:40:42,541 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:40:42,541 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:40:42,541 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:40:42,541 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:40:42,542 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:40:42,542 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:40:42,542 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:40:42,542 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:40:42,542 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:40:42,587 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:40:42,604 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:40:42,610 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:40:42,612 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:40:42,612 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:40:42,614 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label54_true-unreach-call.c [2018-09-10 12:40:43,004 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee6379acd/0796bc1ad44c4e44b6af84299ee508a8/FLAG7e8077a55 [2018-09-10 12:40:43,459 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:40:43,460 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label54_true-unreach-call.c [2018-09-10 12:40:43,497 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee6379acd/0796bc1ad44c4e44b6af84299ee508a8/FLAG7e8077a55 [2018-09-10 12:40:43,522 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ee6379acd/0796bc1ad44c4e44b6af84299ee508a8 [2018-09-10 12:40:43,536 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:40:43,540 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:40:43,541 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:40:43,541 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:40:43,550 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:40:43,551 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:40:43" (1/1) ... [2018-09-10 12:40:43,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@782dc4bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:43, skipping insertion in model container [2018-09-10 12:40:43,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:40:43" (1/1) ... [2018-09-10 12:40:43,899 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:40:44,809 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:40:44,830 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:40:45,332 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:40:45,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45 WrapperNode [2018-09-10 12:40:45,479 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:40:45,480 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:40:45,480 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:40:45,481 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:40:45,491 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:45,556 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:45,659 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:40:45,659 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:40:45,660 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:40:45,660 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:40:46,063 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,063 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,096 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,097 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,249 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,300 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (1/1) ... [2018-09-10 12:40:46,347 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:40:46,348 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:40:46,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:40:46,348 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:40:46,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (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-09-10 12:40:46,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:40:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:40:46,429 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:40:46,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:40:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-09-10 12:40:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-09-10 12:40:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:40:46,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:40:46,430 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:40:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:40:46,431 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:40:46,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:40:54,234 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:40:54,235 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:40:54 BoogieIcfgContainer [2018-09-10 12:40:54,236 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:40:54,237 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:40:54,237 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:40:54,241 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:40:54,241 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:40:43" (1/3) ... [2018-09-10 12:40:54,242 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37a17cac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:40:54, skipping insertion in model container [2018-09-10 12:40:54,242 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:40:45" (2/3) ... [2018-09-10 12:40:54,243 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37a17cac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:40:54, skipping insertion in model container [2018-09-10 12:40:54,243 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:40:54" (3/3) ... [2018-09-10 12:40:54,245 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label54_true-unreach-call.c [2018-09-10 12:40:54,255 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:40:54,265 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:40:54,327 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:40:54,328 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:40:54,328 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:40:54,328 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:40:54,329 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:40:54,329 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:40:54,329 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:40:54,329 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:40:54,329 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:40:54,386 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-09-10 12:40:54,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-09-10 12:40:54,394 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:40:54,396 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:40:54,399 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:40:54,406 INFO L82 PathProgramCache]: Analyzing trace with hash 1998855961, now seen corresponding path program 1 times [2018-09-10 12:40:54,409 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:40:54,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:40:54,461 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:40:54,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:40:54,462 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:40:54,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:40:54,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:40:54,944 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:40:54,944 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:40:54,944 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:40:54,951 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:40:54,964 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:40:54,965 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:40:54,967 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 4 states. [2018-09-10 12:41:05,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:41:05,941 INFO L93 Difference]: Finished difference Result 2974 states and 5747 transitions. [2018-09-10 12:41:05,941 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:41:05,942 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 41 [2018-09-10 12:41:05,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:41:05,981 INFO L225 Difference]: With dead ends: 2974 [2018-09-10 12:41:05,981 INFO L226 Difference]: Without dead ends: 2193 [2018-09-10 12:41:05,993 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:41:06,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2193 states. [2018-09-10 12:41:06,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2193 to 2193. [2018-09-10 12:41:06,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2193 states. [2018-09-10 12:41:06,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 2193 states and 3677 transitions. [2018-09-10 12:41:06,170 INFO L78 Accepts]: Start accepts. Automaton has 2193 states and 3677 transitions. Word has length 41 [2018-09-10 12:41:06,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:41:06,171 INFO L480 AbstractCegarLoop]: Abstraction has 2193 states and 3677 transitions. [2018-09-10 12:41:06,171 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:41:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 3677 transitions. [2018-09-10 12:41:06,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-09-10 12:41:06,178 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:41:06,179 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:41:06,179 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:41:06,179 INFO L82 PathProgramCache]: Analyzing trace with hash 952860042, now seen corresponding path program 1 times [2018-09-10 12:41:06,179 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:41:06,181 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:06,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:06,182 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:06,182 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:41:06,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:06,540 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:41:06,540 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:41:06,540 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 12:41:06,541 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:41:06,543 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:41:06,543 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:41:06,543 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 12:41:06,544 INFO L87 Difference]: Start difference. First operand 2193 states and 3677 transitions. Second operand 5 states. [2018-09-10 12:41:16,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:41:16,295 INFO L93 Difference]: Finished difference Result 6600 states and 11248 transitions. [2018-09-10 12:41:16,296 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:41:16,297 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 111 [2018-09-10 12:41:16,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:41:16,333 INFO L225 Difference]: With dead ends: 6600 [2018-09-10 12:41:16,334 INFO L226 Difference]: Without dead ends: 4413 [2018-09-10 12:41:16,343 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:41:16,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4413 states. [2018-09-10 12:41:16,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4413 to 4378. [2018-09-10 12:41:16,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4378 states. [2018-09-10 12:41:16,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4378 states to 4378 states and 6986 transitions. [2018-09-10 12:41:16,623 INFO L78 Accepts]: Start accepts. Automaton has 4378 states and 6986 transitions. Word has length 111 [2018-09-10 12:41:16,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:41:16,624 INFO L480 AbstractCegarLoop]: Abstraction has 4378 states and 6986 transitions. [2018-09-10 12:41:16,624 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:41:16,624 INFO L276 IsEmpty]: Start isEmpty. Operand 4378 states and 6986 transitions. [2018-09-10 12:41:16,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-09-10 12:41:16,636 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:41:16,637 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:41:16,637 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:41:16,638 INFO L82 PathProgramCache]: Analyzing trace with hash -1702830567, now seen corresponding path program 1 times [2018-09-10 12:41:16,639 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:41:16,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:16,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:16,640 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:16,640 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:41:16,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:16,907 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:41:16,908 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:41:16,908 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:41:16,908 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:41:16,909 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:41:16,909 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:41:16,909 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:41:16,910 INFO L87 Difference]: Start difference. First operand 4378 states and 6986 transitions. Second operand 6 states. [2018-09-10 12:41:22,313 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:41:22,314 INFO L93 Difference]: Finished difference Result 11002 states and 17598 transitions. [2018-09-10 12:41:22,316 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:41:22,316 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 138 [2018-09-10 12:41:22,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:41:22,355 INFO L225 Difference]: With dead ends: 11002 [2018-09-10 12:41:22,355 INFO L226 Difference]: Without dead ends: 6630 [2018-09-10 12:41:22,370 INFO L604 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-09-10 12:41:22,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6630 states. [2018-09-10 12:41:22,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6630 to 6590. [2018-09-10 12:41:22,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6590 states. [2018-09-10 12:41:22,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6590 states to 6590 states and 9022 transitions. [2018-09-10 12:41:22,542 INFO L78 Accepts]: Start accepts. Automaton has 6590 states and 9022 transitions. Word has length 138 [2018-09-10 12:41:22,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:41:22,543 INFO L480 AbstractCegarLoop]: Abstraction has 6590 states and 9022 transitions. [2018-09-10 12:41:22,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:41:22,543 INFO L276 IsEmpty]: Start isEmpty. Operand 6590 states and 9022 transitions. [2018-09-10 12:41:22,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-09-10 12:41:22,550 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:41:22,550 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:41:22,551 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:41:22,551 INFO L82 PathProgramCache]: Analyzing trace with hash 749516862, now seen corresponding path program 1 times [2018-09-10 12:41:22,551 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:41:22,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:22,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:22,554 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:22,554 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:41:22,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:22,817 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-10 12:41:22,818 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:41:22,818 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:41:22,818 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:41:22,819 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:41:22,819 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:41:22,819 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:41:22,820 INFO L87 Difference]: Start difference. First operand 6590 states and 9022 transitions. Second operand 4 states. [2018-09-10 12:41:31,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:41:31,051 INFO L93 Difference]: Finished difference Result 25993 states and 36647 transitions. [2018-09-10 12:41:31,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:41:31,060 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 218 [2018-09-10 12:41:31,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:41:31,137 INFO L225 Difference]: With dead ends: 25993 [2018-09-10 12:41:31,137 INFO L226 Difference]: Without dead ends: 19409 [2018-09-10 12:41:31,179 INFO L604 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-09-10 12:41:31,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19409 states. [2018-09-10 12:41:31,809 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19409 to 19409. [2018-09-10 12:41:31,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19409 states. [2018-09-10 12:41:31,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19409 states to 19409 states and 25172 transitions. [2018-09-10 12:41:31,850 INFO L78 Accepts]: Start accepts. Automaton has 19409 states and 25172 transitions. Word has length 218 [2018-09-10 12:41:31,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:41:31,850 INFO L480 AbstractCegarLoop]: Abstraction has 19409 states and 25172 transitions. [2018-09-10 12:41:31,850 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:41:31,850 INFO L276 IsEmpty]: Start isEmpty. Operand 19409 states and 25172 transitions. [2018-09-10 12:41:31,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2018-09-10 12:41:31,890 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:41:31,890 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:41:31,891 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:41:31,891 INFO L82 PathProgramCache]: Analyzing trace with hash -919446323, now seen corresponding path program 1 times [2018-09-10 12:41:31,891 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:41:31,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:31,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:31,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:31,893 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:41:31,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:32,483 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 202 proven. 96 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-10 12:41:32,483 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:41:32,484 INFO L197 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-09-10 12:41:32,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:32,494 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:41:32,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:32,687 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:41:33,360 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 382 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-10 12:41:33,361 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:41:33,876 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 202 proven. 96 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-10 12:41:33,898 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:41:33,899 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:41:33,917 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:33,917 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:41:34,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:34,224 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:41:34,715 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 382 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-10 12:41:34,715 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:41:35,535 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 202 proven. 96 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-10 12:41:35,537 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:41:35,538 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-10 12:41:35,538 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:41:35,539 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:41:35,539 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:41:35,539 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2018-09-10 12:41:35,540 INFO L87 Difference]: Start difference. First operand 19409 states and 25172 transitions. Second operand 9 states. [2018-09-10 12:41:39,869 WARN L175 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-09-10 12:41:53,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:41:53,380 INFO L93 Difference]: Finished difference Result 87602 states and 127341 transitions. [2018-09-10 12:41:53,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-10 12:41:53,380 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 470 [2018-09-10 12:41:53,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:41:53,763 INFO L225 Difference]: With dead ends: 87602 [2018-09-10 12:41:53,764 INFO L226 Difference]: Without dead ends: 68199 [2018-09-10 12:41:54,019 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1902 GetRequests, 1878 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=143, Invalid=457, Unknown=0, NotChecked=0, Total=600 [2018-09-10 12:41:54,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68199 states. [2018-09-10 12:41:56,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68199 to 68119. [2018-09-10 12:41:56,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68119 states. [2018-09-10 12:41:56,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68119 states to 68119 states and 91653 transitions. [2018-09-10 12:41:56,369 INFO L78 Accepts]: Start accepts. Automaton has 68119 states and 91653 transitions. Word has length 470 [2018-09-10 12:41:56,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:41:56,371 INFO L480 AbstractCegarLoop]: Abstraction has 68119 states and 91653 transitions. [2018-09-10 12:41:56,371 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:41:56,371 INFO L276 IsEmpty]: Start isEmpty. Operand 68119 states and 91653 transitions. [2018-09-10 12:41:56,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2018-09-10 12:41:56,523 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:41:56,524 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:41:56,524 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:41:56,525 INFO L82 PathProgramCache]: Analyzing trace with hash 1932261545, now seen corresponding path program 1 times [2018-09-10 12:41:56,525 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:41:56,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:56,526 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:56,526 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:41:56,526 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:41:56,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:57,375 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 179 proven. 73 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-10 12:41:57,375 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:41:57,375 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:41:57,394 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:57,395 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:41:57,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:57,581 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:41:58,134 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-10 12:41:58,134 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:41:59,400 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 179 proven. 73 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-10 12:41:59,423 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:41:59,424 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:41:59,445 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:41:59,445 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:41:59,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:41:59,823 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:42:00,188 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 336 proven. 2 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-09-10 12:42:00,188 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:42:01,196 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 179 proven. 73 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-09-10 12:42:01,198 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:42:01,199 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 12:42:01,199 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:42:01,200 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:42:01,201 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:42:01,201 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:42:01,201 INFO L87 Difference]: Start difference. First operand 68119 states and 91653 transitions. Second operand 9 states. [2018-09-10 12:42:19,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:42:19,592 INFO L93 Difference]: Finished difference Result 188182 states and 304665 transitions. [2018-09-10 12:42:19,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-10 12:42:19,593 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 544 [2018-09-10 12:42:19,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:42:21,059 INFO L225 Difference]: With dead ends: 188182 [2018-09-10 12:42:21,060 INFO L226 Difference]: Without dead ends: 117587 [2018-09-10 12:42:21,571 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2198 GetRequests, 2175 SyntacticMatches, 5 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-09-10 12:42:21,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117587 states. [2018-09-10 12:42:24,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117587 to 116836. [2018-09-10 12:42:24,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116836 states. [2018-09-10 12:42:26,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116836 states to 116836 states and 168706 transitions. [2018-09-10 12:42:26,103 INFO L78 Accepts]: Start accepts. Automaton has 116836 states and 168706 transitions. Word has length 544 [2018-09-10 12:42:26,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:42:26,104 INFO L480 AbstractCegarLoop]: Abstraction has 116836 states and 168706 transitions. [2018-09-10 12:42:26,104 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:42:26,104 INFO L276 IsEmpty]: Start isEmpty. Operand 116836 states and 168706 transitions. [2018-09-10 12:42:26,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 554 [2018-09-10 12:42:26,201 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:42:26,202 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:42:26,202 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:42:26,203 INFO L82 PathProgramCache]: Analyzing trace with hash 246994737, now seen corresponding path program 1 times [2018-09-10 12:42:26,203 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:42:26,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:42:26,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:42:26,204 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:42:26,204 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:42:26,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:42:26,513 WARN L175 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:42:27,235 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 102 proven. 186 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-10 12:42:27,236 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:42:27,236 INFO L197 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-09-10 12:42:27,250 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:42:27,250 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:42:27,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:42:27,421 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:42:27,676 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 224 proven. 0 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-09-10 12:42:27,676 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:42:28,007 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 102 proven. 120 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2018-09-10 12:42:28,028 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:42:28,028 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 9 [2018-09-10 12:42:28,028 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:42:28,029 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:42:28,029 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:42:28,029 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:42:28,030 INFO L87 Difference]: Start difference. First operand 116836 states and 168706 transitions. Second operand 3 states. [2018-09-10 12:42:38,499 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:42:38,499 INFO L93 Difference]: Finished difference Result 266293 states and 394461 transitions. [2018-09-10 12:42:38,500 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:42:38,500 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 553 [2018-09-10 12:42:38,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:42:40,053 INFO L225 Difference]: With dead ends: 266293 [2018-09-10 12:42:40,053 INFO L226 Difference]: Without dead ends: 148712 [2018-09-10 12:42:41,862 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1113 GetRequests, 1105 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:42:41,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148712 states. [2018-09-10 12:42:51,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148712 to 148712. [2018-09-10 12:42:51,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148712 states. [2018-09-10 12:42:52,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148712 states to 148712 states and 205893 transitions. [2018-09-10 12:42:52,334 INFO L78 Accepts]: Start accepts. Automaton has 148712 states and 205893 transitions. Word has length 553 [2018-09-10 12:42:52,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:42:52,334 INFO L480 AbstractCegarLoop]: Abstraction has 148712 states and 205893 transitions. [2018-09-10 12:42:52,334 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:42:52,334 INFO L276 IsEmpty]: Start isEmpty. Operand 148712 states and 205893 transitions. [2018-09-10 12:42:52,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 642 [2018-09-10 12:42:52,401 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:42:52,401 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:42:52,402 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:42:52,402 INFO L82 PathProgramCache]: Analyzing trace with hash 1224110780, now seen corresponding path program 1 times [2018-09-10 12:42:52,402 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:42:52,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:42:52,403 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:42:52,403 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:42:52,403 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:42:52,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:42:53,851 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 161 proven. 337 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:42:53,852 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:42:53,852 INFO L197 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-09-10 12:42:53,862 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:42:53,862 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:42:54,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:42:54,052 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:42:54,259 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2018-09-10 12:42:54,260 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:42:54,516 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2018-09-10 12:42:54,537 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:42:54,538 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [11] total 13 [2018-09-10 12:42:54,538 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:42:54,539 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:42:54,539 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:42:54,539 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:42:54,539 INFO L87 Difference]: Start difference. First operand 148712 states and 205893 transitions. Second operand 3 states. [2018-09-10 12:43:02,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:43:02,812 INFO L93 Difference]: Finished difference Result 293185 states and 407841 transitions. [2018-09-10 12:43:02,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:43:02,813 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 641 [2018-09-10 12:43:02,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:43:03,815 INFO L225 Difference]: With dead ends: 293185 [2018-09-10 12:43:03,815 INFO L226 Difference]: Without dead ends: 148697 [2018-09-10 12:43:05,405 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1293 GetRequests, 1282 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:43:05,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148697 states. [2018-09-10 12:43:08,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148697 to 146558. [2018-09-10 12:43:08,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146558 states. [2018-09-10 12:43:09,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146558 states to 146558 states and 195352 transitions. [2018-09-10 12:43:09,148 INFO L78 Accepts]: Start accepts. Automaton has 146558 states and 195352 transitions. Word has length 641 [2018-09-10 12:43:09,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:43:09,150 INFO L480 AbstractCegarLoop]: Abstraction has 146558 states and 195352 transitions. [2018-09-10 12:43:09,150 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:43:09,150 INFO L276 IsEmpty]: Start isEmpty. Operand 146558 states and 195352 transitions. [2018-09-10 12:43:09,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2018-09-10 12:43:09,217 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:43:09,218 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:43:09,218 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:43:09,219 INFO L82 PathProgramCache]: Analyzing trace with hash 497904328, now seen corresponding path program 1 times [2018-09-10 12:43:09,219 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:43:09,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:43:09,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:43:09,220 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:43:09,220 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:43:09,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:43:09,881 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 72 proven. 397 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-09-10 12:43:09,882 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:43:09,882 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:43:09,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:43:09,890 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:43:10,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:43:10,100 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:43:10,906 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2018-09-10 12:43:10,906 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:43:11,180 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 108 proven. 0 refuted. 0 times theorem prover too weak. 471 trivial. 0 not checked. [2018-09-10 12:43:11,202 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:43:11,203 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-09-10 12:43:11,203 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:43:11,203 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:43:11,204 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:43:11,204 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:43:11,204 INFO L87 Difference]: Start difference. First operand 146558 states and 195352 transitions. Second operand 3 states. [2018-09-10 12:43:18,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:43:18,834 INFO L93 Difference]: Finished difference Result 288892 states and 386254 transitions. [2018-09-10 12:43:18,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:43:18,834 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 721 [2018-09-10 12:43:18,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:43:19,615 INFO L225 Difference]: With dead ends: 288892 [2018-09-10 12:43:19,616 INFO L226 Difference]: Without dead ends: 146558 [2018-09-10 12:43:20,353 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1455 GetRequests, 1444 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:43:20,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146558 states. [2018-09-10 12:43:23,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146558 to 146552. [2018-09-10 12:43:23,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146552 states. [2018-09-10 12:43:23,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146552 states to 146552 states and 187533 transitions. [2018-09-10 12:43:23,649 INFO L78 Accepts]: Start accepts. Automaton has 146552 states and 187533 transitions. Word has length 721 [2018-09-10 12:43:23,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:43:23,650 INFO L480 AbstractCegarLoop]: Abstraction has 146552 states and 187533 transitions. [2018-09-10 12:43:23,650 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:43:23,650 INFO L276 IsEmpty]: Start isEmpty. Operand 146552 states and 187533 transitions. [2018-09-10 12:43:23,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 891 [2018-09-10 12:43:23,769 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:43:23,770 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:43:23,770 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:43:23,770 INFO L82 PathProgramCache]: Analyzing trace with hash 98157613, now seen corresponding path program 1 times [2018-09-10 12:43:23,771 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:43:23,771 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:43:23,771 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:43:23,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:43:23,772 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:43:23,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:43:26,184 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 161 proven. 534 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:43:26,185 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:43:26,185 INFO L197 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-09-10 12:43:26,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:43:26,194 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:43:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:43:26,469 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:43:27,320 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-09-10 12:43:27,320 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:43:28,405 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-09-10 12:43:28,427 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:43:28,427 INFO L197 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-09-10 12:43:28,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:43:28,444 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:43:29,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:43:29,066 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:43:29,619 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-09-10 12:43:29,620 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:43:30,540 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 514 proven. 2 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-09-10 12:43:30,542 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:43:30,543 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 5, 5] total 20 [2018-09-10 12:43:30,543 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:43:30,544 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-10 12:43:30,545 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-10 12:43:30,545 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=310, Unknown=0, NotChecked=0, Total=380 [2018-09-10 12:43:30,546 INFO L87 Difference]: Start difference. First operand 146552 states and 187533 transitions. Second operand 14 states. [2018-09-10 12:44:05,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:44:05,997 INFO L93 Difference]: Finished difference Result 305319 states and 388855 transitions. [2018-09-10 12:44:05,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-09-10 12:44:05,997 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 890 [2018-09-10 12:44:05,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:44:06,470 INFO L225 Difference]: With dead ends: 305319 [2018-09-10 12:44:06,470 INFO L226 Difference]: Without dead ends: 159712 [2018-09-10 12:44:06,859 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3652 GetRequests, 3589 SyntacticMatches, 3 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1096 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=703, Invalid=3079, Unknown=0, NotChecked=0, Total=3782 [2018-09-10 12:44:06,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159712 states. [2018-09-10 12:44:13,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159712 to 156809. [2018-09-10 12:44:13,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156809 states. [2018-09-10 12:44:14,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156809 states to 156809 states and 186151 transitions. [2018-09-10 12:44:14,515 INFO L78 Accepts]: Start accepts. Automaton has 156809 states and 186151 transitions. Word has length 890 [2018-09-10 12:44:14,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:44:14,516 INFO L480 AbstractCegarLoop]: Abstraction has 156809 states and 186151 transitions. [2018-09-10 12:44:14,516 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-10 12:44:14,517 INFO L276 IsEmpty]: Start isEmpty. Operand 156809 states and 186151 transitions. [2018-09-10 12:44:14,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1122 [2018-09-10 12:44:14,651 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:44:14,652 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:44:14,652 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:44:14,652 INFO L82 PathProgramCache]: Analyzing trace with hash -655226589, now seen corresponding path program 1 times [2018-09-10 12:44:14,653 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:44:14,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:44:14,653 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:44:14,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:44:14,654 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:44:14,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:44:16,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1635 backedges. 498 proven. 167 refuted. 0 times theorem prover too weak. 970 trivial. 0 not checked. [2018-09-10 12:44:16,195 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:44:16,196 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:44:16,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:44:16,204 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:44:16,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:44:16,551 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-10 12:44:17,781 INFO L134 CoverageAnalysis]: Checked inductivity of 1635 backedges. 1260 proven. 2 refuted. 0 times theorem prover too weak. 373 trivial. 0 not checked. [2018-09-10 12:44:17,782 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:44:17,785 WARN L183 SmtUtils]: Removed 1 from assertion stack [2018-09-10 12:44:17,785 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:44:17,987 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:44:17,987 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:44:17,992 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:44:17,992 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:44:17 BoogieIcfgContainer [2018-09-10 12:44:17,992 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:44:17,993 INFO L168 Benchmark]: Toolchain (without parser) took 214455.79 ms. Allocated memory was 1.5 GB in the beginning and 5.6 GB in the end (delta: 4.1 GB). Free memory was 1.4 GB in the beginning and 4.5 GB in the end (delta: -3.1 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-09-10 12:44:17,994 INFO L168 Benchmark]: CDTParser took 0.25 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-09-10 12:44:17,994 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1938.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-09-10 12:44:17,995 INFO L168 Benchmark]: Boogie Procedure Inliner took 179.05 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-09-10 12:44:17,996 INFO L168 Benchmark]: Boogie Preprocessor took 688.00 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 857.2 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.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:44:17,997 INFO L168 Benchmark]: RCFGBuilder took 7888.24 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 539.0 MB). Peak memory consumption was 539.0 MB. Max. memory is 7.1 GB. [2018-09-10 12:44:17,997 INFO L168 Benchmark]: TraceAbstraction took 203755.06 ms. Allocated memory was 2.4 GB in the beginning and 5.6 GB in the end (delta: 3.2 GB). Free memory was 1.7 GB in the beginning and 4.5 GB in the end (delta: -2.7 GB). Peak memory consumption was 510.4 MB. Max. memory is 7.1 GB. [2018-09-10 12:44:18,002 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.25 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 1938.80 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 179.05 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 688.00 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 857.2 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.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7888.24 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 539.0 MB). Peak memory consumption was 539.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 203755.06 ms. Allocated memory was 2.4 GB in the beginning and 5.6 GB in the end (delta: 3.2 GB). Free memory was 1.7 GB in the beginning and 4.5 GB in the end (delta: -2.7 GB). Peak memory consumption was 510.4 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 111]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 111). Cancelled while BasicCegarLoop was analyzing trace of length 1122 with TraceHistMax 7, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 146 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 203.6s OverallTime, 11 OverallIterations, 7 TraceHistogramMax, 143.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4384 SDtfs, 33150 SDslu, 2263 SDs, 0 SdLazy, 70968 SolverSat, 14315 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 93.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 11643 GetRequests, 11484 SyntacticMatches, 16 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1341 ImplicationChecksByTransitivity, 7.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=156809occurred 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: 33.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 5954 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 15.4s InterpolantComputationTime, 10050 NumberOfCodeBlocks, 10050 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 15745 ConstructedInterpolants, 0 QuantifiedInterpolants, 26932394 SizeOfPredicates, 8 NumberOfNonLiveVariables, 7902 ConjunctsInSsa, 53 ConjunctsInUnsatCore, 28 InterpolantComputations, 9 PerfectInterpolantSequences, 10030/12127 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_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-44-18-021.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-44-18-021.csv Completed graceful shutdown