java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label51_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:54:50,009 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:54:50,011 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:54:50,024 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:54:50,025 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:54:50,026 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:54:50,028 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:54:50,030 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:54:50,032 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:54:50,033 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:54:50,035 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:54:50,035 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:54:50,036 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:54:50,038 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:54:50,045 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:54:50,046 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:54:50,046 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:54:50,048 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:54:50,050 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:54:50,052 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:54:50,053 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:54:50,054 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:54:50,056 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:54:50,057 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:54:50,057 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:54:50,058 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:54:50,059 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:54:50,060 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:54:50,060 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:54:50,061 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:54:50,062 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:54:50,062 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:54:50,063 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:54:50,063 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:54:50,064 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:54:50,064 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:54:50,065 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 12:54:50,084 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:54:50,085 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:54:50,086 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:54:50,086 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:54:50,087 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:54:50,087 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:54:50,087 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:54:50,087 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:54:50,087 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:54:50,088 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:54:50,088 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:54:50,088 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:54:50,089 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:54:50,089 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:54:50,089 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:54:50,089 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:54:50,090 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:54:50,091 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:54:50,091 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:54:50,091 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:54:50,091 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:54:50,091 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:54:50,091 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:54:50,092 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:54:50,092 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:54:50,092 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:54:50,093 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:54:50,093 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:54:50,093 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:54:50,093 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:54:50,094 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:54:50,094 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:54:50,094 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:54:50,159 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:54:50,172 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:54:50,178 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:54:50,180 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:54:50,180 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:54:50,181 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label51_true-unreach-call.c [2018-07-24 12:54:50,541 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c098ee13c/42e1f898b29b4d9db74e80ad35b33d78/FLAG730efccef [2018-07-24 12:54:50,911 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:54:50,912 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label51_true-unreach-call.c [2018-07-24 12:54:50,943 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c098ee13c/42e1f898b29b4d9db74e80ad35b33d78/FLAG730efccef [2018-07-24 12:54:50,965 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c098ee13c/42e1f898b29b4d9db74e80ad35b33d78 [2018-07-24 12:54:50,979 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:54:50,981 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:54:50,983 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:54:50,983 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:54:50,993 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:54:50,994 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:54:50" (1/1) ... [2018-07-24 12:54:50,997 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c2f7749 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:50, skipping insertion in model container [2018-07-24 12:54:50,998 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:54:50" (1/1) ... [2018-07-24 12:54:51,231 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:54:51,691 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:54:51,709 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:54:51,992 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:54:52,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52 WrapperNode [2018-07-24 12:54:52,057 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:54:52,058 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:54:52,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:54:52,059 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:54:52,068 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,116 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,225 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:54:52,226 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:54:52,226 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:54:52,226 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:54:52,237 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,247 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,247 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,555 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,572 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,594 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... [2018-07-24 12:54:52,613 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:54:52,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:54:52,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:54:52,614 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:54:52,615 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:54:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:54:52,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:54:52,692 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 12:54:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 12:54:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:54:52,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:54:52,693 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:54:52,694 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:54:58,231 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:54:58,231 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:54:58 BoogieIcfgContainer [2018-07-24 12:54:58,232 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:54:58,233 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:54:58,233 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:54:58,236 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:54:58,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:54:50" (1/3) ... [2018-07-24 12:54:58,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f23fe93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:54:58, skipping insertion in model container [2018-07-24 12:54:58,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:54:52" (2/3) ... [2018-07-24 12:54:58,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f23fe93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:54:58, skipping insertion in model container [2018-07-24 12:54:58,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:54:58" (3/3) ... [2018-07-24 12:54:58,241 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label51_true-unreach-call.c [2018-07-24 12:54:58,252 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:54:58,265 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:54:58,318 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:54:58,319 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:54:58,319 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:54:58,319 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:54:58,319 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:54:58,319 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:54:58,320 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:54:58,320 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:54:58,320 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:54:58,347 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2018-07-24 12:54:58,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2018-07-24 12:54:58,366 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:58,367 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:54:58,367 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:58,372 INFO L82 PathProgramCache]: Analyzing trace with hash 1377037548, now seen corresponding path program 1 times [2018-07-24 12:54:58,374 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:58,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:58,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:58,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:58,426 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:58,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:59,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:54:59,571 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:54:59,571 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:54:59,572 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:54:59,578 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:54:59,595 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:54:59,596 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:54:59,599 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 4 states. [2018-07-24 12:55:03,665 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:03,665 INFO L93 Difference]: Finished difference Result 1057 states and 1905 transitions. [2018-07-24 12:55:03,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:55:03,668 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 195 [2018-07-24 12:55:03,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:03,695 INFO L225 Difference]: With dead ends: 1057 [2018-07-24 12:55:03,695 INFO L226 Difference]: Without dead ends: 739 [2018-07-24 12:55:03,703 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:55:03,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2018-07-24 12:55:03,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 528. [2018-07-24 12:55:03,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 528 states. [2018-07-24 12:55:03,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 879 transitions. [2018-07-24 12:55:03,792 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 879 transitions. Word has length 195 [2018-07-24 12:55:03,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:03,794 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 879 transitions. [2018-07-24 12:55:03,794 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:55:03,794 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 879 transitions. [2018-07-24 12:55:03,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-07-24 12:55:03,803 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:03,803 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:03,803 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:03,804 INFO L82 PathProgramCache]: Analyzing trace with hash -1645009688, now seen corresponding path program 1 times [2018-07-24 12:55:03,804 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:03,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:03,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:03,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:03,806 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:03,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:04,814 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:04,814 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:04,815 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:04,831 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:04,831 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:05,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:05,145 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:05,386 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:05,386 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:05,901 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:05,937 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:55:05,937 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-07-24 12:55:05,937 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:05,939 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:55:05,940 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:55:05,940 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:55:05,940 INFO L87 Difference]: Start difference. First operand 528 states and 879 transitions. Second operand 3 states. [2018-07-24 12:55:07,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:07,986 INFO L93 Difference]: Finished difference Result 1470 states and 2525 transitions. [2018-07-24 12:55:07,986 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:55:07,986 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2018-07-24 12:55:07,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:07,995 INFO L225 Difference]: With dead ends: 1470 [2018-07-24 12:55:07,995 INFO L226 Difference]: Without dead ends: 948 [2018-07-24 12:55:08,002 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 416 SyntacticMatches, 3 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:55:08,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2018-07-24 12:55:08,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 946. [2018-07-24 12:55:08,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 946 states. [2018-07-24 12:55:08,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 946 states and 1433 transitions. [2018-07-24 12:55:08,052 INFO L78 Accepts]: Start accepts. Automaton has 946 states and 1433 transitions. Word has length 208 [2018-07-24 12:55:08,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:08,053 INFO L471 AbstractCegarLoop]: Abstraction has 946 states and 1433 transitions. [2018-07-24 12:55:08,053 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:55:08,053 INFO L276 IsEmpty]: Start isEmpty. Operand 946 states and 1433 transitions. [2018-07-24 12:55:08,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-07-24 12:55:08,059 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:08,060 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:08,060 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:08,060 INFO L82 PathProgramCache]: Analyzing trace with hash 603155710, now seen corresponding path program 1 times [2018-07-24 12:55:08,060 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:08,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:08,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:08,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:08,062 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:08,321 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:08,321 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:55:08,321 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:55:08,322 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:08,322 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:55:08,323 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:55:08,323 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:55:08,323 INFO L87 Difference]: Start difference. First operand 946 states and 1433 transitions. Second operand 6 states. [2018-07-24 12:55:12,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:12,217 INFO L93 Difference]: Finished difference Result 2018 states and 3070 transitions. [2018-07-24 12:55:12,220 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:55:12,221 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 220 [2018-07-24 12:55:12,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:12,231 INFO L225 Difference]: With dead ends: 2018 [2018-07-24 12:55:12,231 INFO L226 Difference]: Without dead ends: 1078 [2018-07-24 12:55:12,236 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:55:12,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1078 states. [2018-07-24 12:55:12,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1078 to 958. [2018-07-24 12:55:12,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 958 states. [2018-07-24 12:55:12,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 958 states to 958 states and 1373 transitions. [2018-07-24 12:55:12,283 INFO L78 Accepts]: Start accepts. Automaton has 958 states and 1373 transitions. Word has length 220 [2018-07-24 12:55:12,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:12,284 INFO L471 AbstractCegarLoop]: Abstraction has 958 states and 1373 transitions. [2018-07-24 12:55:12,284 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:55:12,284 INFO L276 IsEmpty]: Start isEmpty. Operand 958 states and 1373 transitions. [2018-07-24 12:55:12,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-07-24 12:55:12,289 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:12,290 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:12,290 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:12,290 INFO L82 PathProgramCache]: Analyzing trace with hash 233310665, now seen corresponding path program 1 times [2018-07-24 12:55:12,292 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:12,293 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:12,293 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:12,294 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:12,294 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:12,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:12,557 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:55:12,765 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:12,766 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:55:12,766 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:55:12,766 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:12,767 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:55:12,767 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:55:12,767 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:55:12,767 INFO L87 Difference]: Start difference. First operand 958 states and 1373 transitions. Second operand 6 states. [2018-07-24 12:55:15,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:15,275 INFO L93 Difference]: Finished difference Result 3051 states and 4546 transitions. [2018-07-24 12:55:15,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:55:15,277 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 223 [2018-07-24 12:55:15,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:15,291 INFO L225 Difference]: With dead ends: 3051 [2018-07-24 12:55:15,291 INFO L226 Difference]: Without dead ends: 2099 [2018-07-24 12:55:15,297 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:55:15,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2099 states. [2018-07-24 12:55:15,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2099 to 1999. [2018-07-24 12:55:15,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1999 states. [2018-07-24 12:55:15,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 2764 transitions. [2018-07-24 12:55:15,385 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 2764 transitions. Word has length 223 [2018-07-24 12:55:15,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:15,386 INFO L471 AbstractCegarLoop]: Abstraction has 1999 states and 2764 transitions. [2018-07-24 12:55:15,386 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:55:15,387 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 2764 transitions. [2018-07-24 12:55:15,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-07-24 12:55:15,397 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:15,397 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:15,397 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:15,398 INFO L82 PathProgramCache]: Analyzing trace with hash 599648386, now seen corresponding path program 1 times [2018-07-24 12:55:15,398 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:15,399 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:15,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:15,400 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:15,400 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:15,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:15,914 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 41 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:15,914 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:15,914 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:15,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:15,932 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:16,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:16,171 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:16,259 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:55:16,259 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:16,761 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:55:16,797 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:55:16,797 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-07-24 12:55:16,797 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:16,798 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:55:16,799 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:55:16,799 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:55:16,799 INFO L87 Difference]: Start difference. First operand 1999 states and 2764 transitions. Second operand 3 states. [2018-07-24 12:55:18,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:18,617 INFO L93 Difference]: Finished difference Result 4843 states and 6932 transitions. [2018-07-24 12:55:18,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:55:18,618 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 233 [2018-07-24 12:55:18,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:18,633 INFO L225 Difference]: With dead ends: 4843 [2018-07-24 12:55:18,633 INFO L226 Difference]: Without dead ends: 2850 [2018-07-24 12:55:18,639 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 464 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:55:18,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2850 states. [2018-07-24 12:55:18,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2850 to 2847. [2018-07-24 12:55:18,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2847 states. [2018-07-24 12:55:18,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2847 states to 2847 states and 4020 transitions. [2018-07-24 12:55:18,713 INFO L78 Accepts]: Start accepts. Automaton has 2847 states and 4020 transitions. Word has length 233 [2018-07-24 12:55:18,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:18,714 INFO L471 AbstractCegarLoop]: Abstraction has 2847 states and 4020 transitions. [2018-07-24 12:55:18,714 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:55:18,714 INFO L276 IsEmpty]: Start isEmpty. Operand 2847 states and 4020 transitions. [2018-07-24 12:55:18,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-07-24 12:55:18,726 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:18,727 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:18,727 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:18,727 INFO L82 PathProgramCache]: Analyzing trace with hash 735234804, now seen corresponding path program 1 times [2018-07-24 12:55:18,727 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:18,728 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:18,729 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:18,729 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:18,729 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:18,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:19,056 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:19,056 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:55:19,056 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:55:19,056 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:19,057 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:55:19,057 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:55:19,058 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:55:19,058 INFO L87 Difference]: Start difference. First operand 2847 states and 4020 transitions. Second operand 3 states. [2018-07-24 12:55:20,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:20,407 INFO L93 Difference]: Finished difference Result 8368 states and 12172 transitions. [2018-07-24 12:55:20,410 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:55:20,411 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 241 [2018-07-24 12:55:20,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:20,440 INFO L225 Difference]: With dead ends: 8368 [2018-07-24 12:55:20,440 INFO L226 Difference]: Without dead ends: 5527 [2018-07-24 12:55:20,453 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:55:20,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5527 states. [2018-07-24 12:55:20,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5527 to 5519. [2018-07-24 12:55:20,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5519 states. [2018-07-24 12:55:20,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5519 states to 5519 states and 7757 transitions. [2018-07-24 12:55:20,593 INFO L78 Accepts]: Start accepts. Automaton has 5519 states and 7757 transitions. Word has length 241 [2018-07-24 12:55:20,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:20,594 INFO L471 AbstractCegarLoop]: Abstraction has 5519 states and 7757 transitions. [2018-07-24 12:55:20,594 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:55:20,594 INFO L276 IsEmpty]: Start isEmpty. Operand 5519 states and 7757 transitions. [2018-07-24 12:55:20,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-07-24 12:55:20,616 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:20,616 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:20,616 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:20,617 INFO L82 PathProgramCache]: Analyzing trace with hash -1041536929, now seen corresponding path program 1 times [2018-07-24 12:55:20,617 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:20,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:20,618 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:20,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:20,618 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:20,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:21,095 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 71 proven. 22 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-24 12:55:21,096 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:21,096 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:21,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:21,110 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:21,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:21,365 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:21,703 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 92 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:55:21,703 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:22,063 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 92 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:55:22,087 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:22,087 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:55:22,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:22,109 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:22,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:22,704 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:23,500 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 92 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:55:23,501 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:23,652 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-24 12:55:24,303 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 92 proven. 2 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:55:24,307 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:55:24,308 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-07-24 12:55:24,308 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:55:24,311 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:55:24,311 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:55:24,311 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:55:24,311 INFO L87 Difference]: Start difference. First operand 5519 states and 7757 transitions. Second operand 9 states. [2018-07-24 12:55:28,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:28,636 INFO L93 Difference]: Finished difference Result 17094 states and 27314 transitions. [2018-07-24 12:55:28,637 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:55:28,637 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 261 [2018-07-24 12:55:28,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:28,725 INFO L225 Difference]: With dead ends: 17094 [2018-07-24 12:55:28,731 INFO L226 Difference]: Without dead ends: 11581 [2018-07-24 12:55:28,761 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1062 GetRequests, 1039 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=127, Invalid=379, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:55:28,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11581 states. [2018-07-24 12:55:29,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11581 to 10418. [2018-07-24 12:55:29,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10418 states. [2018-07-24 12:55:29,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10418 states to 10418 states and 14517 transitions. [2018-07-24 12:55:29,159 INFO L78 Accepts]: Start accepts. Automaton has 10418 states and 14517 transitions. Word has length 261 [2018-07-24 12:55:29,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:29,160 INFO L471 AbstractCegarLoop]: Abstraction has 10418 states and 14517 transitions. [2018-07-24 12:55:29,160 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:55:29,160 INFO L276 IsEmpty]: Start isEmpty. Operand 10418 states and 14517 transitions. [2018-07-24 12:55:29,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-07-24 12:55:29,196 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:29,196 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:29,197 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:29,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1789229086, now seen corresponding path program 1 times [2018-07-24 12:55:29,197 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:29,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:29,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:29,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:29,198 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:29,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:29,517 WARN L169 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:55:29,882 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:29,882 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:55:29,882 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:55:29,882 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:29,883 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:55:29,883 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:55:29,883 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:55:29,883 INFO L87 Difference]: Start difference. First operand 10418 states and 14517 transitions. Second operand 6 states. [2018-07-24 12:55:32,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:32,111 INFO L93 Difference]: Finished difference Result 20982 states and 29925 transitions. [2018-07-24 12:55:32,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:55:32,111 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 276 [2018-07-24 12:55:32,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:32,154 INFO L225 Difference]: With dead ends: 20982 [2018-07-24 12:55:32,154 INFO L226 Difference]: Without dead ends: 10570 [2018-07-24 12:55:32,181 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:55:32,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10570 states. [2018-07-24 12:55:32,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10570 to 10456. [2018-07-24 12:55:32,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10456 states. [2018-07-24 12:55:32,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10456 states to 10456 states and 13552 transitions. [2018-07-24 12:55:32,444 INFO L78 Accepts]: Start accepts. Automaton has 10456 states and 13552 transitions. Word has length 276 [2018-07-24 12:55:32,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:32,445 INFO L471 AbstractCegarLoop]: Abstraction has 10456 states and 13552 transitions. [2018-07-24 12:55:32,445 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:55:32,445 INFO L276 IsEmpty]: Start isEmpty. Operand 10456 states and 13552 transitions. [2018-07-24 12:55:32,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2018-07-24 12:55:32,486 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:32,486 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:32,487 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:32,487 INFO L82 PathProgramCache]: Analyzing trace with hash 1241165023, now seen corresponding path program 1 times [2018-07-24 12:55:32,487 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:32,488 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:32,488 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:32,488 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:32,488 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:32,854 WARN L169 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:55:33,455 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 117 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:33,455 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:33,455 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:33,469 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:33,470 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:33,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:33,754 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:34,199 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:55:34,199 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:34,371 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 23 [2018-07-24 12:55:34,855 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 117 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:34,877 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:55:34,877 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 13 [2018-07-24 12:55:34,877 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:34,878 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:55:34,878 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:55:34,878 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:55:34,878 INFO L87 Difference]: Start difference. First operand 10456 states and 13552 transitions. Second operand 6 states. [2018-07-24 12:55:37,232 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:37,232 INFO L93 Difference]: Finished difference Result 21454 states and 28811 transitions. [2018-07-24 12:55:37,232 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:55:37,233 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 320 [2018-07-24 12:55:37,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:37,287 INFO L225 Difference]: With dead ends: 21454 [2018-07-24 12:55:37,287 INFO L226 Difference]: Without dead ends: 11003 [2018-07-24 12:55:37,319 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 632 SyntacticMatches, 4 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=100, Invalid=242, Unknown=0, NotChecked=0, Total=342 [2018-07-24 12:55:37,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11003 states. [2018-07-24 12:55:37,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11003 to 10692. [2018-07-24 12:55:37,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10692 states. [2018-07-24 12:55:37,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10692 states to 10692 states and 13776 transitions. [2018-07-24 12:55:37,711 INFO L78 Accepts]: Start accepts. Automaton has 10692 states and 13776 transitions. Word has length 320 [2018-07-24 12:55:37,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:37,712 INFO L471 AbstractCegarLoop]: Abstraction has 10692 states and 13776 transitions. [2018-07-24 12:55:37,712 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:55:37,712 INFO L276 IsEmpty]: Start isEmpty. Operand 10692 states and 13776 transitions. [2018-07-24 12:55:37,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2018-07-24 12:55:37,751 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:37,752 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:55:37,752 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:37,752 INFO L82 PathProgramCache]: Analyzing trace with hash 2105881650, now seen corresponding path program 1 times [2018-07-24 12:55:37,752 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:37,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:37,753 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:37,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:37,754 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:37,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:38,404 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 121 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:38,404 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:38,404 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:38,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:38,413 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:38,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:38,679 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:38,918 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:55:38,918 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:39,093 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 121 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:39,115 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:55:39,116 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 12:55:39,116 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:39,116 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:55:39,116 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:55:39,116 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:55:39,117 INFO L87 Difference]: Start difference. First operand 10692 states and 13776 transitions. Second operand 5 states. [2018-07-24 12:55:41,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:41,250 INFO L93 Difference]: Finished difference Result 28857 states and 38078 transitions. [2018-07-24 12:55:41,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:55:41,251 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 322 [2018-07-24 12:55:41,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:41,308 INFO L225 Difference]: With dead ends: 28857 [2018-07-24 12:55:41,309 INFO L226 Difference]: Without dead ends: 18171 [2018-07-24 12:55:41,331 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 651 GetRequests, 639 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:55:41,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18171 states. [2018-07-24 12:55:41,716 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18171 to 17193. [2018-07-24 12:55:41,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17193 states. [2018-07-24 12:55:41,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17193 states to 17193 states and 22241 transitions. [2018-07-24 12:55:41,752 INFO L78 Accepts]: Start accepts. Automaton has 17193 states and 22241 transitions. Word has length 322 [2018-07-24 12:55:41,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:41,753 INFO L471 AbstractCegarLoop]: Abstraction has 17193 states and 22241 transitions. [2018-07-24 12:55:41,753 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:55:41,753 INFO L276 IsEmpty]: Start isEmpty. Operand 17193 states and 22241 transitions. [2018-07-24 12:55:41,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2018-07-24 12:55:41,790 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:41,791 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:55:41,791 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:41,791 INFO L82 PathProgramCache]: Analyzing trace with hash 681995704, now seen corresponding path program 1 times [2018-07-24 12:55:41,791 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:41,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:41,793 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:41,793 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:41,793 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:42,656 WARN L169 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 12 [2018-07-24 12:55:42,988 WARN L169 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-07-24 12:55:43,197 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-07-24 12:55:43,737 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:43,738 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:55:43,738 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 12:55:43,738 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:43,739 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:55:43,739 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:55:43,739 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:55:43,739 INFO L87 Difference]: Start difference. First operand 17193 states and 22241 transitions. Second operand 7 states. [2018-07-24 12:55:46,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:46,868 INFO L93 Difference]: Finished difference Result 43595 states and 56266 transitions. [2018-07-24 12:55:46,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 12:55:46,868 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 330 [2018-07-24 12:55:46,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:46,947 INFO L225 Difference]: With dead ends: 43595 [2018-07-24 12:55:46,948 INFO L226 Difference]: Without dead ends: 26408 [2018-07-24 12:55:46,979 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:55:47,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26408 states. [2018-07-24 12:55:47,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26408 to 26199. [2018-07-24 12:55:47,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26199 states. [2018-07-24 12:55:47,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26199 states to 26199 states and 33052 transitions. [2018-07-24 12:55:47,552 INFO L78 Accepts]: Start accepts. Automaton has 26199 states and 33052 transitions. Word has length 330 [2018-07-24 12:55:47,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:47,552 INFO L471 AbstractCegarLoop]: Abstraction has 26199 states and 33052 transitions. [2018-07-24 12:55:47,552 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:55:47,552 INFO L276 IsEmpty]: Start isEmpty. Operand 26199 states and 33052 transitions. [2018-07-24 12:55:47,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2018-07-24 12:55:47,593 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:47,594 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:55:47,594 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:47,594 INFO L82 PathProgramCache]: Analyzing trace with hash 191731517, now seen corresponding path program 1 times [2018-07-24 12:55:47,595 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:47,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:47,595 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:47,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:47,596 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:47,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:48,086 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:55:48,392 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 185 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:55:48,392 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:48,392 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 12:55:48,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:48,401 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:48,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:48,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:49,005 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:55:49,006 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:49,316 WARN L169 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 41 [2018-07-24 12:55:49,756 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 140 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:49,777 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:55:49,778 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 12:55:49,778 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:55:49,779 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:55:49,779 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:55:49,779 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:55:49,780 INFO L87 Difference]: Start difference. First operand 26199 states and 33052 transitions. Second operand 5 states. [2018-07-24 12:55:52,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:52,354 INFO L93 Difference]: Finished difference Result 65937 states and 85322 transitions. [2018-07-24 12:55:52,354 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:55:52,354 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 341 [2018-07-24 12:55:52,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:52,471 INFO L225 Difference]: With dead ends: 65937 [2018-07-24 12:55:52,472 INFO L226 Difference]: Without dead ends: 39744 [2018-07-24 12:55:52,530 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 691 GetRequests, 678 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:55:52,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39744 states. [2018-07-24 12:55:53,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39744 to 38849. [2018-07-24 12:55:53,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38849 states. [2018-07-24 12:55:53,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38849 states to 38849 states and 47538 transitions. [2018-07-24 12:55:53,294 INFO L78 Accepts]: Start accepts. Automaton has 38849 states and 47538 transitions. Word has length 341 [2018-07-24 12:55:53,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:53,295 INFO L471 AbstractCegarLoop]: Abstraction has 38849 states and 47538 transitions. [2018-07-24 12:55:53,295 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:55:53,295 INFO L276 IsEmpty]: Start isEmpty. Operand 38849 states and 47538 transitions. [2018-07-24 12:55:53,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2018-07-24 12:55:53,351 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:53,352 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:55:53,352 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:53,352 INFO L82 PathProgramCache]: Analyzing trace with hash 666754330, now seen corresponding path program 1 times [2018-07-24 12:55:53,352 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:53,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:53,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:53,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:53,354 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:53,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:53,726 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:55:54,093 WARN L169 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-07-24 12:55:54,305 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 155 proven. 60 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:54,305 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:54,305 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:54,313 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:54,313 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:54,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:54,612 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:54,857 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 173 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:55:54,857 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:55,150 WARN L169 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 41 [2018-07-24 12:55:55,573 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-07-24 12:55:55,883 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 155 proven. 60 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:55,906 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:55,906 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:55:55,924 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:55,924 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:56,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:56,634 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:56,883 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 164 proven. 2 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-07-24 12:55:56,883 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:57,171 WARN L169 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 41 [2018-07-24 12:55:57,544 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:55:58,117 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 159 proven. 56 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:58,120 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:55:58,120 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8, 6, 8] total 29 [2018-07-24 12:55:58,120 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:55:58,122 INFO L450 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-24 12:55:58,122 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-24 12:55:58,122 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=710, Unknown=0, NotChecked=0, Total=812 [2018-07-24 12:55:58,123 INFO L87 Difference]: Start difference. First operand 38849 states and 47538 transitions. Second operand 16 states. [2018-07-24 12:56:02,041 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-07-24 12:56:07,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:56:07,288 INFO L93 Difference]: Finished difference Result 86520 states and 114203 transitions. [2018-07-24 12:56:07,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-07-24 12:56:07,288 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 353 [2018-07-24 12:56:07,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:56:07,461 INFO L225 Difference]: With dead ends: 86520 [2018-07-24 12:56:07,461 INFO L226 Difference]: Without dead ends: 47677 [2018-07-24 12:56:07,553 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1494 GetRequests, 1423 SyntacticMatches, 3 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1105 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1070, Invalid=3760, Unknown=0, NotChecked=0, Total=4830 [2018-07-24 12:56:07,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47677 states. [2018-07-24 12:56:08,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47677 to 46283. [2018-07-24 12:56:08,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46283 states. [2018-07-24 12:56:08,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46283 states to 46283 states and 57983 transitions. [2018-07-24 12:56:08,942 INFO L78 Accepts]: Start accepts. Automaton has 46283 states and 57983 transitions. Word has length 353 [2018-07-24 12:56:08,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:56:08,942 INFO L471 AbstractCegarLoop]: Abstraction has 46283 states and 57983 transitions. [2018-07-24 12:56:08,942 INFO L472 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-07-24 12:56:08,943 INFO L276 IsEmpty]: Start isEmpty. Operand 46283 states and 57983 transitions. [2018-07-24 12:56:08,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 355 [2018-07-24 12:56:08,999 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:56:08,999 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:56:09,000 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:56:09,000 INFO L82 PathProgramCache]: Analyzing trace with hash -707706564, now seen corresponding path program 1 times [2018-07-24 12:56:09,000 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:56:09,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:09,001 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:09,001 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:09,001 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:56:09,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:09,521 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 160 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:56:09,521 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:09,521 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:56:09,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:09,530 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:09,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:09,819 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:10,012 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:56:10,012 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:10,308 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 160 proven. 8 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:56:10,330 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:10,330 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:56:10,347 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:10,348 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:10,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:11,015 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:11,125 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 12:56:11,125 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:11,515 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 154 proven. 54 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:56:11,517 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:56:11,518 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 8, 8] total 15 [2018-07-24 12:56:11,518 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:56:11,519 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:56:11,519 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:56:11,519 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:56:11,519 INFO L87 Difference]: Start difference. First operand 46283 states and 57983 transitions. Second operand 8 states. [2018-07-24 12:56:20,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:56:20,658 INFO L93 Difference]: Finished difference Result 112284 states and 155441 transitions. [2018-07-24 12:56:20,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-07-24 12:56:20,659 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 354 [2018-07-24 12:56:20,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:56:20,965 INFO L225 Difference]: With dead ends: 112284 [2018-07-24 12:56:20,965 INFO L226 Difference]: Without dead ends: 66007 [2018-07-24 12:56:21,127 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1481 GetRequests, 1434 SyntacticMatches, 3 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 466 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=408, Invalid=1662, Unknown=0, NotChecked=0, Total=2070 [2018-07-24 12:56:21,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66007 states. [2018-07-24 12:56:23,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66007 to 63013. [2018-07-24 12:56:23,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63013 states. [2018-07-24 12:56:23,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63013 states to 63013 states and 77698 transitions. [2018-07-24 12:56:23,903 INFO L78 Accepts]: Start accepts. Automaton has 63013 states and 77698 transitions. Word has length 354 [2018-07-24 12:56:23,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:56:23,904 INFO L471 AbstractCegarLoop]: Abstraction has 63013 states and 77698 transitions. [2018-07-24 12:56:23,904 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 12:56:23,904 INFO L276 IsEmpty]: Start isEmpty. Operand 63013 states and 77698 transitions. [2018-07-24 12:56:24,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2018-07-24 12:56:24,030 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:56:24,030 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:56:24,030 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:56:24,031 INFO L82 PathProgramCache]: Analyzing trace with hash 640422368, now seen corresponding path program 1 times [2018-07-24 12:56:24,031 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:56:24,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:24,032 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:24,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:24,032 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:56:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:24,473 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-07-24 12:56:24,851 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-24 12:56:25,160 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 182 proven. 60 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:56:25,160 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:25,161 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:56:25,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:25,170 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:25,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:25,490 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:25,592 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 193 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-07-24 12:56:25,592 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:25,854 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 184 proven. 49 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-07-24 12:56:25,875 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:56:25,876 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-07-24 12:56:25,876 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:56:25,876 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:56:25,877 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:56:25,877 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:56:25,877 INFO L87 Difference]: Start difference. First operand 63013 states and 77698 transitions. Second operand 5 states. [2018-07-24 12:56:28,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:56:28,517 INFO L93 Difference]: Finished difference Result 164574 states and 213866 transitions. [2018-07-24 12:56:28,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:56:28,517 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 382 [2018-07-24 12:56:28,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:56:29,040 INFO L225 Difference]: With dead ends: 164574 [2018-07-24 12:56:29,040 INFO L226 Difference]: Without dead ends: 112850 [2018-07-24 12:56:29,207 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 756 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:56:29,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112850 states. [2018-07-24 12:56:32,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112850 to 110753. [2018-07-24 12:56:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110753 states. [2018-07-24 12:56:32,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110753 states to 110753 states and 138091 transitions. [2018-07-24 12:56:32,651 INFO L78 Accepts]: Start accepts. Automaton has 110753 states and 138091 transitions. Word has length 382 [2018-07-24 12:56:32,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:56:32,652 INFO L471 AbstractCegarLoop]: Abstraction has 110753 states and 138091 transitions. [2018-07-24 12:56:32,652 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:56:32,652 INFO L276 IsEmpty]: Start isEmpty. Operand 110753 states and 138091 transitions. [2018-07-24 12:56:32,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 400 [2018-07-24 12:56:32,770 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:56:32,771 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:56:32,771 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:56:32,771 INFO L82 PathProgramCache]: Analyzing trace with hash 201153922, now seen corresponding path program 1 times [2018-07-24 12:56:32,771 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:56:32,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:32,772 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:32,772 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:32,772 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:56:32,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:33,328 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:56:33,328 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:33,328 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 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-07-24 12:56:33,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:33,337 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:33,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:33,649 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:56:33,784 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:33,908 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:56:33,930 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:33,930 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 15 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 15 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:56:33,946 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:33,946 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:34,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:34,717 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:35,277 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:56:35,277 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:35,404 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 255 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:56:35,408 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:56:35,408 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 8 [2018-07-24 12:56:35,408 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:56:35,409 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:56:35,410 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:56:35,410 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:56:35,410 INFO L87 Difference]: Start difference. First operand 110753 states and 138091 transitions. Second operand 7 states. [2018-07-24 12:56:41,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:56:41,482 INFO L93 Difference]: Finished difference Result 230119 states and 302007 transitions. [2018-07-24 12:56:41,482 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:56:41,483 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 399 [2018-07-24 12:56:41,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:56:41,931 INFO L225 Difference]: With dead ends: 230119 [2018-07-24 12:56:41,932 INFO L226 Difference]: Without dead ends: 119602 [2018-07-24 12:56:42,172 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1604 GetRequests, 1596 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-07-24 12:56:42,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119602 states. [2018-07-24 12:56:44,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119602 to 115172. [2018-07-24 12:56:44,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 115172 states. [2018-07-24 12:56:45,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 115172 states to 115172 states and 136660 transitions. [2018-07-24 12:56:45,069 INFO L78 Accepts]: Start accepts. Automaton has 115172 states and 136660 transitions. Word has length 399 [2018-07-24 12:56:45,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:56:45,069 INFO L471 AbstractCegarLoop]: Abstraction has 115172 states and 136660 transitions. [2018-07-24 12:56:45,069 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:56:45,069 INFO L276 IsEmpty]: Start isEmpty. Operand 115172 states and 136660 transitions. [2018-07-24 12:56:45,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2018-07-24 12:56:45,154 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:56:45,154 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:56:45,154 INFO L414 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:56:45,154 INFO L82 PathProgramCache]: Analyzing trace with hash 1170392780, now seen corresponding path program 1 times [2018-07-24 12:56:45,154 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:56:45,155 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:45,155 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:45,155 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:56:45,155 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:56:45,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:45,599 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 269 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:56:45,599 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:45,599 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:56:45,606 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:45,606 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:45,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:45,927 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:46,392 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 269 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:56:46,393 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:46,527 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 269 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:56:46,548 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:56:46,549 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 17 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 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:56:46,564 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:56:46,565 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:56:47,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:56:47,326 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:56:47,516 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 246 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:56:47,516 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:56:47,641 INFO L134 CoverageAnalysis]: Checked inductivity of 290 backedges. 269 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:56:47,645 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:56:47,646 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 9 [2018-07-24 12:56:47,646 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:56:47,647 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:56:47,647 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:56:47,647 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:56:47,648 INFO L87 Difference]: Start difference. First operand 115172 states and 136660 transitions. Second operand 7 states. [2018-07-24 12:56:57,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:56:57,520 INFO L93 Difference]: Finished difference Result 410160 states and 542070 transitions. [2018-07-24 12:56:57,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:56:57,520 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 405 [2018-07-24 12:56:57,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:56:58,672 INFO L225 Difference]: With dead ends: 410160 [2018-07-24 12:56:58,672 INFO L226 Difference]: Without dead ends: 312908 [2018-07-24 12:56:58,892 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1628 GetRequests, 1618 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=37, Invalid=73, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:56:59,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 312908 states. [2018-07-24 12:57:12,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 312908 to 301917. [2018-07-24 12:57:12,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 301917 states. [2018-07-24 12:57:13,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301917 states to 301917 states and 372675 transitions. [2018-07-24 12:57:13,852 INFO L78 Accepts]: Start accepts. Automaton has 301917 states and 372675 transitions. Word has length 405 [2018-07-24 12:57:13,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:57:13,853 INFO L471 AbstractCegarLoop]: Abstraction has 301917 states and 372675 transitions. [2018-07-24 12:57:13,853 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:57:13,853 INFO L276 IsEmpty]: Start isEmpty. Operand 301917 states and 372675 transitions. [2018-07-24 12:57:14,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2018-07-24 12:57:14,211 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:57:14,211 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:57:14,212 INFO L414 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:57:14,212 INFO L82 PathProgramCache]: Analyzing trace with hash -793221453, now seen corresponding path program 1 times [2018-07-24 12:57:14,212 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:57:14,212 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:57:14,213 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:57:14,213 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:57:14,213 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:57:14,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:57:14,879 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 249 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:57:14,879 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:57:14,880 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:57:14,887 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:57:14,887 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:57:15,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:57:15,232 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:57:15,422 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:57:15,423 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:57:15,634 WARN L169 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:57:15,859 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:57:15,981 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-07-24 12:57:16,308 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 273 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:57:16,331 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:57:16,331 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 19 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 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:57:16,349 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:57:16,349 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:57:17,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:57:17,712 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:57:18,083 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 226 proven. 21 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-07-24 12:57:18,083 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:57:18,965 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 215 proven. 72 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-07-24 12:57:18,968 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:57:18,968 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5, 8, 8] total 29 [2018-07-24 12:57:18,968 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:57:18,969 INFO L450 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-24 12:57:18,969 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-24 12:57:18,969 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=721, Unknown=0, NotChecked=0, Total=812 [2018-07-24 12:57:18,970 INFO L87 Difference]: Start difference. First operand 301917 states and 372675 transitions. Second operand 16 states. [2018-07-24 12:57:19,522 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-07-24 12:57:25,921 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2018-07-24 12:57:32,256 WARN L169 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 21 [2018-07-24 12:57:40,308 WARN L169 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 34 Received shutdown request... [2018-07-24 12:58:31,201 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 199 states. [2018-07-24 12:58:31,202 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:58:31,209 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:58:31,209 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:58:31 BoogieIcfgContainer [2018-07-24 12:58:31,209 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:58:31,210 INFO L168 Benchmark]: Toolchain (without parser) took 220229.90 ms. Allocated memory was 1.5 GB in the beginning and 5.4 GB in the end (delta: 3.9 GB). Free memory was 1.4 GB in the beginning and 3.1 GB in the end (delta: -1.6 GB). Peak memory consumption was 4.1 GB. Max. memory is 7.1 GB. [2018-07-24 12:58:31,211 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:58:31,211 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1075.01 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:58:31,212 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.83 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:58:31,215 INFO L168 Benchmark]: Boogie Preprocessor took 387.28 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 823.1 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -955.4 MB). Peak memory consumption was 61.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:58:31,216 INFO L168 Benchmark]: RCFGBuilder took 5618.54 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 282.3 MB). Peak memory consumption was 282.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:58:31,217 INFO L168 Benchmark]: TraceAbstraction took 212976.82 ms. Allocated memory was 2.4 GB in the beginning and 5.4 GB in the end (delta: 3.1 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.8 GB. Max. memory is 7.1 GB. [2018-07-24 12:58:31,223 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1075.01 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 166.83 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 387.28 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 823.1 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -955.4 MB). Peak memory consumption was 61.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5618.54 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 282.3 MB). Peak memory consumption was 282.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 212976.82 ms. Allocated memory was 2.4 GB in the beginning and 5.4 GB in the end (delta: 3.1 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.8 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1599]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1599). Cancelled while BasicCegarLoop was constructing difference of abstraction (301917states) and interpolant automaton (currently 199 states, 16 states before enhancement), while ReachableStatesComputation was computing reachable states (807240 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 312 locations, 1 error locations. TIMEOUT Result, 212.8s OverallTime, 18 OverallIterations, 5 TraceHistogramMax, 145.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5168 SDtfs, 30904 SDslu, 6944 SDs, 0 SdLazy, 45368 SolverSat, 10272 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 67.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12970 GetRequests, 12472 SyntacticMatches, 31 SemanticMatches, 467 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21192 ImplicationChecksByTransitivity, 29.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=301917occurred in iteration=17, 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: 28.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 26020 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.4s SsaConstructionTime, 8.0s SatisfiabilityAnalysisTime, 25.1s InterpolantComputationTime, 11643 NumberOfCodeBlocks, 11643 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 17759 ConstructedInterpolants, 0 QuantifiedInterpolants, 20788845 SizeOfPredicates, 60 NumberOfNonLiveVariables, 23011 ConjunctsInSsa, 230 ConjunctsInUnsatCore, 54 InterpolantComputations, 14 PerfectInterpolantSequences, 8889/9715 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label51_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-58-31-235.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label51_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-58-31-235.csv Completed graceful shutdown