java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label24_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 15:10:53,419 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 15:10:53,421 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 15:10:53,437 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 15:10:53,438 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 15:10:53,439 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 15:10:53,440 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 15:10:53,442 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 15:10:53,443 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 15:10:53,444 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 15:10:53,445 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 15:10:53,446 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 15:10:53,446 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 15:10:53,447 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 15:10:53,449 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 15:10:53,449 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 15:10:53,450 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 15:10:53,452 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 15:10:53,454 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 15:10:53,456 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 15:10:53,457 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 15:10:53,458 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 15:10:53,460 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 15:10:53,461 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 15:10:53,461 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 15:10:53,462 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 15:10:53,463 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 15:10:53,464 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 15:10:53,464 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 15:10:53,466 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 15:10:53,466 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 15:10:53,466 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 15:10:53,467 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 15:10:53,467 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 15:10:53,468 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 15:10:53,469 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 15:10:53,469 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 15:10:53,489 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 15:10:53,490 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 15:10:53,491 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 15:10:53,491 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 15:10:53,491 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 15:10:53,491 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 15:10:53,492 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 15:10:53,492 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 15:10:53,492 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 15:10:53,492 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 15:10:53,492 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 15:10:53,493 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 15:10:53,493 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 15:10:53,494 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 15:10:53,494 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 15:10:53,494 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 15:10:53,494 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 15:10:53,494 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 15:10:53,494 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 15:10:53,495 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 15:10:53,495 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 15:10:53,495 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 15:10:53,495 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 15:10:53,495 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 15:10:53,496 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 15:10:53,496 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 15:10:53,496 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 15:10:53,496 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 15:10:53,496 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 15:10:53,497 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 15:10:53,497 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 15:10:53,497 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 15:10:53,497 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 15:10:53,555 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 15:10:53,572 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 15:10:53,579 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 15:10:53,580 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 15:10:53,581 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 15:10:53,582 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label24_true-unreach-call.c [2018-07-24 15:10:53,932 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c20acf00/7e617c46d8ed4088b39c47564bdc1b5c/FLAGd0ad29b77 [2018-07-24 15:10:54,471 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 15:10:54,473 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label24_true-unreach-call.c [2018-07-24 15:10:54,528 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c20acf00/7e617c46d8ed4088b39c47564bdc1b5c/FLAGd0ad29b77 [2018-07-24 15:10:54,548 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0c20acf00/7e617c46d8ed4088b39c47564bdc1b5c [2018-07-24 15:10:54,560 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 15:10:54,562 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 15:10:54,563 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 15:10:54,563 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 15:10:54,574 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 15:10:54,575 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:10:54" (1/1) ... [2018-07-24 15:10:54,579 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5928fdf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:54, skipping insertion in model container [2018-07-24 15:10:54,579 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:10:54" (1/1) ... [2018-07-24 15:10:55,043 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 15:10:56,700 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 15:10:56,718 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 15:10:57,994 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 15:10:58,506 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58 WrapperNode [2018-07-24 15:10:58,506 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 15:10:58,507 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 15:10:58,508 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 15:10:58,508 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 15:10:58,517 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:10:58,700 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:10:58,901 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 15:10:58,902 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 15:10:58,902 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 15:10:58,902 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 15:10:59,927 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:10:59,927 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:11:00,031 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:11:00,032 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:11:00,252 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:11:00,308 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:11:00,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... [2018-07-24 15:11:00,548 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 15:11:00,549 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 15:11:00,549 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 15:11:00,549 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 15:11:00,550 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 15:11:00,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 15:11:00,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 15:11:00,610 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_output5 [2018-07-24 15:11:00,611 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_output5 [2018-07-24 15:11:00,611 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 15:11:00,611 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 15:11:00,611 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_output6 [2018-07-24 15:11:00,612 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_output6 [2018-07-24 15:11:00,612 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 15:11:00,612 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-07-24 15:11:00,612 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 15:11:00,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 15:11:00,612 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_output4 [2018-07-24 15:11:00,613 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_output4 [2018-07-24 15:11:00,613 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 15:11:00,614 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 15:11:00,614 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 15:11:00,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 15:11:20,280 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 15:11:20,281 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:11:20 BoogieIcfgContainer [2018-07-24 15:11:20,281 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 15:11:20,282 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 15:11:20,282 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 15:11:20,285 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 15:11:20,286 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 03:10:54" (1/3) ... [2018-07-24 15:11:20,286 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43402316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:11:20, skipping insertion in model container [2018-07-24 15:11:20,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:10:58" (2/3) ... [2018-07-24 15:11:20,287 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43402316 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:11:20, skipping insertion in model container [2018-07-24 15:11:20,287 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:11:20" (3/3) ... [2018-07-24 15:11:20,289 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label24_true-unreach-call.c [2018-07-24 15:11:20,300 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 15:11:20,310 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 15:11:20,377 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 15:11:20,378 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 15:11:20,379 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 15:11:20,379 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 15:11:20,379 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 15:11:20,379 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 15:11:20,379 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 15:11:20,380 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 15:11:20,380 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 15:11:20,429 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states. [2018-07-24 15:11:20,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-07-24 15:11:20,438 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:11:20,439 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:11:20,440 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:11:20,446 INFO L82 PathProgramCache]: Analyzing trace with hash 326429278, now seen corresponding path program 1 times [2018-07-24 15:11:20,449 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:11:20,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:11:20,503 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:11:20,503 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:11:20,504 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:11:20,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:11:21,015 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-07-24 15:11:21,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:11:21,054 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:11:21,055 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 15:11:21,055 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:11:21,062 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 15:11:21,080 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 15:11:21,081 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 15:11:21,084 INFO L87 Difference]: Start difference. First operand 1778 states. Second operand 4 states. [2018-07-24 15:11:48,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:11:48,892 INFO L93 Difference]: Finished difference Result 6465 states and 12332 transitions. [2018-07-24 15:11:48,893 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 15:11:48,894 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2018-07-24 15:11:48,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:11:48,957 INFO L225 Difference]: With dead ends: 6465 [2018-07-24 15:11:48,957 INFO L226 Difference]: Without dead ends: 4681 [2018-07-24 15:11:48,972 INFO L573 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-07-24 15:11:48,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4681 states. [2018-07-24 15:11:49,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4681 to 3200. [2018-07-24 15:11:49,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3200 states. [2018-07-24 15:11:49,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3200 states to 3200 states and 5132 transitions. [2018-07-24 15:11:49,192 INFO L78 Accepts]: Start accepts. Automaton has 3200 states and 5132 transitions. Word has length 52 [2018-07-24 15:11:49,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:11:49,193 INFO L471 AbstractCegarLoop]: Abstraction has 3200 states and 5132 transitions. [2018-07-24 15:11:49,193 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 15:11:49,193 INFO L276 IsEmpty]: Start isEmpty. Operand 3200 states and 5132 transitions. [2018-07-24 15:11:49,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-07-24 15:11:49,207 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:11:49,208 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:11:49,208 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:11:49,209 INFO L82 PathProgramCache]: Analyzing trace with hash 630321395, now seen corresponding path program 1 times [2018-07-24 15:11:49,209 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:11:49,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:11:49,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:11:49,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:11:49,211 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:11:49,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:11:49,788 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:11:49,789 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:11:49,789 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 15:11:49,789 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:11:49,792 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 15:11:49,792 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 15:11:49,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:11:49,793 INFO L87 Difference]: Start difference. First operand 3200 states and 5132 transitions. Second operand 6 states. [2018-07-24 15:12:25,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:12:25,612 INFO L93 Difference]: Finished difference Result 9649 states and 15539 transitions. [2018-07-24 15:12:25,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 15:12:25,615 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 124 [2018-07-24 15:12:25,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:12:25,658 INFO L225 Difference]: With dead ends: 9649 [2018-07-24 15:12:25,658 INFO L226 Difference]: Without dead ends: 6455 [2018-07-24 15:12:25,667 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:12:25,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6455 states. [2018-07-24 15:12:25,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6455 to 6345. [2018-07-24 15:12:25,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6345 states. [2018-07-24 15:12:25,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6345 states to 6345 states and 8983 transitions. [2018-07-24 15:12:25,859 INFO L78 Accepts]: Start accepts. Automaton has 6345 states and 8983 transitions. Word has length 124 [2018-07-24 15:12:25,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:12:25,861 INFO L471 AbstractCegarLoop]: Abstraction has 6345 states and 8983 transitions. [2018-07-24 15:12:25,861 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 15:12:25,861 INFO L276 IsEmpty]: Start isEmpty. Operand 6345 states and 8983 transitions. [2018-07-24 15:12:25,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2018-07-24 15:12:25,872 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:12:25,873 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:12:25,873 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:12:25,873 INFO L82 PathProgramCache]: Analyzing trace with hash 1085216778, now seen corresponding path program 1 times [2018-07-24 15:12:25,874 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:12:25,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:12:25,878 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:12:25,879 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:12:25,879 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:12:25,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:12:26,206 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 15:12:26,268 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:12:26,269 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 15:12:26,269 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 15:12:26,269 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:12:26,270 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 15:12:26,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 15:12:26,270 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:12:26,270 INFO L87 Difference]: Start difference. First operand 6345 states and 8983 transitions. Second operand 6 states. [2018-07-24 15:12:56,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:12:56,911 INFO L93 Difference]: Finished difference Result 24592 states and 35792 transitions. [2018-07-24 15:12:56,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 15:12:56,915 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 126 [2018-07-24 15:12:56,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:12:57,004 INFO L225 Difference]: With dead ends: 24592 [2018-07-24 15:12:57,004 INFO L226 Difference]: Without dead ends: 18253 [2018-07-24 15:12:57,036 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 15:12:57,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18253 states. [2018-07-24 15:12:57,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18253 to 18015. [2018-07-24 15:12:57,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18015 states. [2018-07-24 15:12:57,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18015 states to 18015 states and 24361 transitions. [2018-07-24 15:12:57,446 INFO L78 Accepts]: Start accepts. Automaton has 18015 states and 24361 transitions. Word has length 126 [2018-07-24 15:12:57,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:12:57,447 INFO L471 AbstractCegarLoop]: Abstraction has 18015 states and 24361 transitions. [2018-07-24 15:12:57,447 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 15:12:57,447 INFO L276 IsEmpty]: Start isEmpty. Operand 18015 states and 24361 transitions. [2018-07-24 15:12:57,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2018-07-24 15:12:57,455 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:12:57,455 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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] [2018-07-24 15:12:57,455 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:12:57,456 INFO L82 PathProgramCache]: Analyzing trace with hash -1971229081, now seen corresponding path program 1 times [2018-07-24 15:12:57,456 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:12:57,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:12:57,460 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:12:57,461 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:12:57,461 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:12:57,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:12:57,796 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 15:12:58,165 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 90 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:12:58,165 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:12:58,166 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:12:58,179 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:12:58,180 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:12:58,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:12:58,309 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:12:58,729 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-07-24 15:12:58,729 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:12:59,483 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 90 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:12:59,511 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:12:59,511 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 10 [2018-07-24 15:12:59,512 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:12:59,512 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:12:59,513 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:12:59,513 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-07-24 15:12:59,513 INFO L87 Difference]: Start difference. First operand 18015 states and 24361 transitions. Second operand 5 states. [2018-07-24 15:13:22,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:13:22,293 INFO L93 Difference]: Finished difference Result 46909 states and 67211 transitions. [2018-07-24 15:13:22,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 15:13:22,294 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 205 [2018-07-24 15:13:22,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:13:22,412 INFO L225 Difference]: With dead ends: 46909 [2018-07-24 15:13:22,412 INFO L226 Difference]: Without dead ends: 28900 [2018-07-24 15:13:22,467 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 404 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2018-07-24 15:13:22,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28900 states. [2018-07-24 15:13:23,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28900 to 28529. [2018-07-24 15:13:23,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28529 states. [2018-07-24 15:13:23,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28529 states to 28529 states and 39839 transitions. [2018-07-24 15:13:23,225 INFO L78 Accepts]: Start accepts. Automaton has 28529 states and 39839 transitions. Word has length 205 [2018-07-24 15:13:23,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:13:23,226 INFO L471 AbstractCegarLoop]: Abstraction has 28529 states and 39839 transitions. [2018-07-24 15:13:23,226 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:13:23,226 INFO L276 IsEmpty]: Start isEmpty. Operand 28529 states and 39839 transitions. [2018-07-24 15:13:23,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-07-24 15:13:23,234 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:13:23,235 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:13:23,235 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:13:23,235 INFO L82 PathProgramCache]: Analyzing trace with hash 1590300371, now seen corresponding path program 1 times [2018-07-24 15:13:23,235 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:13:23,236 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:13:23,237 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:13:23,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:13:23,237 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:13:23,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:13:23,770 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 90 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:13:23,770 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:13:23,770 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:13:23,786 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:13:23,786 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:13:23,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:13:23,900 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:13:24,056 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-07-24 15:13:24,057 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:13:24,289 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 90 proven. 2 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-07-24 15:13:24,327 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:13:24,328 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7 [2018-07-24 15:13:24,328 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:13:24,329 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:13:24,329 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:13:24,329 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 15:13:24,329 INFO L87 Difference]: Start difference. First operand 28529 states and 39839 transitions. Second operand 3 states. [2018-07-24 15:13:41,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:13:41,705 INFO L93 Difference]: Finished difference Result 69873 states and 99875 transitions. [2018-07-24 15:13:41,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:13:41,705 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 212 [2018-07-24 15:13:41,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:13:41,860 INFO L225 Difference]: With dead ends: 69873 [2018-07-24 15:13:41,860 INFO L226 Difference]: Without dead ends: 41350 [2018-07-24 15:13:41,929 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 430 GetRequests, 425 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 15:13:41,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41350 states. [2018-07-24 15:13:42,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41350 to 41305. [2018-07-24 15:13:42,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41305 states. [2018-07-24 15:13:42,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41305 states to 41305 states and 55341 transitions. [2018-07-24 15:13:42,675 INFO L78 Accepts]: Start accepts. Automaton has 41305 states and 55341 transitions. Word has length 212 [2018-07-24 15:13:42,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:13:42,676 INFO L471 AbstractCegarLoop]: Abstraction has 41305 states and 55341 transitions. [2018-07-24 15:13:42,676 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:13:42,676 INFO L276 IsEmpty]: Start isEmpty. Operand 41305 states and 55341 transitions. [2018-07-24 15:13:42,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-07-24 15:13:42,685 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:13:42,685 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 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] [2018-07-24 15:13:42,685 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:13:42,686 INFO L82 PathProgramCache]: Analyzing trace with hash 406971914, now seen corresponding path program 1 times [2018-07-24 15:13:42,686 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:13:42,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:13:42,687 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:13:42,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:13:42,688 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:13:42,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:13:42,962 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 15:13:43,399 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 90 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:13:43,399 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:13:43,400 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:13:43,423 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:13:43,423 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:13:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:13:43,529 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:13:43,665 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 15:13:43,665 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:13:43,772 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 15:13:43,792 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 15:13:43,792 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-07-24 15:13:43,792 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:13:43,793 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:13:43,793 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:13:43,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:13:43,793 INFO L87 Difference]: Start difference. First operand 41305 states and 55341 transitions. Second operand 3 states. [2018-07-24 15:13:59,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:13:59,278 INFO L93 Difference]: Finished difference Result 98380 states and 135466 transitions. [2018-07-24 15:13:59,286 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:13:59,287 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2018-07-24 15:13:59,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:13:59,463 INFO L225 Difference]: With dead ends: 98380 [2018-07-24 15:13:59,463 INFO L226 Difference]: Without dead ends: 57081 [2018-07-24 15:13:59,575 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 436 GetRequests, 429 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:13:59,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57081 states. [2018-07-24 15:14:00,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57081 to 56957. [2018-07-24 15:14:00,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56957 states. [2018-07-24 15:14:00,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56957 states to 56957 states and 73887 transitions. [2018-07-24 15:14:00,492 INFO L78 Accepts]: Start accepts. Automaton has 56957 states and 73887 transitions. Word has length 215 [2018-07-24 15:14:00,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:14:00,493 INFO L471 AbstractCegarLoop]: Abstraction has 56957 states and 73887 transitions. [2018-07-24 15:14:00,493 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:14:00,493 INFO L276 IsEmpty]: Start isEmpty. Operand 56957 states and 73887 transitions. [2018-07-24 15:14:00,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-07-24 15:14:00,502 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:14:00,503 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 15:14:00,503 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:14:00,503 INFO L82 PathProgramCache]: Analyzing trace with hash -1713263750, now seen corresponding path program 1 times [2018-07-24 15:14:00,503 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:14:00,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:14:00,504 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:14:00,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:14:00,505 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:14:00,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:14:00,840 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 90 proven. 77 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:14:00,840 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:14:00,841 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:14:00,854 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:14:00,855 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:14:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:14:00,961 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:14:01,131 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-07-24 15:14:01,132 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:14:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 172 backedges. 90 proven. 77 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 15:14:02,000 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 15:14:02,000 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2018-07-24 15:14:02,000 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:14:02,001 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 15:14:02,001 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 15:14:02,001 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 15:14:02,002 INFO L87 Difference]: Start difference. First operand 56957 states and 73887 transitions. Second operand 5 states. [2018-07-24 15:14:25,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:14:25,416 INFO L93 Difference]: Finished difference Result 153288 states and 207440 transitions. [2018-07-24 15:14:25,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 15:14:25,417 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 221 [2018-07-24 15:14:25,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:14:25,738 INFO L225 Difference]: With dead ends: 153288 [2018-07-24 15:14:25,739 INFO L226 Difference]: Without dead ends: 96337 [2018-07-24 15:14:25,853 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 440 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-07-24 15:14:25,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96337 states. [2018-07-24 15:14:27,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96337 to 94671. [2018-07-24 15:14:27,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94671 states. [2018-07-24 15:14:28,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94671 states to 94671 states and 124061 transitions. [2018-07-24 15:14:28,057 INFO L78 Accepts]: Start accepts. Automaton has 94671 states and 124061 transitions. Word has length 221 [2018-07-24 15:14:28,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:14:28,058 INFO L471 AbstractCegarLoop]: Abstraction has 94671 states and 124061 transitions. [2018-07-24 15:14:28,058 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 15:14:28,058 INFO L276 IsEmpty]: Start isEmpty. Operand 94671 states and 124061 transitions. [2018-07-24 15:14:28,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2018-07-24 15:14:28,073 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:14:28,073 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:14:28,074 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:14:28,074 INFO L82 PathProgramCache]: Analyzing trace with hash 511235001, now seen corresponding path program 1 times [2018-07-24 15:14:28,074 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:14:28,075 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:14:28,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:14:28,075 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:14:28,075 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:14:28,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:14:28,602 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 15:14:28,829 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 15:14:28,830 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:14:28,830 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:14:28,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:14:28,838 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:14:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:14:29,030 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 15:14:29,173 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:14:29,174 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:14:29,367 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 15:14:29,389 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 15:14:29,389 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2018-07-24 15:14:29,389 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 15:14:29,390 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 15:14:29,390 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 15:14:29,391 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:14:29,391 INFO L87 Difference]: Start difference. First operand 94671 states and 124061 transitions. Second operand 3 states. [2018-07-24 15:14:43,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 15:14:43,130 INFO L93 Difference]: Finished difference Result 244395 states and 324414 transitions. [2018-07-24 15:14:43,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 15:14:43,130 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 548 [2018-07-24 15:14:43,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 15:14:43,565 INFO L225 Difference]: With dead ends: 244395 [2018-07-24 15:14:43,566 INFO L226 Difference]: Without dead ends: 149730 [2018-07-24 15:14:43,743 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1104 GetRequests, 1097 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 15:14:43,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149730 states. [2018-07-24 15:14:46,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149730 to 149638. [2018-07-24 15:14:46,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 149638 states. [2018-07-24 15:14:46,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 149638 states to 149638 states and 181619 transitions. [2018-07-24 15:14:46,297 INFO L78 Accepts]: Start accepts. Automaton has 149638 states and 181619 transitions. Word has length 548 [2018-07-24 15:14:46,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 15:14:46,298 INFO L471 AbstractCegarLoop]: Abstraction has 149638 states and 181619 transitions. [2018-07-24 15:14:46,298 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 15:14:46,298 INFO L276 IsEmpty]: Start isEmpty. Operand 149638 states and 181619 transitions. [2018-07-24 15:14:46,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 856 [2018-07-24 15:14:46,340 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 15:14:46,340 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 15:14:46,341 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 15:14:46,341 INFO L82 PathProgramCache]: Analyzing trace with hash -1057704156, now seen corresponding path program 1 times [2018-07-24 15:14:46,341 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 15:14:46,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:14:46,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:14:46,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 15:14:46,343 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 15:14:46,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:14:47,392 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 316 proven. 2 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-07-24 15:14:47,393 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 15:14:47,393 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:14:47,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 15:14:47,401 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 15:14:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 15:14:47,701 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-07-24 15:14:49,145 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 316 proven. 2 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-07-24 15:14:49,145 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 15:14:49,148 WARN L177 SmtUtils]: Removed 1 from assertion stack [2018-07-24 15:14:49,148 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-24 15:14:49,350 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 15:14:49,350 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 15:14:49,356 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 15:14:49,356 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:14:49 BoogieIcfgContainer [2018-07-24 15:14:49,356 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 15:14:49,357 INFO L168 Benchmark]: Toolchain (without parser) took 234796.65 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -535.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-24 15:14:49,358 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 15:14:49,359 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3943.99 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 186.6 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -112.2 MB). Peak memory consumption was 487.9 MB. Max. memory is 7.1 GB. [2018-07-24 15:14:49,360 INFO L168 Benchmark]: Boogie Procedure Inliner took 394.05 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 61.7 MB). Peak memory consumption was 61.7 MB. Max. memory is 7.1 GB. [2018-07-24 15:14:49,360 INFO L168 Benchmark]: Boogie Preprocessor took 1646.94 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 868.7 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -883.2 MB). Peak memory consumption was 128.1 MB. Max. memory is 7.1 GB. [2018-07-24 15:14:49,361 INFO L168 Benchmark]: RCFGBuilder took 19732.20 ms. Allocated memory was 2.6 GB in the beginning and 2.8 GB in the end (delta: 235.9 MB). Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 299.9 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-07-24 15:14:49,362 INFO L168 Benchmark]: TraceAbstraction took 209074.46 ms. Allocated memory was 2.8 GB in the beginning and 3.4 GB in the end (delta: 566.8 MB). Free memory was 2.0 GB in the beginning and 1.9 GB in the end (delta: 98.8 MB). Peak memory consumption was 665.6 MB. Max. memory is 7.1 GB. [2018-07-24 15:14:49,367 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 3943.99 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 186.6 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -112.2 MB). Peak memory consumption was 487.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 394.05 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.4 GB in the end (delta: 61.7 MB). Peak memory consumption was 61.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1646.94 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 868.7 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -883.2 MB). Peak memory consumption was 128.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 19732.20 ms. Allocated memory was 2.6 GB in the beginning and 2.8 GB in the end (delta: 235.9 MB). Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 299.9 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * TraceAbstraction took 209074.46 ms. Allocated memory was 2.8 GB in the beginning and 3.4 GB in the end (delta: 566.8 MB). Free memory was 2.0 GB in the beginning and 1.9 GB in the end (delta: 98.8 MB). Peak memory consumption was 665.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 151). Cancelled while BasicCegarLoop was analyzing trace of length 856 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 84 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 5. - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 1778 locations, 1 error locations. TIMEOUT Result, 208.9s OverallTime, 9 OverallIterations, 4 TraceHistogramMax, 189.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 10018 SDtfs, 34508 SDslu, 4882 SDs, 0 SdLazy, 62267 SolverSat, 16110 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 164.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2864 GetRequests, 2804 SyntacticMatches, 10 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=149638occurred in iteration=8, 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: 7.9s AutomataMinimizationTime, 8 MinimizatonAttempts, 4127 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 3104 NumberOfCodeBlocks, 3104 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 4487 ConstructedInterpolants, 0 QuantifiedInterpolants, 2892848 SizeOfPredicates, 6 NumberOfNonLiveVariables, 2439 ConjunctsInSsa, 20 ConjunctsInUnsatCore, 18 InterpolantComputations, 10 PerfectInterpolantSequences, 1726/2187 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/Problem19_label24_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_15-14-49-381.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem19_label24_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_15-14-49-381.csv Completed graceful shutdown