java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ddc4263 [2018-08-07 12:43:03,200 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-08-07 12:43:03,202 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-08-07 12:43:03,214 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-08-07 12:43:03,214 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-08-07 12:43:03,215 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-08-07 12:43:03,217 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-08-07 12:43:03,219 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-08-07 12:43:03,220 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-08-07 12:43:03,221 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-08-07 12:43:03,222 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-08-07 12:43:03,222 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-08-07 12:43:03,223 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-08-07 12:43:03,224 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-08-07 12:43:03,226 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-08-07 12:43:03,228 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-08-07 12:43:03,230 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-08-07 12:43:03,236 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-08-07 12:43:03,242 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-08-07 12:43:03,247 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-08-07 12:43:03,248 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-08-07 12:43:03,250 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-08-07 12:43:03,256 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-08-07 12:43:03,256 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-08-07 12:43:03,256 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-08-07 12:43:03,260 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-08-07 12:43:03,261 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-08-07 12:43:03,262 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-08-07 12:43:03,263 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-08-07 12:43:03,268 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-08-07 12:43:03,268 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-08-07 12:43:03,269 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-08-07 12:43:03,269 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-08-07 12:43:03,269 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-08-07 12:43:03,272 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-08-07 12:43:03,273 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-08-07 12:43:03,273 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-08-07 12:43:03,292 INFO L110 SettingsManager]: Loading preferences was successful [2018-08-07 12:43:03,292 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-08-07 12:43:03,293 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-08-07 12:43:03,293 INFO L133 SettingsManager]: * User list type=DISABLED [2018-08-07 12:43:03,294 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-08-07 12:43:03,294 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-08-07 12:43:03,294 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-08-07 12:43:03,294 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-08-07 12:43:03,295 INFO L133 SettingsManager]: * Log string format=TERM [2018-08-07 12:43:03,295 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-08-07 12:43:03,295 INFO L133 SettingsManager]: * Interval Domain=false [2018-08-07 12:43:03,296 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-08-07 12:43:03,296 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-08-07 12:43:03,296 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-08-07 12:43:03,296 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-08-07 12:43:03,297 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-08-07 12:43:03,297 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-08-07 12:43:03,297 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-08-07 12:43:03,297 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-08-07 12:43:03,297 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-08-07 12:43:03,298 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-08-07 12:43:03,298 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-08-07 12:43:03,298 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-08-07 12:43:03,298 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-08-07 12:43:03,299 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-08-07 12:43:03,299 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-08-07 12:43:03,299 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-08-07 12:43:03,299 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-08-07 12:43:03,299 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-08-07 12:43:03,300 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-08-07 12:43:03,300 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-08-07 12:43:03,300 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-08-07 12:43:03,300 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-08-07 12:43:03,359 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-08-07 12:43:03,375 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-08-07 12:43:03,380 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-08-07 12:43:03,382 INFO L271 PluginConnector]: Initializing CDTParser... [2018-08-07 12:43:03,382 INFO L276 PluginConnector]: CDTParser initialized [2018-08-07 12:43:03,383 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c [2018-08-07 12:43:03,748 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f42d9a979/4bec5ff2323843909c63865a8dd06b44/FLAGf8bdbe733 [2018-08-07 12:43:04,146 INFO L276 CDTParser]: Found 1 translation units. [2018-08-07 12:43:04,148 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label06_true-unreach-call.c [2018-08-07 12:43:04,175 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f42d9a979/4bec5ff2323843909c63865a8dd06b44/FLAGf8bdbe733 [2018-08-07 12:43:04,196 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f42d9a979/4bec5ff2323843909c63865a8dd06b44 [2018-08-07 12:43:04,209 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-08-07 12:43:04,212 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-08-07 12:43:04,213 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-08-07 12:43:04,216 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-08-07 12:43:04,223 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-08-07 12:43:04,224 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.08 12:43:04" (1/1) ... [2018-08-07 12:43:04,228 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dff0bb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:04, skipping insertion in model container [2018-08-07 12:43:04,228 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.08 12:43:04" (1/1) ... [2018-08-07 12:43:04,494 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-08-07 12:43:05,133 INFO L175 PostProcessor]: Settings: Checked method=main [2018-08-07 12:43:05,155 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-08-07 12:43:05,495 INFO L175 PostProcessor]: Settings: Checked method=main [2018-08-07 12:43:05,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05 WrapperNode [2018-08-07 12:43:05,637 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-08-07 12:43:05,638 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-08-07 12:43:05,638 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-08-07 12:43:05,639 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-08-07 12:43:05,648 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:05,703 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:05,891 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-08-07 12:43:05,892 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-08-07 12:43:05,892 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-08-07 12:43:05,892 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-08-07 12:43:06,333 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,333 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,356 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,421 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,437 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,477 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (1/1) ... [2018-08-07 12:43:06,514 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-08-07 12:43:06,515 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-08-07 12:43:06,515 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-08-07 12:43:06,515 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-08-07 12:43:06,516 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (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-08-07 12:43:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-08-07 12:43:06,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-08-07 12:43:06,587 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-08-07 12:43:06,587 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-08-07 12:43:06,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-08-07 12:43:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-08-07 12:43:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-08-07 12:43:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-08-07 12:43:06,588 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-08-07 12:43:06,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-08-07 12:43:13,564 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-08-07 12:43:13,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 12:43:13 BoogieIcfgContainer [2018-08-07 12:43:13,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-08-07 12:43:13,566 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-08-07 12:43:13,566 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-08-07 12:43:13,569 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-08-07 12:43:13,571 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.08 12:43:04" (1/3) ... [2018-08-07 12:43:13,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d7b00e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 12:43:13, skipping insertion in model container [2018-08-07 12:43:13,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.08 12:43:05" (2/3) ... [2018-08-07 12:43:13,572 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66d7b00e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 12:43:13, skipping insertion in model container [2018-08-07 12:43:13,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 12:43:13" (3/3) ... [2018-08-07 12:43:13,574 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label06_true-unreach-call.c [2018-08-07 12:43:13,584 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-08-07 12:43:13,593 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-08-07 12:43:13,645 INFO L129 ementStrategyFactory]: Using default assertion order modulation [2018-08-07 12:43:13,645 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-08-07 12:43:13,646 INFO L382 AbstractCegarLoop]: Hoare is true [2018-08-07 12:43:13,646 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-08-07 12:43:13,646 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-08-07 12:43:13,646 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-08-07 12:43:13,646 INFO L386 AbstractCegarLoop]: Difference is false [2018-08-07 12:43:13,646 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-08-07 12:43:13,647 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-08-07 12:43:13,679 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-08-07 12:43:13,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-08-07 12:43:13,689 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:43:13,690 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-07 12:43:13,691 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:43:13,697 INFO L82 PathProgramCache]: Analyzing trace with hash -1634840495, now seen corresponding path program 1 times [2018-08-07 12:43:13,700 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:43:13,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:13,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:13,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:13,748 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:43:13,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:14,211 WARN L170 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-08-07 12:43:14,289 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:14,291 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-07 12:43:14,292 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-08-07 12:43:14,292 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 12:43:14,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-08-07 12:43:14,322 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-08-07 12:43:14,322 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-08-07 12:43:14,325 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-08-07 12:43:24,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:43:24,618 INFO L93 Difference]: Finished difference Result 1514 states and 2777 transitions. [2018-08-07 12:43:24,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-08-07 12:43:24,619 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 63 [2018-08-07 12:43:24,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:43:24,646 INFO L225 Difference]: With dead ends: 1514 [2018-08-07 12:43:24,646 INFO L226 Difference]: Without dead ends: 1070 [2018-08-07 12:43:24,657 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-08-07 12:43:24,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1070 states. [2018-08-07 12:43:24,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1070 to 1068. [2018-08-07 12:43:24,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1068 states. [2018-08-07 12:43:24,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 1068 states and 1675 transitions. [2018-08-07 12:43:24,779 INFO L78 Accepts]: Start accepts. Automaton has 1068 states and 1675 transitions. Word has length 63 [2018-08-07 12:43:24,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:43:24,780 INFO L480 AbstractCegarLoop]: Abstraction has 1068 states and 1675 transitions. [2018-08-07 12:43:24,780 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-08-07 12:43:24,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1675 transitions. [2018-08-07 12:43:24,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-08-07 12:43:24,790 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:43:24,790 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 12:43:24,790 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:43:24,791 INFO L82 PathProgramCache]: Analyzing trace with hash -163736283, now seen corresponding path program 1 times [2018-08-07 12:43:24,791 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:43:24,792 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:24,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:24,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:24,793 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:43:24,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:25,079 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:25,079 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-07 12:43:25,080 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-08-07 12:43:25,080 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 12:43:25,082 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-08-07 12:43:25,082 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-08-07 12:43:25,082 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-08-07 12:43:25,083 INFO L87 Difference]: Start difference. First operand 1068 states and 1675 transitions. Second operand 4 states. [2018-08-07 12:43:31,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:43:31,486 INFO L93 Difference]: Finished difference Result 3988 states and 6459 transitions. [2018-08-07 12:43:31,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-08-07 12:43:31,493 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 133 [2018-08-07 12:43:31,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:43:31,514 INFO L225 Difference]: With dead ends: 3988 [2018-08-07 12:43:31,514 INFO L226 Difference]: Without dead ends: 2926 [2018-08-07 12:43:31,523 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-08-07 12:43:31,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2926 states. [2018-08-07 12:43:31,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2926 to 2613. [2018-08-07 12:43:31,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2613 states. [2018-08-07 12:43:31,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3832 transitions. [2018-08-07 12:43:31,629 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3832 transitions. Word has length 133 [2018-08-07 12:43:31,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:43:31,630 INFO L480 AbstractCegarLoop]: Abstraction has 2613 states and 3832 transitions. [2018-08-07 12:43:31,630 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-08-07 12:43:31,631 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3832 transitions. [2018-08-07 12:43:31,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 340 [2018-08-07 12:43:31,660 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:43:31,661 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-07 12:43:31,661 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:43:31,661 INFO L82 PathProgramCache]: Analyzing trace with hash -2135698053, now seen corresponding path program 1 times [2018-08-07 12:43:31,662 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:43:31,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:31,663 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:31,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:31,663 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:43:31,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:32,385 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 176 proven. 237 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-08-07 12:43:32,385 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:43:32,385 INFO L194 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-08-07 12:43:32,397 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:32,397 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:43:32,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:32,586 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:43:33,048 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 290 proven. 0 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2018-08-07 12:43:33,049 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:43:33,667 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 176 proven. 166 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-08-07 12:43:33,701 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-08-07 12:43:33,701 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-08-07 12:43:33,702 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 12:43:33,703 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-08-07 12:43:33,703 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-08-07 12:43:33,704 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2018-08-07 12:43:33,704 INFO L87 Difference]: Start difference. First operand 2613 states and 3832 transitions. Second operand 5 states. [2018-08-07 12:43:41,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:43:41,488 INFO L93 Difference]: Finished difference Result 7822 states and 11690 transitions. [2018-08-07 12:43:41,495 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-08-07 12:43:41,496 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 339 [2018-08-07 12:43:41,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:43:41,541 INFO L225 Difference]: With dead ends: 7822 [2018-08-07 12:43:41,541 INFO L226 Difference]: Without dead ends: 5215 [2018-08-07 12:43:41,559 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 687 GetRequests, 675 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-08-07 12:43:41,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5215 states. [2018-08-07 12:43:41,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5215 to 5177. [2018-08-07 12:43:41,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5177 states. [2018-08-07 12:43:41,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5177 states to 5177 states and 7065 transitions. [2018-08-07 12:43:41,759 INFO L78 Accepts]: Start accepts. Automaton has 5177 states and 7065 transitions. Word has length 339 [2018-08-07 12:43:41,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:43:41,760 INFO L480 AbstractCegarLoop]: Abstraction has 5177 states and 7065 transitions. [2018-08-07 12:43:41,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-08-07 12:43:41,760 INFO L276 IsEmpty]: Start isEmpty. Operand 5177 states and 7065 transitions. [2018-08-07 12:43:41,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-08-07 12:43:41,771 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:43:41,772 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-07 12:43:41,773 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:43:41,773 INFO L82 PathProgramCache]: Analyzing trace with hash 7753960, now seen corresponding path program 1 times [2018-08-07 12:43:41,773 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:43:41,774 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:41,775 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:41,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:41,775 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:43:41,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:42,567 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:42,568 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:43:42,568 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 12:43:42,583 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:42,584 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:43:42,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:42,720 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:43:43,193 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:43,194 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:43:43,438 WARN L170 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-08-07 12:43:43,837 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:43,868 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:43:43,868 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 12:43:43,895 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:43,896 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:43:44,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:44,182 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:43:44,276 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:44,277 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:43:44,495 INFO L134 CoverageAnalysis]: Checked inductivity of 212 backedges. 210 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:43:44,498 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 12:43:44,498 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-08-07 12:43:44,498 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 12:43:44,500 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 12:43:44,501 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 12:43:44,501 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-08-07 12:43:44,501 INFO L87 Difference]: Start difference. First operand 5177 states and 7065 transitions. Second operand 9 states. [2018-08-07 12:43:56,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:43:56,932 INFO L93 Difference]: Finished difference Result 16232 states and 24186 transitions. [2018-08-07 12:43:56,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-08-07 12:43:56,933 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 364 [2018-08-07 12:43:56,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:43:57,001 INFO L225 Difference]: With dead ends: 16232 [2018-08-07 12:43:57,001 INFO L226 Difference]: Without dead ends: 11061 [2018-08-07 12:43:57,060 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 1478 GetRequests, 1454 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-08-07 12:43:57,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11061 states. [2018-08-07 12:43:57,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11061 to 11012. [2018-08-07 12:43:57,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11012 states. [2018-08-07 12:43:57,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11012 states to 11012 states and 14586 transitions. [2018-08-07 12:43:57,535 INFO L78 Accepts]: Start accepts. Automaton has 11012 states and 14586 transitions. Word has length 364 [2018-08-07 12:43:57,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:43:57,536 INFO L480 AbstractCegarLoop]: Abstraction has 11012 states and 14586 transitions. [2018-08-07 12:43:57,536 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 12:43:57,536 INFO L276 IsEmpty]: Start isEmpty. Operand 11012 states and 14586 transitions. [2018-08-07 12:43:57,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 506 [2018-08-07 12:43:57,560 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:43:57,560 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-08-07 12:43:57,561 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:43:57,561 INFO L82 PathProgramCache]: Analyzing trace with hash 2117063295, now seen corresponding path program 1 times [2018-08-07 12:43:57,561 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:43:57,562 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:57,562 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:43:57,562 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:43:57,562 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:43:57,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:43:58,059 INFO L134 CoverageAnalysis]: Checked inductivity of 519 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2018-08-07 12:43:58,060 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-07 12:43:58,060 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-08-07 12:43:58,060 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 12:43:58,062 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-08-07 12:43:58,062 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-08-07 12:43:58,062 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-07 12:43:58,062 INFO L87 Difference]: Start difference. First operand 11012 states and 14586 transitions. Second operand 3 states. [2018-08-07 12:44:03,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:44:03,689 INFO L93 Difference]: Finished difference Result 24850 states and 34671 transitions. [2018-08-07 12:44:03,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-08-07 12:44:03,691 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 505 [2018-08-07 12:44:03,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:44:03,764 INFO L225 Difference]: With dead ends: 24850 [2018-08-07 12:44:03,764 INFO L226 Difference]: Without dead ends: 13844 [2018-08-07 12:44:03,837 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-07 12:44:03,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13844 states. [2018-08-07 12:44:04,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13844 to 13839. [2018-08-07 12:44:04,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13839 states. [2018-08-07 12:44:04,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13839 states to 13839 states and 18657 transitions. [2018-08-07 12:44:04,221 INFO L78 Accepts]: Start accepts. Automaton has 13839 states and 18657 transitions. Word has length 505 [2018-08-07 12:44:04,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:44:04,222 INFO L480 AbstractCegarLoop]: Abstraction has 13839 states and 18657 transitions. [2018-08-07 12:44:04,222 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-08-07 12:44:04,222 INFO L276 IsEmpty]: Start isEmpty. Operand 13839 states and 18657 transitions. [2018-08-07 12:44:04,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 573 [2018-08-07 12:44:04,261 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:44:04,262 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-08-07 12:44:04,262 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:44:04,263 INFO L82 PathProgramCache]: Analyzing trace with hash 977998132, now seen corresponding path program 1 times [2018-08-07 12:44:04,263 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:44:04,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:04,264 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:04,264 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:04,264 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:44:04,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:04,962 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:04,963 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:04,963 INFO L194 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-08-07 12:44:04,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:04,974 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:05,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:05,171 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:05,460 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:05,460 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:05,739 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:05,761 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:05,761 INFO L194 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-08-07 12:44:05,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:05,777 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:06,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:06,235 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:06,526 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:06,527 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:06,847 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 510 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:06,849 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 12:44:06,850 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 7 [2018-08-07 12:44:06,850 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 12:44:06,851 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-08-07 12:44:06,851 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-08-07 12:44:06,851 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-08-07 12:44:06,851 INFO L87 Difference]: Start difference. First operand 13839 states and 18657 transitions. Second operand 6 states. [2018-08-07 12:44:18,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:44:18,369 INFO L93 Difference]: Finished difference Result 36895 states and 51371 transitions. [2018-08-07 12:44:18,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-08-07 12:44:18,369 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 572 [2018-08-07 12:44:18,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:44:18,475 INFO L225 Difference]: With dead ends: 36895 [2018-08-07 12:44:18,475 INFO L226 Difference]: Without dead ends: 23062 [2018-08-07 12:44:18,543 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 2301 GetRequests, 2285 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-08-07 12:44:18,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23062 states. [2018-08-07 12:44:18,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23062 to 22707. [2018-08-07 12:44:18,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22707 states. [2018-08-07 12:44:19,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22707 states to 22707 states and 29405 transitions. [2018-08-07 12:44:19,072 INFO L78 Accepts]: Start accepts. Automaton has 22707 states and 29405 transitions. Word has length 572 [2018-08-07 12:44:19,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:44:19,074 INFO L480 AbstractCegarLoop]: Abstraction has 22707 states and 29405 transitions. [2018-08-07 12:44:19,074 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-08-07 12:44:19,074 INFO L276 IsEmpty]: Start isEmpty. Operand 22707 states and 29405 transitions. [2018-08-07 12:44:19,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 607 [2018-08-07 12:44:19,136 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:44:19,137 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-07 12:44:19,137 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:44:19,138 INFO L82 PathProgramCache]: Analyzing trace with hash -2061827661, now seen corresponding path program 1 times [2018-08-07 12:44:19,138 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:44:19,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:19,139 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:19,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:19,139 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:44:19,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:19,617 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 240 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-08-07 12:44:19,618 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:19,618 INFO L194 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-08-07 12:44:19,630 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:19,630 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:19,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:19,845 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:20,012 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 474 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2018-08-07 12:44:20,012 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:20,784 INFO L134 CoverageAnalysis]: Checked inductivity of 878 backedges. 240 proven. 2 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2018-08-07 12:44:20,820 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-08-07 12:44:20,820 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-08-07 12:44:20,820 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 12:44:20,821 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-08-07 12:44:20,822 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-08-07 12:44:20,822 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-08-07 12:44:20,823 INFO L87 Difference]: Start difference. First operand 22707 states and 29405 transitions. Second operand 3 states. [2018-08-07 12:44:24,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:44:24,292 INFO L93 Difference]: Finished difference Result 45717 states and 59259 transitions. [2018-08-07 12:44:24,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-08-07 12:44:24,292 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 606 [2018-08-07 12:44:24,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:44:24,395 INFO L225 Difference]: With dead ends: 45717 [2018-08-07 12:44:24,395 INFO L226 Difference]: Without dead ends: 23016 [2018-08-07 12:44:24,466 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 1214 GetRequests, 1212 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-08-07 12:44:24,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23016 states. [2018-08-07 12:44:24,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23016 to 22703. [2018-08-07 12:44:24,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22703 states. [2018-08-07 12:44:24,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22703 states to 22703 states and 29376 transitions. [2018-08-07 12:44:24,951 INFO L78 Accepts]: Start accepts. Automaton has 22703 states and 29376 transitions. Word has length 606 [2018-08-07 12:44:24,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:44:24,952 INFO L480 AbstractCegarLoop]: Abstraction has 22703 states and 29376 transitions. [2018-08-07 12:44:24,953 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-08-07 12:44:24,953 INFO L276 IsEmpty]: Start isEmpty. Operand 22703 states and 29376 transitions. [2018-08-07 12:44:25,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2018-08-07 12:44:25,003 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:44:25,003 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 12:44:25,003 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:44:25,004 INFO L82 PathProgramCache]: Analyzing trace with hash -1099636551, now seen corresponding path program 1 times [2018-08-07 12:44:25,004 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:44:25,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:25,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:25,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:25,006 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:44:25,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:25,677 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-08-07 12:44:25,677 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:25,677 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 12:44:25,685 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:25,685 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:25,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:25,880 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:26,369 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-08-07 12:44:26,369 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:26,681 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-08-07 12:44:26,701 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:26,702 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 12:44:26,718 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:26,718 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:27,197 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:27,476 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-08-07 12:44:27,477 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:27,798 INFO L134 CoverageAnalysis]: Checked inductivity of 838 backedges. 511 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-08-07 12:44:27,801 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 12:44:27,802 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-08-07 12:44:27,802 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 12:44:27,803 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 12:44:27,804 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 12:44:27,804 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-08-07 12:44:27,805 INFO L87 Difference]: Start difference. First operand 22703 states and 29376 transitions. Second operand 9 states. [2018-08-07 12:44:36,589 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:44:36,590 INFO L93 Difference]: Finished difference Result 48901 states and 65523 transitions. [2018-08-07 12:44:36,590 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-08-07 12:44:36,590 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 615 [2018-08-07 12:44:36,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:44:36,702 INFO L225 Difference]: With dead ends: 48901 [2018-08-07 12:44:36,703 INFO L226 Difference]: Without dead ends: 26204 [2018-08-07 12:44:36,800 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 2478 GetRequests, 2458 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-08-07 12:44:36,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26204 states. [2018-08-07 12:44:37,250 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26204 to 26153. [2018-08-07 12:44:37,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26153 states. [2018-08-07 12:44:37,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26153 states to 26153 states and 33399 transitions. [2018-08-07 12:44:37,365 INFO L78 Accepts]: Start accepts. Automaton has 26153 states and 33399 transitions. Word has length 615 [2018-08-07 12:44:37,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:44:37,366 INFO L480 AbstractCegarLoop]: Abstraction has 26153 states and 33399 transitions. [2018-08-07 12:44:37,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 12:44:37,366 INFO L276 IsEmpty]: Start isEmpty. Operand 26153 states and 33399 transitions. [2018-08-07 12:44:37,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 626 [2018-08-07 12:44:37,407 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:44:37,407 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-08-07 12:44:37,408 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:44:37,408 INFO L82 PathProgramCache]: Analyzing trace with hash 143501183, now seen corresponding path program 1 times [2018-08-07 12:44:37,411 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:44:37,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:37,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:37,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:37,412 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:44:37,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:38,381 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:38,382 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:38,382 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 12:44:38,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:38,404 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:38,635 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:39,426 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:39,426 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:39,719 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:39,739 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:39,739 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 12:44:39,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:39,757 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:40,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:40,252 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:40,601 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:40,602 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:41,618 INFO L134 CoverageAnalysis]: Checked inductivity of 868 backedges. 587 proven. 2 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-08-07 12:44:41,621 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 12:44:41,622 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-08-07 12:44:41,622 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 12:44:41,623 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-08-07 12:44:41,623 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-08-07 12:44:41,623 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-08-07 12:44:41,623 INFO L87 Difference]: Start difference. First operand 26153 states and 33399 transitions. Second operand 9 states. [2018-08-07 12:44:50,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:44:50,463 INFO L93 Difference]: Finished difference Result 52137 states and 65716 transitions. [2018-08-07 12:44:50,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-08-07 12:44:50,463 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 625 [2018-08-07 12:44:50,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:44:50,540 INFO L225 Difference]: With dead ends: 52137 [2018-08-07 12:44:50,541 INFO L226 Difference]: Without dead ends: 25990 [2018-08-07 12:44:50,605 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 2520 GetRequests, 2499 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=111, Invalid=231, Unknown=0, NotChecked=0, Total=342 [2018-08-07 12:44:50,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25990 states. [2018-08-07 12:44:50,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25990 to 25325. [2018-08-07 12:44:50,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25325 states. [2018-08-07 12:44:50,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25325 states to 25325 states and 28533 transitions. [2018-08-07 12:44:50,991 INFO L78 Accepts]: Start accepts. Automaton has 25325 states and 28533 transitions. Word has length 625 [2018-08-07 12:44:50,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:44:50,992 INFO L480 AbstractCegarLoop]: Abstraction has 25325 states and 28533 transitions. [2018-08-07 12:44:50,993 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-08-07 12:44:50,993 INFO L276 IsEmpty]: Start isEmpty. Operand 25325 states and 28533 transitions. [2018-08-07 12:44:51,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 628 [2018-08-07 12:44:51,015 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:44:51,015 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-08-07 12:44:51,016 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:44:51,016 INFO L82 PathProgramCache]: Analyzing trace with hash -1317875757, now seen corresponding path program 1 times [2018-08-07 12:44:51,016 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:44:51,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:51,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:51,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:44:51,017 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:44:51,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:51,594 WARN L170 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-08-07 12:44:51,912 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 493 proven. 100 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-08-07 12:44:51,913 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:51,913 INFO L194 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-08-07 12:44:51,932 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:51,933 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:52,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:52,134 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:52,350 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 729 proven. 2 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-08-07 12:44:52,350 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:53,022 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 493 proven. 100 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-08-07 12:44:53,043 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:44:53,043 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 12:44:53,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:44:53,060 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:44:53,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:44:53,543 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:44:53,766 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 729 proven. 2 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-08-07 12:44:53,766 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:44:54,181 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 493 proven. 100 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-08-07 12:44:54,183 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-08-07 12:44:54,184 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6, 6, 6] total 11 [2018-08-07 12:44:54,184 INFO L255 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-08-07 12:44:54,185 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-08-07 12:44:54,185 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-08-07 12:44:54,185 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2018-08-07 12:44:54,186 INFO L87 Difference]: Start difference. First operand 25325 states and 28533 transitions. Second operand 8 states. [2018-08-07 12:45:10,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:45:10,034 INFO L93 Difference]: Finished difference Result 76807 states and 91615 transitions. [2018-08-07 12:45:10,034 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-08-07 12:45:10,034 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 627 [2018-08-07 12:45:10,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:45:10,210 INFO L225 Difference]: With dead ends: 76807 [2018-08-07 12:45:10,210 INFO L226 Difference]: Without dead ends: 51548 [2018-08-07 12:45:10,321 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 2520 GetRequests, 2503 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=70, Invalid=140, Unknown=0, NotChecked=0, Total=210 [2018-08-07 12:45:10,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51548 states. [2018-08-07 12:45:11,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51548 to 47935. [2018-08-07 12:45:11,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47935 states. [2018-08-07 12:45:11,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47935 states to 47935 states and 53260 transitions. [2018-08-07 12:45:11,258 INFO L78 Accepts]: Start accepts. Automaton has 47935 states and 53260 transitions. Word has length 627 [2018-08-07 12:45:11,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:45:11,259 INFO L480 AbstractCegarLoop]: Abstraction has 47935 states and 53260 transitions. [2018-08-07 12:45:11,259 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-08-07 12:45:11,259 INFO L276 IsEmpty]: Start isEmpty. Operand 47935 states and 53260 transitions. [2018-08-07 12:45:11,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 663 [2018-08-07 12:45:11,303 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:45:11,304 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 12:45:11,304 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:45:11,304 INFO L82 PathProgramCache]: Analyzing trace with hash 1108445700, now seen corresponding path program 1 times [2018-08-07 12:45:11,304 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:45:11,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:45:11,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:45:11,305 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:45:11,306 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:45:11,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:45:11,763 WARN L170 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-08-07 12:45:12,119 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 168 proven. 303 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-08-07 12:45:12,120 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:45:12,120 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 12:45:12,128 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:45:12,128 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:45:12,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:45:12,358 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:45:12,739 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 367 proven. 0 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2018-08-07 12:45:12,740 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:45:14,211 INFO L134 CoverageAnalysis]: Checked inductivity of 593 backedges. 168 proven. 303 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-08-07 12:45:14,232 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-08-07 12:45:14,232 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-08-07 12:45:14,232 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-07 12:45:14,233 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-08-07 12:45:14,233 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-08-07 12:45:14,234 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2018-08-07 12:45:14,234 INFO L87 Difference]: Start difference. First operand 47935 states and 53260 transitions. Second operand 5 states. [2018-08-07 12:45:24,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-07 12:45:24,764 INFO L93 Difference]: Finished difference Result 99390 states and 110403 transitions. [2018-08-07 12:45:24,764 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-08-07 12:45:24,765 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 662 [2018-08-07 12:45:24,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-07 12:45:24,886 INFO L225 Difference]: With dead ends: 99390 [2018-08-07 12:45:24,887 INFO L226 Difference]: Without dead ends: 51466 [2018-08-07 12:45:24,964 INFO L603 BasicCegarLoop]: 0 DeclaredPredicates, 1332 GetRequests, 1319 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2018-08-07 12:45:25,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51466 states. [2018-08-07 12:45:25,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51466 to 49455. [2018-08-07 12:45:25,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49455 states. [2018-08-07 12:45:25,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49455 states to 49455 states and 55042 transitions. [2018-08-07 12:45:25,656 INFO L78 Accepts]: Start accepts. Automaton has 49455 states and 55042 transitions. Word has length 662 [2018-08-07 12:45:25,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-07 12:45:25,656 INFO L480 AbstractCegarLoop]: Abstraction has 49455 states and 55042 transitions. [2018-08-07 12:45:25,657 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-08-07 12:45:25,657 INFO L276 IsEmpty]: Start isEmpty. Operand 49455 states and 55042 transitions. [2018-08-07 12:45:25,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 737 [2018-08-07 12:45:25,692 INFO L368 BasicCegarLoop]: Found error trace [2018-08-07 12:45:25,693 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-08-07 12:45:25,693 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-07 12:45:25,693 INFO L82 PathProgramCache]: Analyzing trace with hash 1375762285, now seen corresponding path program 1 times [2018-08-07 12:45:25,693 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-08-07 12:45:25,694 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:45:25,694 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:45:25,695 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-08-07 12:45:25,695 INFO L292 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-08-07 12:45:25,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:45:26,783 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 556 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-08-07 12:45:26,783 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:45:26,783 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-08-07 12:45:26,790 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:45:26,791 INFO L292 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:45:27,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:45:27,047 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:45:41,961 WARN L170 SmtUtils]: Spent 14.68 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-08-07 12:45:43,491 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 551 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:45:43,491 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:45:45,228 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 551 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-08-07 12:45:45,248 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-08-07 12:45:45,249 INFO L194 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 12:45:45,263 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-08-07 12:45:45,264 INFO L292 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-08-07 12:45:45,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-08-07 12:45:45,843 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-08-07 12:45:50,537 WARN L170 SmtUtils]: Spent 4.20 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-08-07 12:45:51,419 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 499 proven. 111 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-08-07 12:45:51,419 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-08-07 12:45:54,212 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:45:54,299 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-08-07 12:46:22,765 WARN L170 SmtUtils]: Spent 26.24 s on a formula simplification. DAG size of input: 84 DAG size of output: 55 [2018-08-07 12:46:22,775 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:26,868 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:29,138 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:32,915 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:37,042 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:41,140 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:45,227 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:47,349 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:49,477 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:51,650 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:55,733 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:55,879 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:46:59,988 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-08-07 12:47:04,299 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-08-07 12:47:08,380 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-08-07 12:47:08,582 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-08-07 12:47:08,582 WARN L549 AbstractCegarLoop]: Verification canceled [2018-08-07 12:47:08,586 WARN L202 ceAbstractionStarter]: Timeout [2018-08-07 12:47:08,586 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 12:47:08 BoogieIcfgContainer [2018-08-07 12:47:08,586 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-08-07 12:47:08,587 INFO L168 Benchmark]: Toolchain (without parser) took 244377.22 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -69.1 MB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-08-07 12:47:08,588 INFO L168 Benchmark]: CDTParser took 0.21 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-08-07 12:47:08,589 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1424.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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. [2018-08-07 12:47:08,590 INFO L168 Benchmark]: Boogie Procedure Inliner took 253.12 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-08-07 12:47:08,590 INFO L168 Benchmark]: Boogie Preprocessor took 622.77 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 907.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-08-07 12:47:08,591 INFO L168 Benchmark]: RCFGBuilder took 7050.14 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 327.2 MB). Peak memory consumption was 327.2 MB. Max. memory is 7.1 GB. [2018-08-07 12:47:08,592 INFO L168 Benchmark]: TraceAbstraction took 235020.60 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 1.5 GB in the end (delta: 511.7 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-08-07 12:47:08,598 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.21 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 1424.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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 253.12 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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 622.77 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 907.0 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7050.14 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 327.2 MB). Peak memory consumption was 327.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 235020.60 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 1.5 GB in the end (delta: 511.7 MB). 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: 175]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 175). Cancelled while BasicCegarLoop was analyzing trace of length 737 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 28 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 234.9s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 103.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2574 SDtfs, 16660 SDslu, 2701 SDs, 0 SdLazy, 32101 SolverSat, 6899 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 89.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14546 GetRequests, 14415 SyntacticMatches, 27 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 301 ImplicationChecksByTransitivity, 5.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=49455occurred 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: 4.8s AutomataMinimizationTime, 11 MinimizatonAttempts, 7415 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 16.4s InterpolantComputationTime, 12324 NumberOfCodeBlocks, 12324 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 19500 ConstructedInterpolants, 0 QuantifiedInterpolants, 28120989 SizeOfPredicates, 10 NumberOfNonLiveVariables, 10328 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 37 InterpolantComputations, 6 PerfectInterpolantSequences, 22998/24355 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/Problem15_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-08-07_12-47-08-613.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-08-07_12-47-08-613.csv Completed graceful shutdown