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/Problem06_label54_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 13:23:28,353 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 13:23:28,355 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 13:23:28,367 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 13:23:28,367 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 13:23:28,368 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 13:23:28,369 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 13:23:28,371 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 13:23:28,373 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 13:23:28,374 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 13:23:28,375 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 13:23:28,375 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 13:23:28,376 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 13:23:28,377 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 13:23:28,378 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 13:23:28,379 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 13:23:28,380 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 13:23:28,382 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 13:23:28,384 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 13:23:28,386 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 13:23:28,387 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 13:23:28,388 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 13:23:28,390 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 13:23:28,391 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 13:23:28,391 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 13:23:28,392 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 13:23:28,395 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 13:23:28,396 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 13:23:28,400 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 13:23:28,401 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 13:23:28,401 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 13:23:28,402 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 13:23:28,402 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 13:23:28,402 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 13:23:28,405 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 13:23:28,406 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 13:23:28,406 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 13:23:28,438 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 13:23:28,438 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 13:23:28,439 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 13:23:28,439 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 13:23:28,442 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 13:23:28,443 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 13:23:28,443 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 13:23:28,443 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 13:23:28,443 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 13:23:28,443 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 13:23:28,444 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 13:23:28,444 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 13:23:28,445 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 13:23:28,445 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 13:23:28,445 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 13:23:28,445 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 13:23:28,446 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 13:23:28,447 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 13:23:28,447 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 13:23:28,447 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 13:23:28,447 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 13:23:28,448 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 13:23:28,448 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 13:23:28,448 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 13:23:28,448 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 13:23:28,448 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 13:23:28,449 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 13:23:28,449 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 13:23:28,449 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 13:23:28,449 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 13:23:28,449 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 13:23:28,449 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 13:23:28,450 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 13:23:28,511 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 13:23:28,529 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 13:23:28,534 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 13:23:28,535 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 13:23:28,536 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 13:23:28,537 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem06_label54_true-unreach-call.c [2018-07-24 13:23:28,902 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/769675bf6/90457421ad694af0a8652e21dc77d78c/FLAGbb03dd943 [2018-07-24 13:23:29,495 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 13:23:29,496 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem06_label54_true-unreach-call.c [2018-07-24 13:23:29,553 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/769675bf6/90457421ad694af0a8652e21dc77d78c/FLAGbb03dd943 [2018-07-24 13:23:29,576 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/769675bf6/90457421ad694af0a8652e21dc77d78c [2018-07-24 13:23:29,590 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 13:23:29,592 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 13:23:29,595 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 13:23:29,596 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 13:23:29,605 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 13:23:29,606 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:23:29" (1/1) ... [2018-07-24 13:23:29,609 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7882ef26 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:29, skipping insertion in model container [2018-07-24 13:23:29,610 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 01:23:29" (1/1) ... [2018-07-24 13:23:30,087 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 13:23:31,862 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:23:31,880 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 13:23:33,221 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 13:23:33,486 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33 WrapperNode [2018-07-24 13:23:33,486 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 13:23:33,488 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 13:23:33,488 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 13:23:33,488 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 13:23:33,498 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:33,586 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:33,662 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 13:23:33,663 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 13:23:33,663 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 13:23:33,663 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 13:23:34,323 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,324 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,390 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,390 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,543 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,592 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,658 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (1/1) ... [2018-07-24 13:23:34,711 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 13:23:34,712 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 13:23:34,712 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 13:23:34,712 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 13:23:34,715 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (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 13:23:34,786 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 13:23:34,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 13:23:34,787 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 13:23:34,787 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 13:23:34,787 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 13:23:34,787 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 13:23:34,788 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 13:23:34,788 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 13:23:34,788 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 13:23:34,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 13:23:34,788 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 13:23:34,789 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 13:23:34,789 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 13:23:34,789 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 13:23:34,790 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 13:23:34,790 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 13:23:47,230 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 13:23:47,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:23:47 BoogieIcfgContainer [2018-07-24 13:23:47,231 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 13:23:47,232 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 13:23:47,232 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 13:23:47,235 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 13:23:47,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 01:23:29" (1/3) ... [2018-07-24 13:23:47,236 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6e51e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:23:47, skipping insertion in model container [2018-07-24 13:23:47,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 01:23:33" (2/3) ... [2018-07-24 13:23:47,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6e51e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 01:23:47, skipping insertion in model container [2018-07-24 13:23:47,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 01:23:47" (3/3) ... [2018-07-24 13:23:47,239 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem06_label54_true-unreach-call.c [2018-07-24 13:23:47,248 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 13:23:47,258 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 13:23:47,330 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 13:23:47,331 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 13:23:47,331 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 13:23:47,331 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 13:23:47,332 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 13:23:47,332 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 13:23:47,332 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 13:23:47,332 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 13:23:47,332 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 13:23:47,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1316 states. [2018-07-24 13:23:47,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 981 [2018-07-24 13:23:47,473 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:23:47,475 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:23:47,476 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:23:47,483 INFO L82 PathProgramCache]: Analyzing trace with hash -214862110, now seen corresponding path program 1 times [2018-07-24 13:23:47,486 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:23:47,540 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:23:47,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:23:47,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:23:47,541 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:23:48,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:23:49,837 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:23:50,952 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 13:23:50,954 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:23:50,954 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 13:23:50,954 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:23:50,961 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 13:23:50,976 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 13:23:50,977 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 13:23:50,979 INFO L87 Difference]: Start difference. First operand 1316 states. Second operand 3 states. [2018-07-24 13:23:59,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:23:59,828 INFO L93 Difference]: Finished difference Result 3736 states and 6973 transitions. [2018-07-24 13:23:59,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 13:23:59,830 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 980 [2018-07-24 13:23:59,841 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:23:59,907 INFO L225 Difference]: With dead ends: 3736 [2018-07-24 13:23:59,907 INFO L226 Difference]: Without dead ends: 2418 [2018-07-24 13:23:59,926 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 6 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 13:23:59,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2418 states. [2018-07-24 13:24:00,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2418 to 2399. [2018-07-24 13:24:00,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2399 states. [2018-07-24 13:24:00,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2399 states to 2399 states and 4263 transitions. [2018-07-24 13:24:00,152 INFO L78 Accepts]: Start accepts. Automaton has 2399 states and 4263 transitions. Word has length 980 [2018-07-24 13:24:00,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:24:00,157 INFO L471 AbstractCegarLoop]: Abstraction has 2399 states and 4263 transitions. [2018-07-24 13:24:00,158 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 13:24:00,159 INFO L276 IsEmpty]: Start isEmpty. Operand 2399 states and 4263 transitions. [2018-07-24 13:24:00,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 990 [2018-07-24 13:24:00,202 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:24:00,203 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:00,203 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:24:00,204 INFO L82 PathProgramCache]: Analyzing trace with hash 700783830, now seen corresponding path program 1 times [2018-07-24 13:24:00,204 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:24:00,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:00,207 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:00,207 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:00,207 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:24:00,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:00,685 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:24:01,529 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:24:01,530 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:24:01,530 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 13:24:01,530 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:24:01,535 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:24:01,535 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:24:01,536 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 13:24:01,538 INFO L87 Difference]: Start difference. First operand 2399 states and 4263 transitions. Second operand 5 states. [2018-07-24 13:24:07,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:24:07,155 INFO L93 Difference]: Finished difference Result 7213 states and 12911 transitions. [2018-07-24 13:24:07,162 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 13:24:07,163 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 989 [2018-07-24 13:24:07,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:24:07,198 INFO L225 Difference]: With dead ends: 7213 [2018-07-24 13:24:07,198 INFO L226 Difference]: Without dead ends: 4820 [2018-07-24 13:24:07,207 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-24 13:24:07,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4820 states. [2018-07-24 13:24:07,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4820 to 4752. [2018-07-24 13:24:07,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4752 states. [2018-07-24 13:24:07,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4752 states to 4752 states and 8487 transitions. [2018-07-24 13:24:07,378 INFO L78 Accepts]: Start accepts. Automaton has 4752 states and 8487 transitions. Word has length 989 [2018-07-24 13:24:07,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:24:07,379 INFO L471 AbstractCegarLoop]: Abstraction has 4752 states and 8487 transitions. [2018-07-24 13:24:07,379 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:24:07,379 INFO L276 IsEmpty]: Start isEmpty. Operand 4752 states and 8487 transitions. [2018-07-24 13:24:07,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 992 [2018-07-24 13:24:07,410 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:24:07,411 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:07,411 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:24:07,412 INFO L82 PathProgramCache]: Analyzing trace with hash -1774868590, now seen corresponding path program 1 times [2018-07-24 13:24:07,412 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:24:07,413 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:07,413 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:07,413 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:07,414 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:24:07,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:07,826 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:24:08,319 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:24:08,319 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:24:08,319 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 13:24:08,320 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:24:08,321 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:24:08,321 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:24:08,321 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 13:24:08,322 INFO L87 Difference]: Start difference. First operand 4752 states and 8487 transitions. Second operand 5 states. [2018-07-24 13:24:19,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:24:19,190 INFO L93 Difference]: Finished difference Result 14066 states and 25795 transitions. [2018-07-24 13:24:19,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:24:19,193 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 991 [2018-07-24 13:24:19,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:24:19,254 INFO L225 Difference]: With dead ends: 14066 [2018-07-24 13:24:19,255 INFO L226 Difference]: Without dead ends: 9320 [2018-07-24 13:24:19,269 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 13:24:19,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9320 states. [2018-07-24 13:24:19,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9320 to 9146. [2018-07-24 13:24:19,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9146 states. [2018-07-24 13:24:19,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9146 states to 9146 states and 16460 transitions. [2018-07-24 13:24:19,603 INFO L78 Accepts]: Start accepts. Automaton has 9146 states and 16460 transitions. Word has length 991 [2018-07-24 13:24:19,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:24:19,603 INFO L471 AbstractCegarLoop]: Abstraction has 9146 states and 16460 transitions. [2018-07-24 13:24:19,603 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:24:19,604 INFO L276 IsEmpty]: Start isEmpty. Operand 9146 states and 16460 transitions. [2018-07-24 13:24:19,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1002 [2018-07-24 13:24:19,646 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:24:19,647 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:19,647 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:24:19,648 INFO L82 PathProgramCache]: Analyzing trace with hash 1642030775, now seen corresponding path program 1 times [2018-07-24 13:24:19,648 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:24:19,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:19,649 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:19,649 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:19,651 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:24:19,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:20,069 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:24:20,919 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:24:20,919 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:24:20,920 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 13:24:20,920 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:24:20,921 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 13:24:20,921 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 13:24:20,921 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 13:24:20,921 INFO L87 Difference]: Start difference. First operand 9146 states and 16460 transitions. Second operand 6 states. [2018-07-24 13:24:31,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:24:31,277 INFO L93 Difference]: Finished difference Result 27664 states and 52256 transitions. [2018-07-24 13:24:31,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:24:31,280 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1001 [2018-07-24 13:24:31,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:24:31,380 INFO L225 Difference]: With dead ends: 27664 [2018-07-24 13:24:31,381 INFO L226 Difference]: Without dead ends: 18524 [2018-07-24 13:24:31,415 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 13:24:31,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18524 states. [2018-07-24 13:24:31,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18524 to 18185. [2018-07-24 13:24:31,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18185 states. [2018-07-24 13:24:31,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18185 states to 18185 states and 32526 transitions. [2018-07-24 13:24:31,873 INFO L78 Accepts]: Start accepts. Automaton has 18185 states and 32526 transitions. Word has length 1001 [2018-07-24 13:24:31,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:24:31,874 INFO L471 AbstractCegarLoop]: Abstraction has 18185 states and 32526 transitions. [2018-07-24 13:24:31,874 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 13:24:31,874 INFO L276 IsEmpty]: Start isEmpty. Operand 18185 states and 32526 transitions. [2018-07-24 13:24:31,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1009 [2018-07-24 13:24:31,948 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:24:31,949 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:31,949 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:24:31,950 INFO L82 PathProgramCache]: Analyzing trace with hash -756972843, now seen corresponding path program 1 times [2018-07-24 13:24:31,950 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:24:31,951 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:31,951 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:31,951 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:31,951 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:24:32,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:32,386 WARN L169 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:24:33,632 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-07-24 13:24:33,633 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:24:33,633 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 13:24:33,643 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:33,643 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:24:34,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:34,464 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:24:35,460 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-24 13:24:35,461 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:24:35,748 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 13:24:36,864 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-24 13:24:36,888 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 13:24:36,888 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [6] total 12 [2018-07-24 13:24:36,888 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:24:36,890 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 13:24:36,892 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 13:24:36,893 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2018-07-24 13:24:36,893 INFO L87 Difference]: Start difference. First operand 18185 states and 32526 transitions. Second operand 5 states. [2018-07-24 13:24:48,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:24:48,208 INFO L93 Difference]: Finished difference Result 45771 states and 84302 transitions. [2018-07-24 13:24:48,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 13:24:48,209 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1008 [2018-07-24 13:24:48,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:24:48,376 INFO L225 Difference]: With dead ends: 45771 [2018-07-24 13:24:48,377 INFO L226 Difference]: Without dead ends: 27592 [2018-07-24 13:24:48,453 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2025 GetRequests, 2012 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2018-07-24 13:24:48,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27592 states. [2018-07-24 13:24:49,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27592 to 27389. [2018-07-24 13:24:49,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27389 states. [2018-07-24 13:24:49,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27389 states to 27389 states and 47873 transitions. [2018-07-24 13:24:49,242 INFO L78 Accepts]: Start accepts. Automaton has 27389 states and 47873 transitions. Word has length 1008 [2018-07-24 13:24:49,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:24:49,243 INFO L471 AbstractCegarLoop]: Abstraction has 27389 states and 47873 transitions. [2018-07-24 13:24:49,243 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 13:24:49,243 INFO L276 IsEmpty]: Start isEmpty. Operand 27389 states and 47873 transitions. [2018-07-24 13:24:49,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1023 [2018-07-24 13:24:49,353 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:24:49,354 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:24:49,355 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:24:49,355 INFO L82 PathProgramCache]: Analyzing trace with hash 570139731, now seen corresponding path program 1 times [2018-07-24 13:24:49,355 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:24:49,356 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:49,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:49,357 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:24:49,357 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:24:49,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:50,808 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 50 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 13:24:50,808 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:24:50,808 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 13:24:50,823 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:50,824 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:24:51,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:51,575 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:24:52,731 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 56 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 13:24:52,731 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:24:53,736 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 56 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 13:24:53,758 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:24:53,759 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:24:53,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:24:53,778 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:24:55,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:24:55,417 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:24:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 54 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 13:24:55,976 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:24:56,931 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 56 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 13:24:56,935 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:24:56,935 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-07-24 13:24:56,936 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:24:56,938 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 13:24:56,939 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 13:24:56,939 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2018-07-24 13:24:56,939 INFO L87 Difference]: Start difference. First operand 27389 states and 47873 transitions. Second operand 9 states. [2018-07-24 13:25:18,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:25:18,904 INFO L93 Difference]: Finished difference Result 83655 states and 164718 transitions. [2018-07-24 13:25:18,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-24 13:25:18,910 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1022 [2018-07-24 13:25:18,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:25:19,251 INFO L225 Difference]: With dead ends: 83655 [2018-07-24 13:25:19,251 INFO L226 Difference]: Without dead ends: 56272 [2018-07-24 13:25:19,340 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4144 GetRequests, 4101 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=288, Invalid=1434, Unknown=0, NotChecked=0, Total=1722 [2018-07-24 13:25:19,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56272 states. [2018-07-24 13:25:21,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56272 to 55142. [2018-07-24 13:25:21,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55142 states. [2018-07-24 13:25:21,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55142 states to 55142 states and 93966 transitions. [2018-07-24 13:25:21,315 INFO L78 Accepts]: Start accepts. Automaton has 55142 states and 93966 transitions. Word has length 1022 [2018-07-24 13:25:21,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:25:21,315 INFO L471 AbstractCegarLoop]: Abstraction has 55142 states and 93966 transitions. [2018-07-24 13:25:21,315 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 13:25:21,316 INFO L276 IsEmpty]: Start isEmpty. Operand 55142 states and 93966 transitions. [2018-07-24 13:25:21,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1039 [2018-07-24 13:25:21,488 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:25:21,489 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:25:21,489 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:25:21,489 INFO L82 PathProgramCache]: Analyzing trace with hash -1148405453, now seen corresponding path program 1 times [2018-07-24 13:25:21,490 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:25:21,490 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:25:21,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:25:21,491 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:25:21,491 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:25:21,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:25:21,962 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 13:25:23,004 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 13:25:23,004 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 13:25:23,005 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 13:25:23,005 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 13:25:23,007 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 13:25:23,007 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 13:25:23,007 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 13:25:23,008 INFO L87 Difference]: Start difference. First operand 55142 states and 93966 transitions. Second operand 6 states. [2018-07-24 13:25:35,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:25:35,284 INFO L93 Difference]: Finished difference Result 139085 states and 260449 transitions. [2018-07-24 13:25:35,284 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 13:25:35,284 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1038 [2018-07-24 13:25:35,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:25:35,859 INFO L225 Difference]: With dead ends: 139085 [2018-07-24 13:25:35,860 INFO L226 Difference]: Without dead ends: 83949 [2018-07-24 13:25:35,992 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 13:25:36,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83949 states. [2018-07-24 13:25:37,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83949 to 83150. [2018-07-24 13:25:37,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83150 states. [2018-07-24 13:25:37,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83150 states to 83150 states and 137449 transitions. [2018-07-24 13:25:37,934 INFO L78 Accepts]: Start accepts. Automaton has 83150 states and 137449 transitions. Word has length 1038 [2018-07-24 13:25:37,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:25:37,934 INFO L471 AbstractCegarLoop]: Abstraction has 83150 states and 137449 transitions. [2018-07-24 13:25:37,934 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 13:25:37,935 INFO L276 IsEmpty]: Start isEmpty. Operand 83150 states and 137449 transitions. [2018-07-24 13:25:38,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1068 [2018-07-24 13:25:38,195 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:25:38,196 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:25:38,196 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:25:38,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1685728891, now seen corresponding path program 1 times [2018-07-24 13:25:38,197 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:25:38,197 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:25:38,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:25:38,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:25:38,198 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:25:38,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:25:39,903 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 108 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:25:39,904 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:25:39,904 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 13:25:39,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:25:39,912 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:25:40,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:25:40,630 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:25:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 120 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:25:41,469 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:25:42,032 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 108 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:25:42,054 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:25:42,055 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:25:42,073 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:25:42,073 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:25:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:25:43,710 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:25:44,447 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 120 proven. 2 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 13:25:44,447 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:25:45,110 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 108 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [MP cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (6)] Forcibly destroying the process [2018-07-24 13:25:45,406 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:25:45,406 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 13:25:45,406 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:25:45,407 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 13:25:45,408 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 13:25:45,408 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 13:25:45,408 INFO L87 Difference]: Start difference. First operand 83150 states and 137449 transitions. Second operand 9 states. [2018-07-24 13:26:14,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 13:26:14,509 INFO L93 Difference]: Finished difference Result 292327 states and 638519 transitions. [2018-07-24 13:26:14,509 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-07-24 13:26:14,510 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1067 [2018-07-24 13:26:14,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 13:26:15,887 INFO L225 Difference]: With dead ends: 292327 [2018-07-24 13:26:15,887 INFO L226 Difference]: Without dead ends: 209183 [2018-07-24 13:26:16,080 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4290 GetRequests, 4266 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-07-24 13:26:16,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209183 states. [2018-07-24 13:26:21,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209183 to 207487. [2018-07-24 13:26:21,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207487 states. [2018-07-24 13:26:22,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207487 states to 207487 states and 383266 transitions. [2018-07-24 13:26:22,381 INFO L78 Accepts]: Start accepts. Automaton has 207487 states and 383266 transitions. Word has length 1067 [2018-07-24 13:26:22,381 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 13:26:22,381 INFO L471 AbstractCegarLoop]: Abstraction has 207487 states and 383266 transitions. [2018-07-24 13:26:22,381 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 13:26:22,381 INFO L276 IsEmpty]: Start isEmpty. Operand 207487 states and 383266 transitions. [2018-07-24 13:26:24,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1101 [2018-07-24 13:26:24,852 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 13:26:24,853 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 13:26:24,853 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output5Err0AssertViolationERROR_FUNCTION]=== [2018-07-24 13:26:24,854 INFO L82 PathProgramCache]: Analyzing trace with hash 1604152286, now seen corresponding path program 1 times [2018-07-24 13:26:24,854 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 13:26:24,855 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:26:24,855 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:26:24,855 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 13:26:24,855 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 13:26:24,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:26:26,316 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 143 proven. 84 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-07-24 13:26:26,317 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:26:26,317 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 13:26:26,324 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:26:26,324 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:26:27,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:26:27,109 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:26:28,149 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-07-24 13:26:28,150 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:26:28,767 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 158 proven. 40 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-07-24 13:26:28,790 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 13:26:28,791 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 13:26:28,806 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 13:26:28,806 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 13:26:30,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 13:26:30,550 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 13:26:31,213 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-07-24 13:26:31,213 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 13:26:31,746 INFO L134 CoverageAnalysis]: Checked inductivity of 330 backedges. 158 proven. 40 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2018-07-24 13:26:31,775 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 13:26:31,776 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 18 [2018-07-24 13:26:31,776 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 13:26:31,777 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 13:26:31,777 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 13:26:31,778 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-07-24 13:26:31,778 INFO L87 Difference]: Start difference. First operand 207487 states and 383266 transitions. Second operand 11 states. Received shutdown request... [2018-07-24 13:27:11,601 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-07-24 13:27:11,601 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 13:27:11,606 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 13:27:11,607 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 01:27:11 BoogieIcfgContainer [2018-07-24 13:27:11,607 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 13:27:11,608 INFO L168 Benchmark]: Toolchain (without parser) took 222017.11 ms. Allocated memory was 1.5 GB in the beginning and 3.7 GB in the end (delta: 2.2 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -823.7 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 13:27:11,609 INFO L168 Benchmark]: CDTParser took 0.24 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 13:27:11,611 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3891.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 401.7 MB). Peak memory consumption was 401.7 MB. Max. memory is 7.1 GB. [2018-07-24 13:27:11,611 INFO L168 Benchmark]: Boogie Procedure Inliner took 175.04 ms. Allocated memory is still 1.5 GB. Free memory was 995.8 MB in the beginning and 993.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. [2018-07-24 13:27:11,612 INFO L168 Benchmark]: Boogie Preprocessor took 1048.40 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 930.6 MB). Free memory was 993.2 MB in the beginning and 2.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 143.2 MB. Max. memory is 7.1 GB. [2018-07-24 13:27:11,613 INFO L168 Benchmark]: RCFGBuilder took 12519.21 ms. Allocated memory was 2.5 GB in the beginning and 2.6 GB in the end (delta: 150.5 MB). Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 594.0 MB). Peak memory consumption was 744.4 MB. Max. memory is 7.1 GB. [2018-07-24 13:27:11,614 INFO L168 Benchmark]: TraceAbstraction took 204375.14 ms. Allocated memory was 2.6 GB in the beginning and 3.7 GB in the end (delta: 1.1 GB). Free memory was 1.7 GB in the beginning and 2.2 GB in the end (delta: -509.2 MB). Peak memory consumption was 599.7 MB. Max. memory is 7.1 GB. [2018-07-24 13:27:11,627 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.24 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 3891.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 401.7 MB). Peak memory consumption was 401.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 175.04 ms. Allocated memory is still 1.5 GB. Free memory was 995.8 MB in the beginning and 993.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1048.40 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 930.6 MB). Free memory was 993.2 MB in the beginning and 2.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 143.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 12519.21 ms. Allocated memory was 2.5 GB in the beginning and 2.6 GB in the end (delta: 150.5 MB). Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 594.0 MB). Peak memory consumption was 744.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 204375.14 ms. Allocated memory was 2.6 GB in the beginning and 3.7 GB in the end (delta: 1.1 GB). Free memory was 1.7 GB in the beginning and 2.2 GB in the end (delta: -509.2 MB). Peak memory consumption was 599.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 9387]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 9387). Cancelled while BasicCegarLoop was constructing difference of abstraction (207487states) and interpolant automaton (currently 52 states, 11 states before enhancement), while ReachableStatesComputation was computing reachable states (362471 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 8 procedures, 1316 locations, 1 error locations. TIMEOUT Result, 204.2s OverallTime, 9 OverallIterations, 7 TraceHistogramMax, 153.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6927 SDtfs, 61628 SDslu, 11711 SDs, 0 SdLazy, 91344 SolverSat, 25103 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 116.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 15005 GetRequests, 14821 SyntacticMatches, 24 SemanticMatches, 160 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1710 ImplicationChecksByTransitivity, 7.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=207487occurred 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: 12.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 4428 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.6s SsaConstructionTime, 7.5s SatisfiabilityAnalysisTime, 18.3s InterpolantComputationTime, 16582 NumberOfCodeBlocks, 16582 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 23945 ConstructedInterpolants, 0 QuantifiedInterpolants, 30526939 SizeOfPredicates, 5 NumberOfNonLiveVariables, 18404 ConjunctsInSsa, 50 ConjunctsInUnsatCore, 23 InterpolantComputations, 7 PerfectInterpolantSequences, 2610/2856 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/Problem06_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_13-27-11-651.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem06_label54_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_13-27-11-651.csv Completed graceful shutdown