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/Problem16_label31_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:18:44,216 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:18:44,220 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:18:44,237 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:18:44,237 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:18:44,238 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:18:44,240 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:18:44,241 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:18:44,243 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:18:44,244 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:18:44,245 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:18:44,245 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:18:44,246 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:18:44,247 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:18:44,248 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:18:44,249 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:18:44,250 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:18:44,254 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:18:44,256 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:18:44,261 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:18:44,263 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:18:44,264 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:18:44,267 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:18:44,267 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:18:44,271 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:18:44,272 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:18:44,273 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:18:44,274 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:18:44,274 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:18:44,280 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:18:44,281 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:18:44,282 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:18:44,282 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:18:44,282 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:18:44,283 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:18:44,284 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:18:44,284 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:18:44,305 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:18:44,305 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:18:44,306 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:18:44,306 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:18:44,307 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:18:44,307 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:18:44,307 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:18:44,307 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:18:44,307 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:18:44,308 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:18:44,308 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:18:44,309 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:18:44,309 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:18:44,309 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:18:44,309 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:18:44,309 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:18:44,310 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:18:44,310 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:18:44,310 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:18:44,310 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:18:44,310 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:18:44,311 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:18:44,311 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:18:44,311 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:18:44,311 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:18:44,311 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:18:44,312 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:18:44,312 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:18:44,312 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:18:44,312 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:18:44,312 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:18:44,313 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:18:44,313 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:18:44,374 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:18:44,390 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:18:44,396 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:18:44,397 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:18:44,398 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:18:44,398 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label31_false-unreach-call.c [2018-07-24 12:18:44,792 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4123f8c01/8f7236e51ec0448a9800d4309f5413cb/FLAGd467d172f [2018-07-24 12:18:45,165 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:18:45,166 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label31_false-unreach-call.c [2018-07-24 12:18:45,193 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4123f8c01/8f7236e51ec0448a9800d4309f5413cb/FLAGd467d172f [2018-07-24 12:18:45,219 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4123f8c01/8f7236e51ec0448a9800d4309f5413cb [2018-07-24 12:18:45,232 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:18:45,234 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:18:45,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:18:45,235 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:18:45,244 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:18:45,245 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:18:45" (1/1) ... [2018-07-24 12:18:45,248 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bfc0ebb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:45, skipping insertion in model container [2018-07-24 12:18:45,249 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:18:45" (1/1) ... [2018-07-24 12:18:45,484 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:18:46,124 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:18:46,142 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:18:46,375 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:18:46,477 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46 WrapperNode [2018-07-24 12:18:46,478 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:18:46,479 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:18:46,479 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:18:46,479 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:18:46,490 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:18:46" (1/1) ... [2018-07-24 12:18:46,550 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:18:46" (1/1) ... [2018-07-24 12:18:46,687 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:18:46,687 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:18:46,688 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:18:46,688 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:18:47,023 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,023 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,042 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,042 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,102 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,135 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,167 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (1/1) ... [2018-07-24 12:18:47,193 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:18:47,193 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:18:47,194 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:18:47,194 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:18:47,195 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (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:18:47,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:18:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:18:47,270 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:18:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:18:47,270 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:18:47,270 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:18:47,271 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:18:47,271 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output2 [2018-07-24 12:18:47,271 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:18:47,272 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_output [2018-07-24 12:18:53,332 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:18:53,333 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:18:53 BoogieIcfgContainer [2018-07-24 12:18:53,333 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:18:53,334 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:18:53,335 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:18:53,338 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:18:53,338 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:18:45" (1/3) ... [2018-07-24 12:18:53,339 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6db3fb2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:18:53, skipping insertion in model container [2018-07-24 12:18:53,339 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:18:46" (2/3) ... [2018-07-24 12:18:53,340 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6db3fb2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:18:53, skipping insertion in model container [2018-07-24 12:18:53,340 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:18:53" (3/3) ... [2018-07-24 12:18:53,342 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label31_false-unreach-call.c [2018-07-24 12:18:53,351 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:18:53,359 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:18:53,414 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:18:53,415 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:18:53,415 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:18:53,416 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:18:53,416 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:18:53,416 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:18:53,416 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:18:53,416 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:18:53,416 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:18:53,448 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-07-24 12:18:53,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2018-07-24 12:18:53,455 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:18:53,456 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:18:53,456 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:18:53,462 INFO L82 PathProgramCache]: Analyzing trace with hash -1192149157, now seen corresponding path program 1 times [2018-07-24 12:18:53,465 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:18:53,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:53,518 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:18:53,518 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:18:53,519 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:18:53,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:18:53,857 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:18:53,860 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:18:53,860 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:18:53,860 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:18:53,866 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:18:53,882 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:18:53,883 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:18:53,886 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 4 states. [2018-07-24 12:19:00,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:00,757 INFO L93 Difference]: Finished difference Result 1513 states and 2838 transitions. [2018-07-24 12:19:00,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:19:00,761 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2018-07-24 12:19:00,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:00,793 INFO L225 Difference]: With dead ends: 1513 [2018-07-24 12:19:00,794 INFO L226 Difference]: Without dead ends: 1097 [2018-07-24 12:19:00,806 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:19:00,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2018-07-24 12:19:00,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 744. [2018-07-24 12:19:00,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-07-24 12:19:00,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1357 transitions. [2018-07-24 12:19:00,925 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1357 transitions. Word has length 15 [2018-07-24 12:19:00,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:00,926 INFO L471 AbstractCegarLoop]: Abstraction has 744 states and 1357 transitions. [2018-07-24 12:19:00,926 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:19:00,927 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1357 transitions. [2018-07-24 12:19:00,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2018-07-24 12:19:00,932 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:00,932 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:00,933 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:00,933 INFO L82 PathProgramCache]: Analyzing trace with hash 676012716, now seen corresponding path program 1 times [2018-07-24 12:19:00,933 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:00,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:00,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:00,935 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:00,935 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:01,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:01,421 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:01,422 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:01,422 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:19:01,422 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:01,424 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:19:01,424 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:19:01,424 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:19:01,425 INFO L87 Difference]: Start difference. First operand 744 states and 1357 transitions. Second operand 5 states. [2018-07-24 12:19:06,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:06,121 INFO L93 Difference]: Finished difference Result 2196 states and 4092 transitions. [2018-07-24 12:19:06,121 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:19:06,122 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 85 [2018-07-24 12:19:06,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:06,139 INFO L225 Difference]: With dead ends: 2196 [2018-07-24 12:19:06,139 INFO L226 Difference]: Without dead ends: 1458 [2018-07-24 12:19:06,144 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:19:06,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2018-07-24 12:19:06,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1438. [2018-07-24 12:19:06,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1438 states. [2018-07-24 12:19:06,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1438 states to 1438 states and 2551 transitions. [2018-07-24 12:19:06,238 INFO L78 Accepts]: Start accepts. Automaton has 1438 states and 2551 transitions. Word has length 85 [2018-07-24 12:19:06,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:06,239 INFO L471 AbstractCegarLoop]: Abstraction has 1438 states and 2551 transitions. [2018-07-24 12:19:06,239 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:19:06,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1438 states and 2551 transitions. [2018-07-24 12:19:06,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2018-07-24 12:19:06,246 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:06,247 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:06,247 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:06,247 INFO L82 PathProgramCache]: Analyzing trace with hash -1294594879, now seen corresponding path program 1 times [2018-07-24 12:19:06,247 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:06,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:06,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:06,249 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:06,250 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:06,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:06,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:06,511 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:06,511 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:19:06,511 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:06,512 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:19:06,512 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:19:06,512 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:19:06,513 INFO L87 Difference]: Start difference. First operand 1438 states and 2551 transitions. Second operand 6 states. [2018-07-24 12:19:13,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:13,057 INFO L93 Difference]: Finished difference Result 4237 states and 7540 transitions. [2018-07-24 12:19:13,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:19:13,058 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 88 [2018-07-24 12:19:13,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:13,075 INFO L225 Difference]: With dead ends: 4237 [2018-07-24 12:19:13,076 INFO L226 Difference]: Without dead ends: 2805 [2018-07-24 12:19:13,086 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:19:13,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2018-07-24 12:19:13,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2785. [2018-07-24 12:19:13,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2785 states. [2018-07-24 12:19:13,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2785 states to 2785 states and 4352 transitions. [2018-07-24 12:19:13,167 INFO L78 Accepts]: Start accepts. Automaton has 2785 states and 4352 transitions. Word has length 88 [2018-07-24 12:19:13,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:13,168 INFO L471 AbstractCegarLoop]: Abstraction has 2785 states and 4352 transitions. [2018-07-24 12:19:13,168 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:19:13,168 INFO L276 IsEmpty]: Start isEmpty. Operand 2785 states and 4352 transitions. [2018-07-24 12:19:13,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-07-24 12:19:13,170 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:13,171 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:13,171 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:13,171 INFO L82 PathProgramCache]: Analyzing trace with hash 181848820, now seen corresponding path program 1 times [2018-07-24 12:19:13,171 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:13,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:13,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:13,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:13,173 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:13,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:13,423 WARN L169 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:19:13,467 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:13,467 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:13,468 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:19:13,468 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:13,468 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:19:13,468 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:19:13,469 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:19:13,469 INFO L87 Difference]: Start difference. First operand 2785 states and 4352 transitions. Second operand 6 states. [2018-07-24 12:19:16,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:16,774 INFO L93 Difference]: Finished difference Result 6988 states and 11218 transitions. [2018-07-24 12:19:16,774 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:19:16,774 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 89 [2018-07-24 12:19:16,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:16,801 INFO L225 Difference]: With dead ends: 6988 [2018-07-24 12:19:16,802 INFO L226 Difference]: Without dead ends: 4209 [2018-07-24 12:19:16,814 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:19:16,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4209 states. [2018-07-24 12:19:16,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4209 to 4189. [2018-07-24 12:19:16,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4189 states. [2018-07-24 12:19:16,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4189 states to 4189 states and 5909 transitions. [2018-07-24 12:19:16,926 INFO L78 Accepts]: Start accepts. Automaton has 4189 states and 5909 transitions. Word has length 89 [2018-07-24 12:19:16,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:16,927 INFO L471 AbstractCegarLoop]: Abstraction has 4189 states and 5909 transitions. [2018-07-24 12:19:16,927 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:19:16,927 INFO L276 IsEmpty]: Start isEmpty. Operand 4189 states and 5909 transitions. [2018-07-24 12:19:16,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-07-24 12:19:16,929 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:16,929 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:16,929 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:16,930 INFO L82 PathProgramCache]: Analyzing trace with hash -1330788983, now seen corresponding path program 1 times [2018-07-24 12:19:16,930 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:16,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:16,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:16,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:16,931 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:16,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:17,104 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:17,105 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:17,105 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:19:17,105 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:17,106 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:19:17,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:19:17,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:19:17,106 INFO L87 Difference]: Start difference. First operand 4189 states and 5909 transitions. Second operand 6 states. [2018-07-24 12:19:21,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:21,881 INFO L93 Difference]: Finished difference Result 10808 states and 15457 transitions. [2018-07-24 12:19:21,882 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:19:21,882 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 92 [2018-07-24 12:19:21,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:21,912 INFO L225 Difference]: With dead ends: 10808 [2018-07-24 12:19:21,912 INFO L226 Difference]: Without dead ends: 6625 [2018-07-24 12:19:21,936 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:19:21,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6625 states. [2018-07-24 12:19:22,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6625 to 6583. [2018-07-24 12:19:22,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6583 states. [2018-07-24 12:19:22,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6583 states to 6583 states and 8978 transitions. [2018-07-24 12:19:22,097 INFO L78 Accepts]: Start accepts. Automaton has 6583 states and 8978 transitions. Word has length 92 [2018-07-24 12:19:22,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:22,098 INFO L471 AbstractCegarLoop]: Abstraction has 6583 states and 8978 transitions. [2018-07-24 12:19:22,098 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:19:22,098 INFO L276 IsEmpty]: Start isEmpty. Operand 6583 states and 8978 transitions. [2018-07-24 12:19:22,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-07-24 12:19:22,103 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:22,103 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:22,103 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:22,105 INFO L82 PathProgramCache]: Analyzing trace with hash 171920440, now seen corresponding path program 1 times [2018-07-24 12:19:22,106 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:22,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:22,107 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:22,107 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:22,107 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:22,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:22,224 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:22,224 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:22,224 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:19:22,225 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:22,225 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:19:22,226 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:19:22,226 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:19:22,226 INFO L87 Difference]: Start difference. First operand 6583 states and 8978 transitions. Second operand 3 states. [2018-07-24 12:19:24,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:24,958 INFO L93 Difference]: Finished difference Result 16486 states and 22759 transitions. [2018-07-24 12:19:24,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:19:24,960 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 107 [2018-07-24 12:19:24,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:24,991 INFO L225 Difference]: With dead ends: 16486 [2018-07-24 12:19:24,991 INFO L226 Difference]: Without dead ends: 7895 [2018-07-24 12:19:25,039 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:19:25,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7895 states. [2018-07-24 12:19:25,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7895 to 7893. [2018-07-24 12:19:25,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7893 states. [2018-07-24 12:19:25,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7893 states to 7893 states and 9077 transitions. [2018-07-24 12:19:25,204 INFO L78 Accepts]: Start accepts. Automaton has 7893 states and 9077 transitions. Word has length 107 [2018-07-24 12:19:25,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:25,205 INFO L471 AbstractCegarLoop]: Abstraction has 7893 states and 9077 transitions. [2018-07-24 12:19:25,205 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:19:25,205 INFO L276 IsEmpty]: Start isEmpty. Operand 7893 states and 9077 transitions. [2018-07-24 12:19:25,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2018-07-24 12:19:25,208 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:25,208 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:25,209 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:25,209 INFO L82 PathProgramCache]: Analyzing trace with hash -41841067, now seen corresponding path program 1 times [2018-07-24 12:19:25,209 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:25,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:25,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:25,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:25,210 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:25,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:25,477 WARN L169 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:19:25,711 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-07-24 12:19:25,712 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:25,712 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:19:25,722 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:25,723 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:25,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:25,840 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:26,003 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:26,003 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:26,368 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:26,408 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:19:26,408 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 5 [2018-07-24 12:19:26,408 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:26,409 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:19:26,409 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:19:26,410 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:19:26,410 INFO L87 Difference]: Start difference. First operand 7893 states and 9077 transitions. Second operand 3 states. [2018-07-24 12:19:29,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:29,507 INFO L93 Difference]: Finished difference Result 19424 states and 22470 transitions. [2018-07-24 12:19:29,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:19:29,507 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 178 [2018-07-24 12:19:29,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:29,570 INFO L225 Difference]: With dead ends: 19424 [2018-07-24 12:19:29,570 INFO L226 Difference]: Without dead ends: 11537 [2018-07-24 12:19:29,616 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 362 GetRequests, 354 SyntacticMatches, 5 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:19:29,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11537 states. [2018-07-24 12:19:29,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11537 to 11537. [2018-07-24 12:19:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11537 states. [2018-07-24 12:19:29,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11537 states to 11537 states and 12955 transitions. [2018-07-24 12:19:29,911 INFO L78 Accepts]: Start accepts. Automaton has 11537 states and 12955 transitions. Word has length 178 [2018-07-24 12:19:29,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:29,912 INFO L471 AbstractCegarLoop]: Abstraction has 11537 states and 12955 transitions. [2018-07-24 12:19:29,912 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:19:29,912 INFO L276 IsEmpty]: Start isEmpty. Operand 11537 states and 12955 transitions. [2018-07-24 12:19:29,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-07-24 12:19:29,920 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:29,920 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:29,920 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:29,920 INFO L82 PathProgramCache]: Analyzing trace with hash 1671212917, now seen corresponding path program 1 times [2018-07-24 12:19:29,921 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:29,921 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:29,922 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:29,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:29,922 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:29,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:30,168 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 75 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:19:30,168 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:30,168 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:19:30,187 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:30,187 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:30,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:30,287 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:30,425 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 12:19:30,426 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:30,726 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-07-24 12:19:30,747 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:19:30,748 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2018-07-24 12:19:30,748 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:30,748 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:19:30,748 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:19:30,749 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:19:30,749 INFO L87 Difference]: Start difference. First operand 11537 states and 12955 transitions. Second operand 3 states. [2018-07-24 12:19:32,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:32,158 INFO L93 Difference]: Finished difference Result 23068 states and 25909 transitions. [2018-07-24 12:19:32,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:19:32,158 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2018-07-24 12:19:32,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:32,195 INFO L225 Difference]: With dead ends: 23068 [2018-07-24 12:19:32,196 INFO L226 Difference]: Without dead ends: 11537 [2018-07-24 12:19:32,220 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:19:32,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11537 states. [2018-07-24 12:19:32,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11537 to 10859. [2018-07-24 12:19:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10859 states. [2018-07-24 12:19:32,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10859 states to 10859 states and 12121 transitions. [2018-07-24 12:19:32,410 INFO L78 Accepts]: Start accepts. Automaton has 10859 states and 12121 transitions. Word has length 215 [2018-07-24 12:19:32,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:32,410 INFO L471 AbstractCegarLoop]: Abstraction has 10859 states and 12121 transitions. [2018-07-24 12:19:32,410 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:19:32,410 INFO L276 IsEmpty]: Start isEmpty. Operand 10859 states and 12121 transitions. [2018-07-24 12:19:32,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2018-07-24 12:19:32,416 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:32,416 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:19:32,416 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:32,416 INFO L82 PathProgramCache]: Analyzing trace with hash 1219014016, now seen corresponding path program 1 times [2018-07-24 12:19:32,417 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:32,417 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:32,417 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:32,418 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:32,418 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:32,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:32,745 WARN L169 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:19:33,217 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:19:33,217 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:33,218 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:19:33,218 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:33,218 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:19:33,219 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:19:33,219 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:19:33,219 INFO L87 Difference]: Start difference. First operand 10859 states and 12121 transitions. Second operand 6 states. [2018-07-24 12:19:36,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:36,982 INFO L93 Difference]: Finished difference Result 26738 states and 30450 transitions. [2018-07-24 12:19:36,983 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:19:36,983 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 239 [2018-07-24 12:19:36,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:37,058 INFO L225 Difference]: With dead ends: 26738 [2018-07-24 12:19:37,058 INFO L226 Difference]: Without dead ends: 15885 [2018-07-24 12:19:37,096 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:19:37,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15885 states. [2018-07-24 12:19:37,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15885 to 15875. [2018-07-24 12:19:37,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15875 states. [2018-07-24 12:19:37,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15875 states to 15875 states and 17868 transitions. [2018-07-24 12:19:37,397 INFO L78 Accepts]: Start accepts. Automaton has 15875 states and 17868 transitions. Word has length 239 [2018-07-24 12:19:37,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:37,398 INFO L471 AbstractCegarLoop]: Abstraction has 15875 states and 17868 transitions. [2018-07-24 12:19:37,398 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:19:37,398 INFO L276 IsEmpty]: Start isEmpty. Operand 15875 states and 17868 transitions. [2018-07-24 12:19:37,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2018-07-24 12:19:37,425 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:37,426 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:19:37,426 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:37,426 INFO L82 PathProgramCache]: Analyzing trace with hash 1999532229, now seen corresponding path program 1 times [2018-07-24 12:19:37,427 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:37,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:37,428 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:37,428 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:37,428 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:37,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:37,934 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-24 12:19:38,856 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 32 proven. 203 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:19:38,857 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:38,857 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:19:38,871 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:38,871 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:39,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:39,039 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:39,460 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-07-24 12:19:39,461 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:39,938 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-07-24 12:19:39,978 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:19:39,978 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 7 [2018-07-24 12:19:39,978 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:39,980 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:19:39,981 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:19:39,981 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:19:39,981 INFO L87 Difference]: Start difference. First operand 15875 states and 17868 transitions. Second operand 3 states. [2018-07-24 12:19:42,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:42,003 INFO L93 Difference]: Finished difference Result 33772 states and 38066 transitions. [2018-07-24 12:19:42,004 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:19:42,004 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 479 [2018-07-24 12:19:42,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:42,057 INFO L225 Difference]: With dead ends: 33772 [2018-07-24 12:19:42,057 INFO L226 Difference]: Without dead ends: 17903 [2018-07-24 12:19:42,093 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 964 GetRequests, 959 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:19:42,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17903 states. [2018-07-24 12:19:42,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17903 to 17559. [2018-07-24 12:19:42,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17559 states. [2018-07-24 12:19:42,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17559 states to 17559 states and 19639 transitions. [2018-07-24 12:19:42,347 INFO L78 Accepts]: Start accepts. Automaton has 17559 states and 19639 transitions. Word has length 479 [2018-07-24 12:19:42,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:42,348 INFO L471 AbstractCegarLoop]: Abstraction has 17559 states and 19639 transitions. [2018-07-24 12:19:42,348 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:19:42,348 INFO L276 IsEmpty]: Start isEmpty. Operand 17559 states and 19639 transitions. [2018-07-24 12:19:42,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2018-07-24 12:19:42,377 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:42,378 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:42,378 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:42,378 INFO L82 PathProgramCache]: Analyzing trace with hash 1407934330, now seen corresponding path program 1 times [2018-07-24 12:19:42,379 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:42,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:42,380 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:42,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:42,380 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:42,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:43,555 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 143 proven. 115 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-07-24 12:19:43,556 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:43,556 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:19:43,568 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:43,569 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:43,770 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:44,319 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 375 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:19:44,320 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:44,838 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 143 proven. 115 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-07-24 12:19:44,860 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:44,860 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:19:44,879 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:44,879 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:45,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:45,277 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:45,424 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 375 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:19:45,424 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:19:46,005 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 143 proven. 115 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2018-07-24 12:19:46,008 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:19:46,009 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-07-24 12:19:46,009 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:19:46,011 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:19:46,012 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:19:46,012 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:19:46,012 INFO L87 Difference]: Start difference. First operand 17559 states and 19639 transitions. Second operand 9 states. [2018-07-24 12:19:50,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:50,846 INFO L93 Difference]: Finished difference Result 41102 states and 47310 transitions. [2018-07-24 12:19:50,846 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:19:50,846 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 563 [2018-07-24 12:19:50,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:50,931 INFO L225 Difference]: With dead ends: 41102 [2018-07-24 12:19:50,932 INFO L226 Difference]: Without dead ends: 23549 [2018-07-24 12:19:51,008 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2272 GetRequests, 2251 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=126, Invalid=254, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:19:51,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23549 states. [2018-07-24 12:19:51,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23549 to 23173. [2018-07-24 12:19:51,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23173 states. [2018-07-24 12:19:51,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23173 states to 23173 states and 25645 transitions. [2018-07-24 12:19:51,477 INFO L78 Accepts]: Start accepts. Automaton has 23173 states and 25645 transitions. Word has length 563 [2018-07-24 12:19:51,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:51,478 INFO L471 AbstractCegarLoop]: Abstraction has 23173 states and 25645 transitions. [2018-07-24 12:19:51,478 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:19:51,478 INFO L276 IsEmpty]: Start isEmpty. Operand 23173 states and 25645 transitions. [2018-07-24 12:19:51,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1031 [2018-07-24 12:19:51,557 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:51,558 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:51,559 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:51,559 INFO L82 PathProgramCache]: Analyzing trace with hash 2003727708, now seen corresponding path program 1 times [2018-07-24 12:19:51,559 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:51,560 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:51,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:51,561 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:51,561 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:51,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:52,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1811 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1748 trivial. 0 not checked. [2018-07-24 12:19:52,901 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:19:52,901 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:19:52,901 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:19:52,903 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:19:52,903 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:19:52,903 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:19:52,903 INFO L87 Difference]: Start difference. First operand 23173 states and 25645 transitions. Second operand 3 states. [2018-07-24 12:19:55,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:19:55,064 INFO L93 Difference]: Finished difference Result 46340 states and 51292 transitions. [2018-07-24 12:19:55,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:19:55,065 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1030 [2018-07-24 12:19:55,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:19:55,121 INFO L225 Difference]: With dead ends: 46340 [2018-07-24 12:19:55,121 INFO L226 Difference]: Without dead ends: 17253 [2018-07-24 12:19:55,202 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:19:55,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17253 states. [2018-07-24 12:19:55,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17253 to 16565. [2018-07-24 12:19:55,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16565 states. [2018-07-24 12:19:55,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16565 states to 16565 states and 18081 transitions. [2018-07-24 12:19:55,755 INFO L78 Accepts]: Start accepts. Automaton has 16565 states and 18081 transitions. Word has length 1030 [2018-07-24 12:19:55,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:19:55,757 INFO L471 AbstractCegarLoop]: Abstraction has 16565 states and 18081 transitions. [2018-07-24 12:19:55,757 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:19:55,757 INFO L276 IsEmpty]: Start isEmpty. Operand 16565 states and 18081 transitions. [2018-07-24 12:19:55,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1251 [2018-07-24 12:19:55,840 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:19:55,841 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19:55,841 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:19:55,842 INFO L82 PathProgramCache]: Analyzing trace with hash 19034089, now seen corresponding path program 1 times [2018-07-24 12:19:55,842 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:19:55,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:55,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:55,844 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:19:55,844 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:19:55,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:57,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2720 backedges. 56 proven. 905 refuted. 0 times theorem prover too weak. 1759 trivial. 0 not checked. [2018-07-24 12:19:57,695 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:19:57,695 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:19:57,702 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:19:57,702 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:19:58,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:19:58,082 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:19:59,057 INFO L134 CoverageAnalysis]: Checked inductivity of 2720 backedges. 937 proven. 0 refuted. 0 times theorem prover too weak. 1783 trivial. 0 not checked. [2018-07-24 12:19:59,058 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:01,172 INFO L134 CoverageAnalysis]: Checked inductivity of 2720 backedges. 56 proven. 905 refuted. 0 times theorem prover too weak. 1759 trivial. 0 not checked. [2018-07-24 12:20:01,192 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:20:01,193 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 7 [2018-07-24 12:20:01,193 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:20:01,194 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:20:01,194 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:20:01,194 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:20:01,195 INFO L87 Difference]: Start difference. First operand 16565 states and 18081 transitions. Second operand 5 states. [2018-07-24 12:20:05,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:20:05,248 INFO L93 Difference]: Finished difference Result 36255 states and 39876 transitions. [2018-07-24 12:20:05,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:20:05,251 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1250 [2018-07-24 12:20:05,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:20:05,317 INFO L225 Difference]: With dead ends: 36255 [2018-07-24 12:20:05,317 INFO L226 Difference]: Without dead ends: 19696 [2018-07-24 12:20:05,368 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2507 GetRequests, 2496 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:20:05,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19696 states. [2018-07-24 12:20:05,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19696 to 19457. [2018-07-24 12:20:05,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19457 states. [2018-07-24 12:20:05,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19457 states to 19457 states and 21162 transitions. [2018-07-24 12:20:05,737 INFO L78 Accepts]: Start accepts. Automaton has 19457 states and 21162 transitions. Word has length 1250 [2018-07-24 12:20:05,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:20:05,738 INFO L471 AbstractCegarLoop]: Abstraction has 19457 states and 21162 transitions. [2018-07-24 12:20:05,738 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:20:05,738 INFO L276 IsEmpty]: Start isEmpty. Operand 19457 states and 21162 transitions. [2018-07-24 12:20:05,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1294 [2018-07-24 12:20:05,854 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:20:05,855 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:05,855 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:20:05,856 INFO L82 PathProgramCache]: Analyzing trace with hash -1661804769, now seen corresponding path program 1 times [2018-07-24 12:20:05,856 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:20:05,857 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:05,857 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:05,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:05,858 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:20:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:06,924 WARN L169 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2018-07-24 12:20:08,050 INFO L134 CoverageAnalysis]: Checked inductivity of 3419 backedges. 64 proven. 890 refuted. 0 times theorem prover too weak. 2465 trivial. 0 not checked. [2018-07-24 12:20:08,051 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:08,051 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:20:08,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:08,059 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:08,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:08,996 WARN L169 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 12:20:10,144 INFO L134 CoverageAnalysis]: Checked inductivity of 3419 backedges. 926 proven. 0 refuted. 0 times theorem prover too weak. 2493 trivial. 0 not checked. [2018-07-24 12:20:10,144 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:12,253 INFO L134 CoverageAnalysis]: Checked inductivity of 3419 backedges. 64 proven. 890 refuted. 0 times theorem prover too weak. 2465 trivial. 0 not checked. [2018-07-24 12:20:12,276 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:20:12,277 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 11 [2018-07-24 12:20:12,277 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:20:12,278 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:20:12,278 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:20:12,278 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:20:12,279 INFO L87 Difference]: Start difference. First operand 19457 states and 21162 transitions. Second operand 6 states. [2018-07-24 12:20:16,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:20:16,294 INFO L93 Difference]: Finished difference Result 38928 states and 42374 transitions. [2018-07-24 12:20:16,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 12:20:16,294 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 1293 [2018-07-24 12:20:16,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:20:16,354 INFO L225 Difference]: With dead ends: 38928 [2018-07-24 12:20:16,355 INFO L226 Difference]: Without dead ends: 20155 [2018-07-24 12:20:16,399 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2596 GetRequests, 2581 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:20:16,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20155 states. [2018-07-24 12:20:16,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20155 to 20047. [2018-07-24 12:20:16,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20047 states. [2018-07-24 12:20:16,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20047 states to 20047 states and 21759 transitions. [2018-07-24 12:20:16,763 INFO L78 Accepts]: Start accepts. Automaton has 20047 states and 21759 transitions. Word has length 1293 [2018-07-24 12:20:16,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:20:16,763 INFO L471 AbstractCegarLoop]: Abstraction has 20047 states and 21759 transitions. [2018-07-24 12:20:16,764 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:20:16,764 INFO L276 IsEmpty]: Start isEmpty. Operand 20047 states and 21759 transitions. [2018-07-24 12:20:16,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1499 [2018-07-24 12:20:16,832 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:20:16,833 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:20:16,834 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:20:16,834 INFO L82 PathProgramCache]: Analyzing trace with hash 89671156, now seen corresponding path program 1 times [2018-07-24 12:20:16,836 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:20:16,836 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:16,837 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:16,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:16,837 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:20:17,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:18,086 WARN L169 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:20:19,531 INFO L134 CoverageAnalysis]: Checked inductivity of 3909 backedges. 638 proven. 218 refuted. 0 times theorem prover too weak. 3053 trivial. 0 not checked. [2018-07-24 12:20:19,531 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:19,531 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:20:19,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:19,538 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:20,086 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:21,575 INFO L134 CoverageAnalysis]: Checked inductivity of 3909 backedges. 2120 proven. 6 refuted. 0 times theorem prover too weak. 1783 trivial. 0 not checked. [2018-07-24 12:20:21,576 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:22,318 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:20:26,290 INFO L134 CoverageAnalysis]: Checked inductivity of 3909 backedges. 95 proven. 2055 refuted. 0 times theorem prover too weak. 1759 trivial. 0 not checked. [2018-07-24 12:20:26,310 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:26,311 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:20:26,326 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:26,326 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:27,407 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:29,505 INFO L134 CoverageAnalysis]: Checked inductivity of 3909 backedges. 1879 proven. 6 refuted. 0 times theorem prover too weak. 2024 trivial. 0 not checked. [2018-07-24 12:20:29,506 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:37,266 INFO L134 CoverageAnalysis]: Checked inductivity of 3909 backedges. 97 proven. 2053 refuted. 0 times theorem prover too weak. 1759 trivial. 0 not checked. [2018-07-24 12:20:37,363 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:20:37,364 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 7, 8] total 28 [2018-07-24 12:20:37,365 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:20:37,366 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 12:20:37,366 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 12:20:37,367 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=640, Unknown=0, NotChecked=0, Total=756 [2018-07-24 12:20:37,367 INFO L87 Difference]: Start difference. First operand 20047 states and 21759 transitions. Second operand 13 states. [2018-07-24 12:20:50,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:20:50,427 INFO L93 Difference]: Finished difference Result 40691 states and 44340 transitions. [2018-07-24 12:20:50,427 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-07-24 12:20:50,427 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 1498 [2018-07-24 12:20:50,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:20:50,484 INFO L225 Difference]: With dead ends: 40691 [2018-07-24 12:20:50,484 INFO L226 Difference]: Without dead ends: 21328 [2018-07-24 12:20:50,535 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6032 GetRequests, 5985 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 373 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=346, Invalid=1816, Unknown=0, NotChecked=0, Total=2162 [2018-07-24 12:20:50,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21328 states. [2018-07-24 12:20:50,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21328 to 20902. [2018-07-24 12:20:50,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20902 states. [2018-07-24 12:20:50,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20902 states to 20902 states and 22589 transitions. [2018-07-24 12:20:50,922 INFO L78 Accepts]: Start accepts. Automaton has 20902 states and 22589 transitions. Word has length 1498 [2018-07-24 12:20:50,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:20:50,923 INFO L471 AbstractCegarLoop]: Abstraction has 20902 states and 22589 transitions. [2018-07-24 12:20:50,923 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 12:20:50,923 INFO L276 IsEmpty]: Start isEmpty. Operand 20902 states and 22589 transitions. [2018-07-24 12:20:50,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1535 [2018-07-24 12:20:50,983 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:20:50,985 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:20:50,985 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:20:50,985 INFO L82 PathProgramCache]: Analyzing trace with hash 1729338161, now seen corresponding path program 1 times [2018-07-24 12:20:50,986 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:20:50,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:50,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:50,987 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:20:50,987 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:20:51,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:53,820 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 832 proven. 486 refuted. 0 times theorem prover too weak. 2519 trivial. 0 not checked. [2018-07-24 12:20:53,820 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:53,820 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:20:53,828 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:53,829 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:20:54,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:20:54,283 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:20:55,907 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 1976 proven. 2 refuted. 0 times theorem prover too weak. 1859 trivial. 0 not checked. [2018-07-24 12:20:55,908 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:20:58,920 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 82 proven. 1916 refuted. 0 times theorem prover too weak. 1839 trivial. 0 not checked. [2018-07-24 12:20:58,943 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:20:58,943 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:20:58,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:20:58,963 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:00,042 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:01,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 2698 proven. 14 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2018-07-24 12:21:01,813 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:05,325 INFO L134 CoverageAnalysis]: Checked inductivity of 3837 backedges. 832 proven. 486 refuted. 0 times theorem prover too weak. 2519 trivial. 0 not checked. [2018-07-24 12:21:05,328 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:21:05,331 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8, 6, 5] total 23 [2018-07-24 12:21:05,331 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:21:05,333 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 12:21:05,333 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 12:21:05,334 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=423, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:21:05,334 INFO L87 Difference]: Start difference. First operand 20902 states and 22589 transitions. Second operand 14 states. [2018-07-24 12:21:18,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:18,360 INFO L93 Difference]: Finished difference Result 42241 states and 46706 transitions. [2018-07-24 12:21:18,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-07-24 12:21:18,361 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 1534 [2018-07-24 12:21:18,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:18,424 INFO L225 Difference]: With dead ends: 42241 [2018-07-24 12:21:18,424 INFO L226 Difference]: Without dead ends: 22363 [2018-07-24 12:21:18,470 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6198 GetRequests, 6143 SyntacticMatches, 5 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=455, Invalid=2197, Unknown=0, NotChecked=0, Total=2652 [2018-07-24 12:21:18,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22363 states. [2018-07-24 12:21:18,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22363 to 19798. [2018-07-24 12:21:18,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19798 states. [2018-07-24 12:21:19,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19798 states to 19798 states and 21201 transitions. [2018-07-24 12:21:19,067 INFO L78 Accepts]: Start accepts. Automaton has 19798 states and 21201 transitions. Word has length 1534 [2018-07-24 12:21:19,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:19,068 INFO L471 AbstractCegarLoop]: Abstraction has 19798 states and 21201 transitions. [2018-07-24 12:21:19,068 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 12:21:19,069 INFO L276 IsEmpty]: Start isEmpty. Operand 19798 states and 21201 transitions. [2018-07-24 12:21:19,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1615 [2018-07-24 12:21:19,119 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:19,119 INFO L353 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:21:19,120 INFO L414 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:19,121 INFO L82 PathProgramCache]: Analyzing trace with hash -503746535, now seen corresponding path program 1 times [2018-07-24 12:21:19,121 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:19,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:19,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:19,122 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:19,122 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:19,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:22,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 1172 proven. 215 refuted. 0 times theorem prover too weak. 3472 trivial. 0 not checked. [2018-07-24 12:21:22,184 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:22,184 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:21:22,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:22,198 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:22,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:22,692 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:24,051 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 2427 proven. 2 refuted. 0 times theorem prover too weak. 2430 trivial. 0 not checked. [2018-07-24 12:21:24,052 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:27,319 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 1172 proven. 215 refuted. 0 times theorem prover too weak. 3472 trivial. 0 not checked. [2018-07-24 12:21:27,340 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:27,341 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:21:27,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:27,362 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:28,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:28,491 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:30,291 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 3204 proven. 2 refuted. 0 times theorem prover too weak. 1653 trivial. 0 not checked. [2018-07-24 12:21:30,292 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:30,537 WARN L169 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:21:32,389 INFO L134 CoverageAnalysis]: Checked inductivity of 4859 backedges. 578 proven. 449 refuted. 0 times theorem prover too weak. 3832 trivial. 0 not checked. [2018-07-24 12:21:32,393 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:21:32,395 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 18 [2018-07-24 12:21:32,395 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:21:32,397 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:21:32,397 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:21:32,398 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:21:32,398 INFO L87 Difference]: Start difference. First operand 19798 states and 21201 transitions. Second operand 11 states. [2018-07-24 12:21:42,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:21:42,859 INFO L93 Difference]: Finished difference Result 38281 states and 41068 transitions. [2018-07-24 12:21:42,859 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-07-24 12:21:42,860 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1614 [2018-07-24 12:21:42,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:21:42,894 INFO L225 Difference]: With dead ends: 38281 [2018-07-24 12:21:42,894 INFO L226 Difference]: Without dead ends: 14885 [2018-07-24 12:21:42,931 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6509 GetRequests, 6466 SyntacticMatches, 3 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 313 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=342, Invalid=1380, Unknown=0, NotChecked=0, Total=1722 [2018-07-24 12:21:42,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14885 states. [2018-07-24 12:21:43,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14885 to 13448. [2018-07-24 12:21:43,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13448 states. [2018-07-24 12:21:43,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13448 states to 13448 states and 13991 transitions. [2018-07-24 12:21:43,167 INFO L78 Accepts]: Start accepts. Automaton has 13448 states and 13991 transitions. Word has length 1614 [2018-07-24 12:21:43,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:21:43,168 INFO L471 AbstractCegarLoop]: Abstraction has 13448 states and 13991 transitions. [2018-07-24 12:21:43,168 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:21:43,168 INFO L276 IsEmpty]: Start isEmpty. Operand 13448 states and 13991 transitions. [2018-07-24 12:21:43,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2197 [2018-07-24 12:21:43,217 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:21:43,218 INFO L353 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21:43,218 INFO L414 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:21:43,219 INFO L82 PathProgramCache]: Analyzing trace with hash 491821473, now seen corresponding path program 1 times [2018-07-24 12:21:43,219 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:21:43,220 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:43,220 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:43,220 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:21:43,220 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:21:43,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:46,789 INFO L134 CoverageAnalysis]: Checked inductivity of 8669 backedges. 644 proven. 680 refuted. 0 times theorem prover too weak. 7345 trivial. 0 not checked. [2018-07-24 12:21:46,789 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:46,789 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:21:46,797 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:46,798 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:47,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:47,426 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:49,262 INFO L134 CoverageAnalysis]: Checked inductivity of 8669 backedges. 4894 proven. 2 refuted. 0 times theorem prover too weak. 3773 trivial. 0 not checked. [2018-07-24 12:21:49,263 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:51,785 INFO L134 CoverageAnalysis]: Checked inductivity of 8669 backedges. 644 proven. 680 refuted. 0 times theorem prover too weak. 7345 trivial. 0 not checked. [2018-07-24 12:21:51,808 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:21:51,808 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 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:21:51,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:21:51,824 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:21:53,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:21:53,347 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:21:54,991 INFO L134 CoverageAnalysis]: Checked inductivity of 8669 backedges. 4894 proven. 2 refuted. 0 times theorem prover too weak. 3773 trivial. 0 not checked. [2018-07-24 12:21:54,992 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:21:58,108 INFO L134 CoverageAnalysis]: Checked inductivity of 8669 backedges. 644 proven. 680 refuted. 0 times theorem prover too weak. 7345 trivial. 0 not checked. [2018-07-24 12:21:58,113 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:21:58,115 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-07-24 12:21:58,115 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:21:58,116 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:21:58,117 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:21:58,117 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:21:58,117 INFO L87 Difference]: Start difference. First operand 13448 states and 13991 transitions. Second operand 9 states. [2018-07-24 12:22:02,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:22:02,549 INFO L93 Difference]: Finished difference Result 24067 states and 24931 transitions. [2018-07-24 12:22:02,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:22:02,550 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 2196 [2018-07-24 12:22:02,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:22:02,572 INFO L225 Difference]: With dead ends: 24067 [2018-07-24 12:22:02,572 INFO L226 Difference]: Without dead ends: 11647 [2018-07-24 12:22:02,590 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 8800 GetRequests, 8781 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:22:02,597 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11647 states. [2018-07-24 12:22:02,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11647 to 11620. [2018-07-24 12:22:02,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11620 states. [2018-07-24 12:22:02,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11620 states to 11620 states and 11886 transitions. [2018-07-24 12:22:02,714 INFO L78 Accepts]: Start accepts. Automaton has 11620 states and 11886 transitions. Word has length 2196 [2018-07-24 12:22:02,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:22:02,715 INFO L471 AbstractCegarLoop]: Abstraction has 11620 states and 11886 transitions. [2018-07-24 12:22:02,715 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:22:02,715 INFO L276 IsEmpty]: Start isEmpty. Operand 11620 states and 11886 transitions. [2018-07-24 12:22:02,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2199 [2018-07-24 12:22:02,752 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:22:02,753 INFO L353 BasicCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-07-24 12:22:02,754 INFO L414 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:22:02,754 INFO L82 PathProgramCache]: Analyzing trace with hash -627863871, now seen corresponding path program 1 times [2018-07-24 12:22:02,754 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:22:02,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:02,755 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:02,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:22:02,755 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:22:02,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:09,466 INFO L134 CoverageAnalysis]: Checked inductivity of 8666 backedges. 2476 proven. 2234 refuted. 0 times theorem prover too weak. 3956 trivial. 0 not checked. [2018-07-24 12:22:09,466 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:09,466 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:22:09,474 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:09,474 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:10,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:10,150 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:12,079 INFO L134 CoverageAnalysis]: Checked inductivity of 8666 backedges. 5322 proven. 2 refuted. 0 times theorem prover too weak. 3342 trivial. 0 not checked. [2018-07-24 12:22:12,079 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:15,165 INFO L134 CoverageAnalysis]: Checked inductivity of 8666 backedges. 1436 proven. 630 refuted. 0 times theorem prover too weak. 6600 trivial. 0 not checked. [2018-07-24 12:22:15,188 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:22:15,188 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 18 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 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:22:15,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:22:15,204 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:22:16,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:22:16,748 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:22:18,745 INFO L134 CoverageAnalysis]: Checked inductivity of 8666 backedges. 4902 proven. 2 refuted. 0 times theorem prover too weak. 3762 trivial. 0 not checked. [2018-07-24 12:22:18,746 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:22:21,624 INFO L134 CoverageAnalysis]: Checked inductivity of 8666 backedges. 634 proven. 680 refuted. 0 times theorem prover too weak. 7352 trivial. 0 not checked. [2018-07-24 12:22:21,628 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:22:21,629 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 24 [2018-07-24 12:22:21,629 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:22:21,631 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 12:22:21,631 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 12:22:21,632 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:22:21,632 INFO L87 Difference]: Start difference. First operand 11620 states and 11886 transitions. Second operand 18 states. [2018-07-24 12:22:23,236 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-07-24 12:22:29,965 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 Received shutdown request... [2018-07-24 12:22:30,928 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-24 12:22:30,928 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:22:30,933 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:22:30,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:22:30 BoogieIcfgContainer [2018-07-24 12:22:30,934 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:22:30,935 INFO L168 Benchmark]: Toolchain (without parser) took 225702.25 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-07-24 12:22:30,935 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:22:30,936 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1243.35 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:30,937 INFO L168 Benchmark]: Boogie Procedure Inliner took 208.31 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: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:30,937 INFO L168 Benchmark]: Boogie Preprocessor took 505.60 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 840.4 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -989.5 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:30,938 INFO L168 Benchmark]: RCFGBuilder took 6140.05 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: 277.3 MB). Peak memory consumption was 277.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:22:30,939 INFO L168 Benchmark]: TraceAbstraction took 217599.39 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -434.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 12:22:30,945 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1243.35 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 95.1 MB). Peak memory consumption was 95.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 208.31 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: 32.0 MB). Peak memory consumption was 32.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 505.60 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 840.4 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -989.5 MB). Peak memory consumption was 61.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 6140.05 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: 277.3 MB). Peak memory consumption was 277.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217599.39 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -434.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 31]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 31). Cancelled while BasicCegarLoop was constructing difference of abstraction (11620states) and interpolant automaton (currently 37 states, 18 states before enhancement), while ReachableStatesComputation was computing reachable states (7644 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 217.5s OverallTime, 19 OverallIterations, 12 TraceHistogramMax, 106.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3552 SDtfs, 34716 SDslu, 2989 SDs, 0 SdLazy, 65170 SolverSat, 5828 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 82.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 45592 GetRequests, 45262 SyntacticMatches, 38 SemanticMatches, 292 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2166 ImplicationChecksByTransitivity, 16.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23173occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 4.8s AutomataMinimizationTime, 18 MinimizatonAttempts, 7355 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.2s SsaConstructionTime, 10.8s SatisfiabilityAnalysisTime, 76.9s InterpolantComputationTime, 37384 NumberOfCodeBlocks, 37384 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 59952 ConstructedInterpolants, 14 QuantifiedInterpolants, 288706169 SizeOfPredicates, 35 NumberOfNonLiveVariables, 29355 ConjunctsInSsa, 193 ConjunctsInUnsatCore, 53 InterpolantComputations, 16 PerfectInterpolantSequences, 155039/172908 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/Problem16_label31_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-22-30-960.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label31_false-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-22-30-960.csv Completed graceful shutdown