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/Problem03_label19_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:51:11,671 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:51:11,673 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:51:11,685 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:51:11,686 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:51:11,687 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:51:11,688 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:51:11,694 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:51:11,697 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:51:11,698 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:51:11,700 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:51:11,700 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:51:11,701 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:51:11,703 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:51:11,704 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:51:11,708 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:51:11,709 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:51:11,712 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:51:11,721 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:51:11,725 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:51:11,726 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:51:11,730 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:51:11,735 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:51:11,736 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:51:11,736 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:51:11,737 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:51:11,738 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:51:11,739 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:51:11,740 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:51:11,741 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:51:11,741 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:51:11,742 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:51:11,742 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:51:11,742 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:51:11,743 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:51:11,744 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:51:11,744 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 12:51:11,771 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:51:11,771 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:51:11,772 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:51:11,772 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:51:11,772 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:51:11,773 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:51:11,773 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:51:11,774 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:51:11,774 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:51:11,774 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:51:11,774 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:51:11,775 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:51:11,775 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:51:11,776 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:51:11,777 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:51:11,777 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:51:11,777 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:51:11,777 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:51:11,777 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:51:11,778 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:51:11,778 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:51:11,778 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:51:11,779 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:51:11,780 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:51:11,780 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:51:11,780 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:51:11,780 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:51:11,781 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:51:11,781 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:51:11,781 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:51:11,781 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:51:11,782 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:51:11,782 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:51:11,837 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:51:11,854 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:51:11,859 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:51:11,861 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:51:11,861 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:51:11,862 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label19_true-unreach-call.c [2018-07-24 12:51:12,213 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f58b62b3/372c7f5d1b5040fdab9f585141ff1c9b/FLAG483aca581 [2018-07-24 12:51:12,586 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:51:12,590 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label19_true-unreach-call.c [2018-07-24 12:51:12,622 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f58b62b3/372c7f5d1b5040fdab9f585141ff1c9b/FLAG483aca581 [2018-07-24 12:51:12,643 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1f58b62b3/372c7f5d1b5040fdab9f585141ff1c9b [2018-07-24 12:51:12,655 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:51:12,657 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:51:12,658 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:51:12,659 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:51:12,666 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:51:12,667 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:51:12" (1/1) ... [2018-07-24 12:51:12,670 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@166b4021 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:12, skipping insertion in model container [2018-07-24 12:51:12,670 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:51:12" (1/1) ... [2018-07-24 12:51:12,898 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:51:13,405 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:51:13,425 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:51:13,775 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:51:13,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13 WrapperNode [2018-07-24 12:51:13,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:51:13,862 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:51:13,863 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:51:13,863 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:51:13,873 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:13,917 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,024 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:51:14,024 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:51:14,025 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:51:14,025 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:51:14,039 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,039 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,047 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,047 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,375 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,408 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,428 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... [2018-07-24 12:51:14,444 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:51:14,445 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:51:14,445 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:51:14,446 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:51:14,447 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:51:14,524 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:51:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:51:14,525 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 12:51:14,525 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 12:51:14,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:51:14,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:51:14,526 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:51:14,526 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:51:20,190 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:51:20,191 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:51:20 BoogieIcfgContainer [2018-07-24 12:51:20,191 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:51:20,192 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:51:20,192 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:51:20,196 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:51:20,196 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:51:12" (1/3) ... [2018-07-24 12:51:20,197 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f284395 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:51:20, skipping insertion in model container [2018-07-24 12:51:20,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:51:13" (2/3) ... [2018-07-24 12:51:20,198 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f284395 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:51:20, skipping insertion in model container [2018-07-24 12:51:20,198 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:51:20" (3/3) ... [2018-07-24 12:51:20,203 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label19_true-unreach-call.c [2018-07-24 12:51:20,217 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:51:20,230 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:51:20,300 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:51:20,301 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:51:20,301 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:51:20,301 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:51:20,301 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:51:20,301 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:51:20,302 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:51:20,302 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:51:20,302 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:51:20,343 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2018-07-24 12:51:20,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2018-07-24 12:51:20,376 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:51:20,378 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] [2018-07-24 12:51:20,378 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:51:20,384 INFO L82 PathProgramCache]: Analyzing trace with hash 2122630385, now seen corresponding path program 1 times [2018-07-24 12:51:20,387 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:51:20,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:20,439 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:20,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:20,440 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:51:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:21,266 WARN L169 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:51:21,576 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:21,578 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:51:21,579 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:51:21,579 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:51:21,587 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:51:21,603 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:51:21,603 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:51:21,606 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 3 states. [2018-07-24 12:51:23,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:51:23,861 INFO L93 Difference]: Finished difference Result 848 states and 1491 transitions. [2018-07-24 12:51:23,863 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:51:23,864 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 194 [2018-07-24 12:51:23,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:51:23,889 INFO L225 Difference]: With dead ends: 848 [2018-07-24 12:51:23,889 INFO L226 Difference]: Without dead ends: 534 [2018-07-24 12:51:23,897 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:51:23,917 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 534 states. [2018-07-24 12:51:23,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 534 to 532. [2018-07-24 12:51:23,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 532 states. [2018-07-24 12:51:23,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 867 transitions. [2018-07-24 12:51:23,985 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 867 transitions. Word has length 194 [2018-07-24 12:51:23,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:51:23,986 INFO L471 AbstractCegarLoop]: Abstraction has 532 states and 867 transitions. [2018-07-24 12:51:23,987 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:51:23,987 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 867 transitions. [2018-07-24 12:51:23,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-07-24 12:51:23,996 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:51:23,997 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:51:23,997 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:51:23,997 INFO L82 PathProgramCache]: Analyzing trace with hash 639671669, now seen corresponding path program 1 times [2018-07-24 12:51:23,998 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:51:23,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:23,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:23,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:23,999 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:51:24,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:24,538 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:24,538 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:51:24,538 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:51:24,538 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:51:24,543 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:51:24,543 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:51:24,544 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:51:24,544 INFO L87 Difference]: Start difference. First operand 532 states and 867 transitions. Second operand 3 states. [2018-07-24 12:51:26,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:51:26,885 INFO L93 Difference]: Finished difference Result 1481 states and 2487 transitions. [2018-07-24 12:51:26,885 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:51:26,885 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 207 [2018-07-24 12:51:26,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:51:26,895 INFO L225 Difference]: With dead ends: 1481 [2018-07-24 12:51:26,896 INFO L226 Difference]: Without dead ends: 955 [2018-07-24 12:51:26,901 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:51:26,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 955 states. [2018-07-24 12:51:26,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 955 to 954. [2018-07-24 12:51:26,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 954 states. [2018-07-24 12:51:26,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 954 states to 954 states and 1475 transitions. [2018-07-24 12:51:26,962 INFO L78 Accepts]: Start accepts. Automaton has 954 states and 1475 transitions. Word has length 207 [2018-07-24 12:51:26,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:51:26,963 INFO L471 AbstractCegarLoop]: Abstraction has 954 states and 1475 transitions. [2018-07-24 12:51:26,963 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:51:26,964 INFO L276 IsEmpty]: Start isEmpty. Operand 954 states and 1475 transitions. [2018-07-24 12:51:26,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-07-24 12:51:26,969 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:51:26,970 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2018-07-24 12:51:26,970 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:51:26,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1172684700, now seen corresponding path program 1 times [2018-07-24 12:51:26,970 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:51:26,971 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:26,972 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:26,972 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:26,972 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:51:27,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:27,226 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:27,227 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:51:27,227 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:51:27,245 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:27,245 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:51:27,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:27,538 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:51:28,087 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:28,087 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:51:29,121 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:29,159 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:51:29,159 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:51:29,184 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:29,184 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:51:29,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:29,694 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:51:29,873 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:29,874 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:51:30,053 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 23 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:30,056 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:51:30,056 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 14 [2018-07-24 12:51:30,056 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:51:30,057 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:51:30,058 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:51:30,058 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:51:30,058 INFO L87 Difference]: Start difference. First operand 954 states and 1475 transitions. Second operand 8 states. [2018-07-24 12:51:36,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:51:36,078 INFO L93 Difference]: Finished difference Result 3681 states and 6137 transitions. [2018-07-24 12:51:36,084 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:51:36,085 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 218 [2018-07-24 12:51:36,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:51:36,116 INFO L225 Difference]: With dead ends: 3681 [2018-07-24 12:51:36,116 INFO L226 Difference]: Without dead ends: 2733 [2018-07-24 12:51:36,126 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 884 GetRequests, 865 SyntacticMatches, 2 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=103, Invalid=239, Unknown=0, NotChecked=0, Total=342 [2018-07-24 12:51:36,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2733 states. [2018-07-24 12:51:36,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2733 to 2666. [2018-07-24 12:51:36,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2666 states. [2018-07-24 12:51:36,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2666 states to 2666 states and 3830 transitions. [2018-07-24 12:51:36,265 INFO L78 Accepts]: Start accepts. Automaton has 2666 states and 3830 transitions. Word has length 218 [2018-07-24 12:51:36,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:51:36,265 INFO L471 AbstractCegarLoop]: Abstraction has 2666 states and 3830 transitions. [2018-07-24 12:51:36,265 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 12:51:36,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2666 states and 3830 transitions. [2018-07-24 12:51:36,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-07-24 12:51:36,278 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:51:36,278 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:51:36,278 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:51:36,279 INFO L82 PathProgramCache]: Analyzing trace with hash 1274823046, now seen corresponding path program 1 times [2018-07-24 12:51:36,279 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:51:36,280 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:36,280 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:36,280 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:36,280 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:51:36,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:36,812 WARN L169 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 8 [2018-07-24 12:51:36,892 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:36,893 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:51:36,893 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:51:36,902 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:36,903 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:51:37,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:37,102 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:51:37,807 WARN L169 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-07-24 12:51:37,848 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:37,848 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:51:38,549 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:38,585 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:51:38,585 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [8] total 12 [2018-07-24 12:51:38,585 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:51:38,586 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:51:38,586 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:51:38,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:51:38,587 INFO L87 Difference]: Start difference. First operand 2666 states and 3830 transitions. Second operand 5 states. [2018-07-24 12:51:42,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:51:42,620 INFO L93 Difference]: Finished difference Result 8544 states and 13005 transitions. [2018-07-24 12:51:42,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:51:42,628 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 227 [2018-07-24 12:51:42,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:51:42,668 INFO L225 Difference]: With dead ends: 8544 [2018-07-24 12:51:42,668 INFO L226 Difference]: Without dead ends: 5884 [2018-07-24 12:51:42,686 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 448 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:51:42,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5884 states. [2018-07-24 12:51:42,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5884 to 5454. [2018-07-24 12:51:42,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5454 states. [2018-07-24 12:51:42,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5454 states to 5454 states and 7838 transitions. [2018-07-24 12:51:42,861 INFO L78 Accepts]: Start accepts. Automaton has 5454 states and 7838 transitions. Word has length 227 [2018-07-24 12:51:42,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:51:42,862 INFO L471 AbstractCegarLoop]: Abstraction has 5454 states and 7838 transitions. [2018-07-24 12:51:42,862 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:51:42,862 INFO L276 IsEmpty]: Start isEmpty. Operand 5454 states and 7838 transitions. [2018-07-24 12:51:42,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-07-24 12:51:42,885 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:51:42,885 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:51:42,885 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:51:42,885 INFO L82 PathProgramCache]: Analyzing trace with hash -1763412670, now seen corresponding path program 1 times [2018-07-24 12:51:42,886 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:51:42,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:42,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:42,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:42,887 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:51:42,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:43,178 WARN L169 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:51:43,554 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:43,555 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:51:43,555 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:51:43,555 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:51:43,555 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:51:43,556 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:51:43,556 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:51:43,556 INFO L87 Difference]: Start difference. First operand 5454 states and 7838 transitions. Second operand 6 states. [2018-07-24 12:51:45,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:51:45,594 INFO L93 Difference]: Finished difference Result 11501 states and 16941 transitions. [2018-07-24 12:51:45,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:51:45,600 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 229 [2018-07-24 12:51:45,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:51:45,632 INFO L225 Difference]: With dead ends: 11501 [2018-07-24 12:51:45,632 INFO L226 Difference]: Without dead ends: 6053 [2018-07-24 12:51:45,655 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 12:51:45,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6053 states. [2018-07-24 12:51:45,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6053 to 5875. [2018-07-24 12:51:45,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5875 states. [2018-07-24 12:51:45,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5875 states to 5875 states and 7802 transitions. [2018-07-24 12:51:45,817 INFO L78 Accepts]: Start accepts. Automaton has 5875 states and 7802 transitions. Word has length 229 [2018-07-24 12:51:45,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:51:45,817 INFO L471 AbstractCegarLoop]: Abstraction has 5875 states and 7802 transitions. [2018-07-24 12:51:45,817 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:51:45,818 INFO L276 IsEmpty]: Start isEmpty. Operand 5875 states and 7802 transitions. [2018-07-24 12:51:45,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2018-07-24 12:51:45,837 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:51:45,838 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:51:45,838 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:51:45,838 INFO L82 PathProgramCache]: Analyzing trace with hash 631853219, now seen corresponding path program 1 times [2018-07-24 12:51:45,839 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:51:45,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:45,840 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:45,840 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:51:45,840 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:51:45,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:46,198 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 3 [2018-07-24 12:51:46,658 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 40 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:46,659 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:51:46,659 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:51:46,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:46,670 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:51:46,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:46,892 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:51:47,162 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 49 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:47,162 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:51:47,350 WARN L169 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2018-07-24 12:51:47,734 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:47,756 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:51:47,756 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 12:51:47,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:51:47,774 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:51:48,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:51:48,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:51:48,551 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 40 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:51:48,551 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:51:48,792 WARN L169 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2018-07-24 12:51:49,322 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 44 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:51:49,325 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:51:49,326 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8, 6, 8] total 28 [2018-07-24 12:51:49,326 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:51:49,326 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 12:51:49,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 12:51:49,327 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2018-07-24 12:51:49,327 INFO L87 Difference]: Start difference. First operand 5875 states and 7802 transitions. Second operand 17 states. [2018-07-24 12:51:54,475 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-07-24 12:51:56,340 WARN L169 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 13 [2018-07-24 12:51:59,654 WARN L169 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 24 [2018-07-24 12:52:02,177 WARN L169 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 24 [2018-07-24 12:52:03,099 WARN L169 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2018-07-24 12:52:03,994 WARN L169 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-07-24 12:52:04,561 WARN L169 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 12:52:05,569 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:52:06,085 WARN L169 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-24 12:52:10,709 WARN L169 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 23 [2018-07-24 12:52:14,385 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 21 [2018-07-24 12:52:42,829 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 10 [2018-07-24 12:52:58,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:58,958 INFO L93 Difference]: Finished difference Result 42540 states and 87964 transitions. [2018-07-24 12:52:58,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 306 states. [2018-07-24 12:52:58,959 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 239 [2018-07-24 12:52:58,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:59,341 INFO L225 Difference]: With dead ends: 42540 [2018-07-24 12:52:59,341 INFO L226 Difference]: Without dead ends: 36668 [2018-07-24 12:52:59,516 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1259 GetRequests, 936 SyntacticMatches, 6 SemanticMatches, 317 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45056 ImplicationChecksByTransitivity, 18.6s TimeCoverageRelationStatistics Valid=11442, Invalid=90000, Unknown=0, NotChecked=0, Total=101442 [2018-07-24 12:52:59,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36668 states. [2018-07-24 12:53:01,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36668 to 34154. [2018-07-24 12:53:01,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34154 states. [2018-07-24 12:53:01,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34154 states to 34154 states and 55275 transitions. [2018-07-24 12:53:01,344 INFO L78 Accepts]: Start accepts. Automaton has 34154 states and 55275 transitions. Word has length 239 [2018-07-24 12:53:01,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:01,345 INFO L471 AbstractCegarLoop]: Abstraction has 34154 states and 55275 transitions. [2018-07-24 12:53:01,345 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 12:53:01,345 INFO L276 IsEmpty]: Start isEmpty. Operand 34154 states and 55275 transitions. [2018-07-24 12:53:01,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2018-07-24 12:53:01,485 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:01,485 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:53:01,485 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:01,486 INFO L82 PathProgramCache]: Analyzing trace with hash -132533247, now seen corresponding path program 1 times [2018-07-24 12:53:01,486 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:01,487 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:01,487 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:01,487 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:01,487 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:01,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:01,947 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 70 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 12:53:01,948 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:01,948 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:53:01,957 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:01,957 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:02,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:02,199 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:02,404 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:53:02,405 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:02,508 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:53:02,530 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:02,530 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:53:02,552 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:02,553 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:03,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:03,447 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:03,549 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:53:03,550 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:03,849 WARN L169 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 12:53:04,313 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 64 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:53:04,318 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:53:04,318 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 17 [2018-07-24 12:53:04,318 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:53:04,319 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:53:04,319 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:53:04,320 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:53:04,320 INFO L87 Difference]: Start difference. First operand 34154 states and 55275 transitions. Second operand 9 states. [2018-07-24 12:53:10,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:53:10,847 INFO L93 Difference]: Finished difference Result 122339 states and 224232 transitions. [2018-07-24 12:53:10,847 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 12:53:10,848 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 252 [2018-07-24 12:53:10,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:53:12,003 INFO L225 Difference]: With dead ends: 122339 [2018-07-24 12:53:12,003 INFO L226 Difference]: Without dead ends: 87335 [2018-07-24 12:53:12,183 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1023 GetRequests, 1001 SyntacticMatches, 1 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:53:12,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87335 states. [2018-07-24 12:53:15,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87335 to 82450. [2018-07-24 12:53:15,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82450 states. [2018-07-24 12:53:15,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82450 states to 82450 states and 132790 transitions. [2018-07-24 12:53:15,690 INFO L78 Accepts]: Start accepts. Automaton has 82450 states and 132790 transitions. Word has length 252 [2018-07-24 12:53:15,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:15,690 INFO L471 AbstractCegarLoop]: Abstraction has 82450 states and 132790 transitions. [2018-07-24 12:53:15,690 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:53:15,690 INFO L276 IsEmpty]: Start isEmpty. Operand 82450 states and 132790 transitions. [2018-07-24 12:53:15,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2018-07-24 12:53:15,729 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:15,730 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:53:15,730 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:15,730 INFO L82 PathProgramCache]: Analyzing trace with hash -1547866221, now seen corresponding path program 1 times [2018-07-24 12:53:15,730 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:15,731 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:15,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:15,731 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:15,731 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:16,269 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:16,270 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:16,270 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:53:16,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:16,286 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:17,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:17,184 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:17,282 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:17,283 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:17,727 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:17,748 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:17,749 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:53:17,767 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:17,767 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:18,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:18,294 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:18,358 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 52 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:18,358 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:18,454 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 71 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:18,457 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:53:18,458 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 9 [2018-07-24 12:53:18,458 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:53:18,459 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:53:18,459 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:53:18,459 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:53:18,460 INFO L87 Difference]: Start difference. First operand 82450 states and 132790 transitions. Second operand 6 states. [2018-07-24 12:53:26,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:53:26,561 INFO L93 Difference]: Finished difference Result 174594 states and 315246 transitions. [2018-07-24 12:53:26,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:53:26,562 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 251 [2018-07-24 12:53:26,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:53:27,348 INFO L225 Difference]: With dead ends: 174594 [2018-07-24 12:53:27,348 INFO L226 Difference]: Without dead ends: 92150 [2018-07-24 12:53:27,698 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1014 GetRequests, 998 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:53:27,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92150 states. [2018-07-24 12:53:31,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92150 to 85145. [2018-07-24 12:53:31,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85145 states. [2018-07-24 12:53:32,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85145 states to 85145 states and 125418 transitions. [2018-07-24 12:53:32,458 INFO L78 Accepts]: Start accepts. Automaton has 85145 states and 125418 transitions. Word has length 251 [2018-07-24 12:53:32,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:32,458 INFO L471 AbstractCegarLoop]: Abstraction has 85145 states and 125418 transitions. [2018-07-24 12:53:32,458 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:53:32,458 INFO L276 IsEmpty]: Start isEmpty. Operand 85145 states and 125418 transitions. [2018-07-24 12:53:32,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2018-07-24 12:53:32,500 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:32,500 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:53:32,500 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:32,500 INFO L82 PathProgramCache]: Analyzing trace with hash 813757774, now seen corresponding path program 1 times [2018-07-24 12:53:32,501 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:32,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:32,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:32,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:32,502 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:32,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:33,057 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-24 12:53:33,439 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:33,439 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:53:33,440 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 12:53:33,440 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:53:33,440 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:53:33,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:53:33,441 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:53:33,441 INFO L87 Difference]: Start difference. First operand 85145 states and 125418 transitions. Second operand 7 states. [2018-07-24 12:53:33,725 WARN L169 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:53:45,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:53:45,586 INFO L93 Difference]: Finished difference Result 254554 states and 472705 transitions. [2018-07-24 12:53:45,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 12:53:45,586 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 250 [2018-07-24 12:53:45,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:53:46,648 INFO L225 Difference]: With dead ends: 254554 [2018-07-24 12:53:46,649 INFO L226 Difference]: Without dead ends: 173046 [2018-07-24 12:53:46,927 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:53:47,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173046 states. [2018-07-24 12:53:57,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173046 to 152718. [2018-07-24 12:53:57,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 152718 states. [2018-07-24 12:53:58,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 152718 states to 152718 states and 227589 transitions. [2018-07-24 12:53:58,642 INFO L78 Accepts]: Start accepts. Automaton has 152718 states and 227589 transitions. Word has length 250 [2018-07-24 12:53:58,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:58,642 INFO L471 AbstractCegarLoop]: Abstraction has 152718 states and 227589 transitions. [2018-07-24 12:53:58,642 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:53:58,642 INFO L276 IsEmpty]: Start isEmpty. Operand 152718 states and 227589 transitions. [2018-07-24 12:53:58,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2018-07-24 12:53:58,686 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:58,686 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:53:58,686 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:58,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1868338442, now seen corresponding path program 1 times [2018-07-24 12:53:58,687 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:58,687 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:58,687 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:58,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:58,688 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:58,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:59,830 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 12:53:59,831 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:59,831 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 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:53:59,839 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:59,839 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:00,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:00,059 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:00,252 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 12:54:00,252 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:00,418 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 12:54:00,440 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:54:00,440 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 7 [2018-07-24 12:54:00,441 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:54:00,441 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:54:00,441 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:54:00,442 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:54:00,442 INFO L87 Difference]: Start difference. First operand 152718 states and 227589 transitions. Second operand 4 states. [2018-07-24 12:54:07,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:54:07,510 INFO L93 Difference]: Finished difference Result 300721 states and 448559 transitions. [2018-07-24 12:54:07,510 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:54:07,510 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 262 [2018-07-24 12:54:07,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:54:08,150 INFO L225 Difference]: With dead ends: 300721 [2018-07-24 12:54:08,150 INFO L226 Difference]: Without dead ends: 150265 [2018-07-24 12:54:08,614 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 531 GetRequests, 521 SyntacticMatches, 5 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:54:08,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150265 states. [2018-07-24 12:54:12,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150265 to 147434. [2018-07-24 12:54:12,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 147434 states. [2018-07-24 12:54:13,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 147434 states to 147434 states and 215289 transitions. [2018-07-24 12:54:13,532 INFO L78 Accepts]: Start accepts. Automaton has 147434 states and 215289 transitions. Word has length 262 [2018-07-24 12:54:13,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:54:13,533 INFO L471 AbstractCegarLoop]: Abstraction has 147434 states and 215289 transitions. [2018-07-24 12:54:13,533 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:54:13,533 INFO L276 IsEmpty]: Start isEmpty. Operand 147434 states and 215289 transitions. [2018-07-24 12:54:13,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-07-24 12:54:13,608 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:13,609 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:54:13,609 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:13,609 INFO L82 PathProgramCache]: Analyzing trace with hash -614547771, now seen corresponding path program 1 times [2018-07-24 12:54:13,609 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:13,610 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:13,610 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:13,610 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:13,610 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:13,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:14,242 WARN L169 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:54:14,411 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 104 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:54:14,411 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:14,411 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:54:15,158 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:15,159 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:15,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:15,409 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:15,617 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:54:15,618 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:15,865 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:54:15,907 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:54:15,907 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-07-24 12:54:15,908 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:54:15,909 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:54:15,909 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:54:15,909 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:54:15,909 INFO L87 Difference]: Start difference. First operand 147434 states and 215289 transitions. Second operand 3 states. [2018-07-24 12:54:24,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:54:24,676 INFO L93 Difference]: Finished difference Result 384821 states and 562932 transitions. [2018-07-24 12:54:24,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:54:24,677 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 284 [2018-07-24 12:54:24,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:54:25,751 INFO L225 Difference]: With dead ends: 384821 [2018-07-24 12:54:25,752 INFO L226 Difference]: Without dead ends: 237398 [2018-07-24 12:54:27,072 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 568 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:54:27,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237398 states. [2018-07-24 12:54:32,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237398 to 237193. [2018-07-24 12:54:32,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 237193 states. [2018-07-24 12:54:34,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237193 states to 237193 states and 330320 transitions. [2018-07-24 12:54:34,582 INFO L78 Accepts]: Start accepts. Automaton has 237193 states and 330320 transitions. Word has length 284 [2018-07-24 12:54:34,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:54:34,582 INFO L471 AbstractCegarLoop]: Abstraction has 237193 states and 330320 transitions. [2018-07-24 12:54:34,582 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:54:34,582 INFO L276 IsEmpty]: Start isEmpty. Operand 237193 states and 330320 transitions. [2018-07-24 12:54:34,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2018-07-24 12:54:34,669 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:34,669 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-24 12:54:34,670 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:34,670 INFO L82 PathProgramCache]: Analyzing trace with hash 772042967, now seen corresponding path program 1 times [2018-07-24 12:54:34,670 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:34,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:34,671 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:34,671 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:34,671 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:34,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:35,039 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 132 proven. 34 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:54:35,039 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:35,040 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:54:35,047 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:35,047 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:35,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:35,324 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:35,448 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 132 proven. 30 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:54:35,448 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:35,631 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 160 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:54:35,653 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:35,653 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 14 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 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:54:35,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:35,670 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:36,304 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:36,430 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 132 proven. 30 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:54:36,430 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:36,568 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 160 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:54:36,571 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:54:36,572 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4, 4, 4, 4] total 13 [2018-07-24 12:54:36,572 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:54:36,574 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:54:36,574 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:54:36,574 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:54:36,575 INFO L87 Difference]: Start difference. First operand 237193 states and 330320 transitions. Second operand 8 states. Received shutdown request... [2018-07-24 12:54:47,642 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-24 12:54:47,643 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:54:47,649 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:54:47,649 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:54:47 BoogieIcfgContainer [2018-07-24 12:54:47,649 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:54:47,650 INFO L168 Benchmark]: Toolchain (without parser) took 214994.12 ms. Allocated memory was 1.5 GB in the beginning and 5.2 GB in the end (delta: 3.7 GB). Free memory was 1.4 GB in the beginning and 4.3 GB in the end (delta: -2.8 GB). Peak memory consumption was 2.4 GB. Max. memory is 7.1 GB. [2018-07-24 12:54:47,651 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:54:47,652 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1203.42 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:54:47,652 INFO L168 Benchmark]: Boogie Procedure Inliner took 161.64 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:54:47,653 INFO L168 Benchmark]: Boogie Preprocessor took 420.66 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 809.5 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -942.9 MB). Peak memory consumption was 61.4 MB. Max. memory is 7.1 GB. [2018-07-24 12:54:47,654 INFO L168 Benchmark]: RCFGBuilder took 5745.80 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 291.3 MB). Peak memory consumption was 291.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:54:47,654 INFO L168 Benchmark]: TraceAbstraction took 207457.30 ms. Allocated memory was 2.4 GB in the beginning and 5.2 GB in the end (delta: 2.9 GB). Free memory was 2.0 GB in the beginning and 4.3 GB in the end (delta: -2.3 GB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-07-24 12:54:47,659 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1203.42 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 161.64 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 420.66 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 809.5 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -942.9 MB). Peak memory consumption was 61.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5745.80 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 291.3 MB). Peak memory consumption was 291.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 207457.30 ms. Allocated memory was 2.4 GB in the beginning and 5.2 GB in the end (delta: 2.9 GB). Free memory was 2.0 GB in the beginning and 4.3 GB in the end (delta: -2.3 GB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1596]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1596). Cancelled while BasicCegarLoop was constructing difference of abstraction (237193states) and interpolant automaton (currently 22 states, 8 states before enhancement), while ReachableStatesComputation was computing reachable states (454522 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 312 locations, 1 error locations. TIMEOUT Result, 207.3s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 148.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2828 SDtfs, 28066 SDslu, 3844 SDs, 0 SdLazy, 41339 SolverSat, 20668 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 71.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 7053 GetRequests, 6592 SyntacticMatches, 30 SemanticMatches, 431 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45421 ImplicationChecksByTransitivity, 27.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=237193occurred in iteration=11, 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: 34.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 38446 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 5.1s SatisfiabilityAnalysisTime, 14.9s InterpolantComputationTime, 6236 NumberOfCodeBlocks, 6236 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 9511 ConstructedInterpolants, 0 QuantifiedInterpolants, 5948034 SizeOfPredicates, 63 NumberOfNonLiveVariables, 14228 ConjunctsInSsa, 144 ConjunctsInUnsatCore, 38 InterpolantComputations, 9 PerfectInterpolantSequences, 2462/2798 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/Problem03_label19_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-54-47-672.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label19_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-54-47-672.csv Completed graceful shutdown