java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label39_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:48:03,645 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:48:03,647 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:48:03,659 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:48:03,660 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:48:03,661 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:48:03,662 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:48:03,664 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:48:03,665 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:48:03,666 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:48:03,667 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:48:03,668 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:48:03,669 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:48:03,670 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:48:03,671 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:48:03,672 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:48:03,672 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:48:03,674 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:48:03,676 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:48:03,678 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:48:03,679 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:48:03,680 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:48:03,683 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:48:03,683 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:48:03,683 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:48:03,684 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:48:03,685 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:48:03,686 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:48:03,687 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:48:03,688 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:48:03,688 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:48:03,689 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:48:03,689 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:48:03,689 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:48:03,690 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:48:03,691 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:48:03,691 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-10 12:48:03,707 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:48:03,708 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:48:03,708 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:48:03,709 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:48:03,709 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:48:03,709 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:48:03,709 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:48:03,709 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:48:03,710 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:48:03,710 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:48:03,710 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:48:03,711 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:48:03,711 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:48:03,711 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:48:03,711 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:48:03,711 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:48:03,711 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:48:03,712 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:48:03,712 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:48:03,712 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:48:03,712 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:48:03,712 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:48:03,713 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:48:03,713 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:48:03,713 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:48:03,713 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:48:03,713 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:48:03,714 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:48:03,714 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:48:03,714 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:48:03,714 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:48:03,714 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:48:03,715 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:48:03,757 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:48:03,771 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:48:03,775 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:48:03,776 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:48:03,777 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:48:03,778 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label39_true-unreach-call.c [2018-09-10 12:48:04,134 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58522c525/8798fec0d8404b72a2157e35e8f98e4b/FLAG29791e407 [2018-09-10 12:48:04,736 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:48:04,738 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label39_true-unreach-call.c [2018-09-10 12:48:04,790 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58522c525/8798fec0d8404b72a2157e35e8f98e4b/FLAG29791e407 [2018-09-10 12:48:04,812 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/58522c525/8798fec0d8404b72a2157e35e8f98e4b [2018-09-10 12:48:04,824 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:48:04,828 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:48:04,829 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:48:04,829 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:48:04,839 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:48:04,840 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:48:04" (1/1) ... [2018-09-10 12:48:04,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ec3b694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:04, skipping insertion in model container [2018-09-10 12:48:04,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:48:04" (1/1) ... [2018-09-10 12:48:05,342 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:48:07,032 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:48:07,052 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:48:08,176 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:48:08,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08 WrapperNode [2018-09-10 12:48:08,838 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:48:08,839 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:48:08,839 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:48:08,839 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:48:08,849 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:08,997 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:09,118 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:48:09,119 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:48:09,119 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:48:09,119 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:48:10,193 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:10,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:10,297 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:10,298 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:10,676 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:10,723 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:10,905 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... [2018-09-10 12:48:11,053 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:48:11,053 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:48:11,053 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:48:11,054 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:48:11,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:48:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:48:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:48:11,124 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-09-10 12:48:11,124 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-09-10 12:48:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:48:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:48:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output6 [2018-09-10 12:48:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output6 [2018-09-10 12:48:11,126 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-09-10 12:48:11,126 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output3 [2018-09-10 12:48:11,127 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:48:11,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:48:11,127 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-09-10 12:48:11,127 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-09-10 12:48:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:48:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:48:11,128 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:48:11,128 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:48:31,475 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:48:31,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:48:31 BoogieIcfgContainer [2018-09-10 12:48:31,476 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:48:31,478 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:48:31,478 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:48:31,481 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:48:31,482 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:48:04" (1/3) ... [2018-09-10 12:48:31,483 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782996df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:48:31, skipping insertion in model container [2018-09-10 12:48:31,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:48:08" (2/3) ... [2018-09-10 12:48:31,483 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@782996df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:48:31, skipping insertion in model container [2018-09-10 12:48:31,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:48:31" (3/3) ... [2018-09-10 12:48:31,485 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label39_true-unreach-call.c [2018-09-10 12:48:31,494 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:48:31,503 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:48:31,570 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:48:31,571 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:48:31,571 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:48:31,571 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:48:31,571 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:48:31,571 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:48:31,572 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:48:31,572 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:48:31,572 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:48:31,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states. [2018-09-10 12:48:31,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-10 12:48:31,638 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:48:31,639 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:48:31,640 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:48:31,646 INFO L82 PathProgramCache]: Analyzing trace with hash 627504998, now seen corresponding path program 1 times [2018-09-10 12:48:31,649 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:48:31,702 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:48:31,702 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:48:31,703 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:48:31,703 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:48:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:48:32,142 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:48:32,144 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:48:32,144 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 12:48:32,145 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:48:32,150 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:48:32,166 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:48:32,167 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:48:32,171 INFO L87 Difference]: Start difference. First operand 1778 states. Second operand 3 states. [2018-09-10 12:48:49,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:48:49,180 INFO L93 Difference]: Finished difference Result 4998 states and 9417 transitions. [2018-09-10 12:48:49,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:48:49,190 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 38 [2018-09-10 12:48:49,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:48:49,237 INFO L225 Difference]: With dead ends: 4998 [2018-09-10 12:48:49,237 INFO L226 Difference]: Without dead ends: 3218 [2018-09-10 12:48:49,252 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:48:49,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3218 states. [2018-09-10 12:48:49,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3218 to 3215. [2018-09-10 12:48:49,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3215 states. [2018-09-10 12:48:49,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3215 states to 3215 states and 5854 transitions. [2018-09-10 12:48:49,476 INFO L78 Accepts]: Start accepts. Automaton has 3215 states and 5854 transitions. Word has length 38 [2018-09-10 12:48:49,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:48:49,476 INFO L480 AbstractCegarLoop]: Abstraction has 3215 states and 5854 transitions. [2018-09-10 12:48:49,477 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:48:49,477 INFO L276 IsEmpty]: Start isEmpty. Operand 3215 states and 5854 transitions. [2018-09-10 12:48:49,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-09-10 12:48:49,489 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:48:49,490 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:48:49,490 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:48:49,491 INFO L82 PathProgramCache]: Analyzing trace with hash -507756645, now seen corresponding path program 1 times [2018-09-10 12:48:49,491 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:48:49,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:48:49,493 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:48:49,493 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:48:49,494 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:48:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:48:49,791 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:48:49,791 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:48:49,792 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:48:49,792 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:48:49,793 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:48:49,794 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:48:49,794 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:48:49,794 INFO L87 Difference]: Start difference. First operand 3215 states and 5854 transitions. Second operand 6 states. [2018-09-10 12:49:24,425 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:49:24,425 INFO L93 Difference]: Finished difference Result 9683 states and 17692 transitions. [2018-09-10 12:49:24,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:49:24,427 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 110 [2018-09-10 12:49:24,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:49:24,469 INFO L225 Difference]: With dead ends: 9683 [2018-09-10 12:49:24,470 INFO L226 Difference]: Without dead ends: 6474 [2018-09-10 12:49:24,482 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:49:24,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6474 states. [2018-09-10 12:49:24,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6474 to 6371. [2018-09-10 12:49:24,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6371 states. [2018-09-10 12:49:24,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6371 states to 6371 states and 9959 transitions. [2018-09-10 12:49:24,693 INFO L78 Accepts]: Start accepts. Automaton has 6371 states and 9959 transitions. Word has length 110 [2018-09-10 12:49:24,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:49:24,694 INFO L480 AbstractCegarLoop]: Abstraction has 6371 states and 9959 transitions. [2018-09-10 12:49:24,694 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:49:24,694 INFO L276 IsEmpty]: Start isEmpty. Operand 6371 states and 9959 transitions. [2018-09-10 12:49:24,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-09-10 12:49:24,702 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:49:24,702 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:49:24,703 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:49:24,703 INFO L82 PathProgramCache]: Analyzing trace with hash 841559024, now seen corresponding path program 1 times [2018-09-10 12:49:24,703 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:49:24,706 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:49:24,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:49:24,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:49:24,708 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:49:24,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:49:25,036 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:49:25,037 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:49:25,037 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:49:25,037 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:49:25,038 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:49:25,038 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:49:25,038 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:49:25,039 INFO L87 Difference]: Start difference. First operand 6371 states and 9959 transitions. Second operand 6 states. [2018-09-10 12:49:52,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:49:52,347 INFO L93 Difference]: Finished difference Result 24550 states and 39534 transitions. [2018-09-10 12:49:52,347 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:49:52,347 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 112 [2018-09-10 12:49:52,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:49:52,428 INFO L225 Difference]: With dead ends: 24550 [2018-09-10 12:49:52,428 INFO L226 Difference]: Without dead ends: 18185 [2018-09-10 12:49:52,457 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-10 12:49:52,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18185 states. [2018-09-10 12:49:52,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18185 to 17974. [2018-09-10 12:49:52,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17974 states. [2018-09-10 12:49:52,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17974 states to 17974 states and 26504 transitions. [2018-09-10 12:49:52,915 INFO L78 Accepts]: Start accepts. Automaton has 17974 states and 26504 transitions. Word has length 112 [2018-09-10 12:49:52,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:49:52,916 INFO L480 AbstractCegarLoop]: Abstraction has 17974 states and 26504 transitions. [2018-09-10 12:49:52,916 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:49:52,916 INFO L276 IsEmpty]: Start isEmpty. Operand 17974 states and 26504 transitions. [2018-09-10 12:49:52,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-09-10 12:49:52,931 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:49:52,932 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:49:52,932 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:49:52,934 INFO L82 PathProgramCache]: Analyzing trace with hash -980568860, now seen corresponding path program 1 times [2018-09-10 12:49:52,935 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:49:52,937 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:49:52,937 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:49:52,937 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:49:52,937 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:49:52,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:49:53,270 WARN L175 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:49:53,536 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 62 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:49:53,536 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:49:53,536 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:49:53,546 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:49:53,546 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:49:53,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:49:53,649 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:49:53,768 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-10 12:49:53,769 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:49:54,023 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-10 12:49:54,055 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:49:54,055 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-09-10 12:49:54,055 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:49:54,056 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:49:54,056 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:49:54,056 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:49:54,057 INFO L87 Difference]: Start difference. First operand 17974 states and 26504 transitions. Second operand 3 states. [2018-09-10 12:50:08,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:50:08,780 INFO L93 Difference]: Finished difference Result 41821 states and 63189 transitions. [2018-09-10 12:50:08,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:50:08,782 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 183 [2018-09-10 12:50:08,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:50:08,883 INFO L225 Difference]: With dead ends: 41821 [2018-09-10 12:50:08,883 INFO L226 Difference]: Without dead ends: 23853 [2018-09-10 12:50:08,935 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 372 GetRequests, 365 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:50:08,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23853 states. [2018-09-10 12:50:09,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23853 to 23753. [2018-09-10 12:50:09,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23753 states. [2018-09-10 12:50:09,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23753 states to 23753 states and 33417 transitions. [2018-09-10 12:50:09,549 INFO L78 Accepts]: Start accepts. Automaton has 23753 states and 33417 transitions. Word has length 183 [2018-09-10 12:50:09,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:50:09,549 INFO L480 AbstractCegarLoop]: Abstraction has 23753 states and 33417 transitions. [2018-09-10 12:50:09,550 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:50:09,550 INFO L276 IsEmpty]: Start isEmpty. Operand 23753 states and 33417 transitions. [2018-09-10 12:50:09,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2018-09-10 12:50:09,557 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:50:09,558 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:50:09,558 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:50:09,558 INFO L82 PathProgramCache]: Analyzing trace with hash -988303400, now seen corresponding path program 1 times [2018-09-10 12:50:09,559 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:50:09,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:50:09,560 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:50:09,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:50:09,560 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:50:09,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:50:09,845 WARN L175 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:50:10,232 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 62 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:50:10,233 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:50:10,233 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 12:50:10,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:50:10,251 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:50:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:50:10,366 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:50:10,801 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 12:50:10,801 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:50:10,982 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 62 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:50:11,003 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:50:11,004 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:50:11,004 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:50:11,004 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:50:11,005 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:50:11,005 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:50:11,005 INFO L87 Difference]: Start difference. First operand 23753 states and 33417 transitions. Second operand 5 states. [2018-09-10 12:50:37,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:50:37,715 INFO L93 Difference]: Finished difference Result 62751 states and 91442 transitions. [2018-09-10 12:50:37,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:50:37,716 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 216 [2018-09-10 12:50:37,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:50:37,851 INFO L225 Difference]: With dead ends: 62751 [2018-09-10 12:50:37,851 INFO L226 Difference]: Without dead ends: 39004 [2018-09-10 12:50:37,895 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 427 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:50:37,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39004 states. [2018-09-10 12:50:38,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39004 to 38535. [2018-09-10 12:50:38,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38535 states. [2018-09-10 12:50:38,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38535 states to 38535 states and 53834 transitions. [2018-09-10 12:50:38,646 INFO L78 Accepts]: Start accepts. Automaton has 38535 states and 53834 transitions. Word has length 216 [2018-09-10 12:50:38,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:50:38,647 INFO L480 AbstractCegarLoop]: Abstraction has 38535 states and 53834 transitions. [2018-09-10 12:50:38,647 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:50:38,647 INFO L276 IsEmpty]: Start isEmpty. Operand 38535 states and 53834 transitions. [2018-09-10 12:50:38,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-09-10 12:50:38,669 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:50:38,669 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:50:38,669 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:50:38,670 INFO L82 PathProgramCache]: Analyzing trace with hash 2072446812, now seen corresponding path program 1 times [2018-09-10 12:50:38,670 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:50:38,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:50:38,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:50:38,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:50:38,671 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:50:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:50:39,482 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 109 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:50:39,482 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:50:39,482 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:50:39,497 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:50:39,498 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:50:39,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:50:39,619 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:50:39,793 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-09-10 12:50:39,793 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:50:39,937 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 2 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-09-10 12:50:39,972 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:50:39,972 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2018-09-10 12:50:39,972 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:50:39,973 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:50:39,973 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:50:39,973 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:50:39,974 INFO L87 Difference]: Start difference. First operand 38535 states and 53834 transitions. Second operand 3 states. [2018-09-10 12:50:54,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:50:54,222 INFO L93 Difference]: Finished difference Result 110123 states and 163557 transitions. [2018-09-10 12:50:54,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:50:54,229 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 276 [2018-09-10 12:50:54,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:50:54,477 INFO L225 Difference]: With dead ends: 110123 [2018-09-10 12:50:54,478 INFO L226 Difference]: Without dead ends: 71594 [2018-09-10 12:50:54,566 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:50:54,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71594 states. [2018-09-10 12:50:55,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71594 to 71442. [2018-09-10 12:50:55,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71442 states. [2018-09-10 12:50:55,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71442 states to 71442 states and 103956 transitions. [2018-09-10 12:50:55,878 INFO L78 Accepts]: Start accepts. Automaton has 71442 states and 103956 transitions. Word has length 276 [2018-09-10 12:50:55,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:50:55,878 INFO L480 AbstractCegarLoop]: Abstraction has 71442 states and 103956 transitions. [2018-09-10 12:50:55,878 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:50:55,878 INFO L276 IsEmpty]: Start isEmpty. Operand 71442 states and 103956 transitions. [2018-09-10 12:50:55,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-09-10 12:50:55,898 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:50:55,899 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:50:55,899 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:50:55,900 INFO L82 PathProgramCache]: Analyzing trace with hash -775939618, now seen corresponding path program 1 times [2018-09-10 12:50:55,900 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:50:55,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:50:55,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:50:55,901 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:50:55,901 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:50:55,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:50:56,691 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 109 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:50:56,691 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:50:56,691 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-09-10 12:50:56,704 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:50:56,705 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:50:56,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:50:56,812 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:50:56,990 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 12:50:56,991 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:50:57,351 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 109 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:50:57,372 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:50:57,373 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 10 [2018-09-10 12:50:57,373 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:50:57,374 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:50:57,374 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:50:57,374 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2018-09-10 12:50:57,374 INFO L87 Difference]: Start difference. First operand 71442 states and 103956 transitions. Second operand 5 states. [2018-09-10 12:51:26,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:51:26,135 INFO L93 Difference]: Finished difference Result 187985 states and 296031 transitions. [2018-09-10 12:51:26,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:51:26,137 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 276 [2018-09-10 12:51:26,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:51:27,200 INFO L225 Difference]: With dead ends: 187985 [2018-09-10 12:51:27,200 INFO L226 Difference]: Without dead ends: 116549 [2018-09-10 12:51:27,341 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 550 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:51:27,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116549 states. [2018-09-10 12:51:29,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116549 to 115016. [2018-09-10 12:51:29,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115016 states. [2018-09-10 12:51:29,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115016 states to 115016 states and 172355 transitions. [2018-09-10 12:51:29,323 INFO L78 Accepts]: Start accepts. Automaton has 115016 states and 172355 transitions. Word has length 276 [2018-09-10 12:51:29,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:51:29,323 INFO L480 AbstractCegarLoop]: Abstraction has 115016 states and 172355 transitions. [2018-09-10 12:51:29,323 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:51:29,323 INFO L276 IsEmpty]: Start isEmpty. Operand 115016 states and 172355 transitions. [2018-09-10 12:51:29,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-09-10 12:51:29,357 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:51:29,358 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:51:29,358 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:51:29,358 INFO L82 PathProgramCache]: Analyzing trace with hash 708562955, now seen corresponding path program 1 times [2018-09-10 12:51:29,359 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:51:29,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:51:29,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:51:29,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:51:29,360 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:51:29,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:51:29,579 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 93 proven. 145 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-10 12:51:29,579 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:51:29,580 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:51:29,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:51:29,588 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:51:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:51:29,704 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:51:29,815 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-09-10 12:51:29,816 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:51:30,039 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 93 proven. 145 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-10 12:51:30,061 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:51:30,061 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2018-09-10 12:51:30,062 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:51:30,062 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:51:30,063 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:51:30,063 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:51:30,063 INFO L87 Difference]: Start difference. First operand 115016 states and 172355 transitions. Second operand 5 states. [2018-09-10 12:51:56,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:51:56,114 INFO L93 Difference]: Finished difference Result 342348 states and 543611 transitions. [2018-09-10 12:51:56,114 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:51:56,114 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 298 [2018-09-10 12:51:56,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:51:56,958 INFO L225 Difference]: With dead ends: 342348 [2018-09-10 12:51:56,958 INFO L226 Difference]: Without dead ends: 227338 [2018-09-10 12:51:57,185 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 604 GetRequests, 594 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:51:57,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227338 states. [2018-09-10 12:52:01,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227338 to 225593. [2018-09-10 12:52:01,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225593 states. [2018-09-10 12:52:01,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225593 states to 225593 states and 327447 transitions. [2018-09-10 12:52:01,627 INFO L78 Accepts]: Start accepts. Automaton has 225593 states and 327447 transitions. Word has length 298 [2018-09-10 12:52:01,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:52:01,628 INFO L480 AbstractCegarLoop]: Abstraction has 225593 states and 327447 transitions. [2018-09-10 12:52:01,628 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:52:01,628 INFO L276 IsEmpty]: Start isEmpty. Operand 225593 states and 327447 transitions. [2018-09-10 12:52:01,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2018-09-10 12:52:01,655 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:52:01,656 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:52:01,656 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:52:01,657 INFO L82 PathProgramCache]: Analyzing trace with hash -1792329230, now seen corresponding path program 1 times [2018-09-10 12:52:01,657 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:52:01,658 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:52:01,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:52:01,658 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:52:01,658 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:52:01,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:52:02,163 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 261 proven. 104 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-09-10 12:52:02,163 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:52:02,163 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:52:02,171 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:52:02,172 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:52:02,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:52:02,360 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-10 12:52:04,801 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 434 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 12:52:04,801 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:52:04,804 WARN L183 SmtUtils]: Removed 1 from assertion stack [2018-09-10 12:52:04,805 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:52:05,006 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:52:05,006 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:52:05,011 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:52:05,012 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:52:05 BoogieIcfgContainer [2018-09-10 12:52:05,012 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:52:05,013 INFO L168 Benchmark]: Toolchain (without parser) took 240187.58 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 1.7 GB in the end (delta: -272.6 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-09-10 12:52:05,014 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-09-10 12:52:05,014 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4009.24 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 184.5 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -107.4 MB). Peak memory consumption was 490.1 MB. Max. memory is 7.1 GB. [2018-09-10 12:52:05,015 INFO L168 Benchmark]: Boogie Procedure Inliner took 279.57 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 61.5 MB). Peak memory consumption was 61.5 MB. Max. memory is 7.1 GB. [2018-09-10 12:52:05,017 INFO L168 Benchmark]: Boogie Preprocessor took 1934.03 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 881.9 MB). Free memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: -902.8 MB). Peak memory consumption was 125.9 MB. Max. memory is 7.1 GB. [2018-09-10 12:52:05,019 INFO L168 Benchmark]: RCFGBuilder took 20423.26 ms. Allocated memory was 2.6 GB in the beginning and 2.8 GB in the end (delta: 233.3 MB). Free memory was 2.4 GB in the beginning and 2.1 GB in the end (delta: 300.0 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-09-10 12:52:05,020 INFO L168 Benchmark]: TraceAbstraction took 213534.11 ms. Allocated memory was 2.8 GB in the beginning and 3.6 GB in the end (delta: 738.7 MB). Free memory was 2.1 GB in the beginning and 1.7 GB in the end (delta: 376.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-09-10 12:52:05,028 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 4009.24 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 184.5 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -107.4 MB). Peak memory consumption was 490.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 279.57 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 61.5 MB). Peak memory consumption was 61.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1934.03 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 881.9 MB). Free memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: -902.8 MB). Peak memory consumption was 125.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 20423.26 ms. Allocated memory was 2.6 GB in the beginning and 2.8 GB in the end (delta: 233.3 MB). Free memory was 2.4 GB in the beginning and 2.1 GB in the end (delta: 300.0 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * TraceAbstraction took 213534.11 ms. Allocated memory was 2.8 GB in the beginning and 3.6 GB in the end (delta: 738.7 MB). Free memory was 2.1 GB in the beginning and 1.7 GB in the end (delta: 376.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 109). Cancelled while BasicCegarLoop was analyzing trace of length 533 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 99 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 1778 locations, 1 error locations. TIMEOUT Result, 213.4s OverallTime, 9 OverallIterations, 4 TraceHistogramMax, 192.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6060 SDtfs, 37597 SDslu, 5072 SDs, 0 SdLazy, 67501 SolverSat, 16896 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 164.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2562 GetRequests, 2496 SyntacticMatches, 8 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 76 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=225593occurred 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: 9.9s AutomataMinimizationTime, 8 MinimizatonAttempts, 4316 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 5.5s InterpolantComputationTime, 2758 NumberOfCodeBlocks, 2758 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 3989 ConstructedInterpolants, 0 QuantifiedInterpolants, 2644640 SizeOfPredicates, 5 NumberOfNonLiveVariables, 2358 ConjunctsInSsa, 22 ConjunctsInUnsatCore, 18 InterpolantComputations, 9 PerfectInterpolantSequences, 2062/2882 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem19_label39_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-52-05-061.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem19_label39_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-52-05-061.csv Completed graceful shutdown