java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label34_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:52:13,979 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:52:13,981 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:52:13,993 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:52:13,994 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:52:13,995 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:52:13,996 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:52:13,998 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:52:14,000 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:52:14,001 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:52:14,006 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:52:14,006 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:52:14,007 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:52:14,008 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:52:14,012 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:52:14,013 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:52:14,014 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:52:14,016 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:52:14,023 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:52:14,026 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:52:14,027 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:52:14,028 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:52:14,032 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:52:14,032 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:52:14,033 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:52:14,034 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:52:14,036 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:52:14,037 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:52:14,038 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:52:14,039 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:52:14,040 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:52:14,042 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:52:14,043 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:52:14,043 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:52:14,045 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:52:14,046 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:52:14,046 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:52:14,074 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:52:14,074 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:52:14,075 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:52:14,078 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:52:14,079 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:52:14,079 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:52:14,079 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:52:14,079 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:52:14,079 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:52:14,080 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:52:14,080 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:52:14,081 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:52:14,081 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:52:14,082 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:52:14,082 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:52:14,082 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:52:14,082 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:52:14,083 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:52:14,083 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:52:14,083 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:52:14,083 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:52:14,085 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:52:14,085 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:52:14,085 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:52:14,086 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:52:14,086 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:52:14,086 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:52:14,086 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:52:14,086 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:52:14,086 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:52:14,087 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:52:14,087 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:52:14,087 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:52:14,138 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:52:14,155 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:52:14,161 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:52:14,163 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:52:14,164 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:52:14,165 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label34_true-unreach-call.c [2018-07-24 12:52:14,555 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/108805d57/2d7514bfaef2429eafea89154a0cd955/FLAG14fc454f6 [2018-07-24 12:52:14,925 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:52:14,926 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label34_true-unreach-call.c [2018-07-24 12:52:14,951 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/108805d57/2d7514bfaef2429eafea89154a0cd955/FLAG14fc454f6 [2018-07-24 12:52:14,973 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/108805d57/2d7514bfaef2429eafea89154a0cd955 [2018-07-24 12:52:14,985 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:52:14,986 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:52:14,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:52:14,988 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:52:14,995 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:52:14,996 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:52:14" (1/1) ... [2018-07-24 12:52:14,999 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76e46634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:14, skipping insertion in model container [2018-07-24 12:52:15,000 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:52:14" (1/1) ... [2018-07-24 12:52:15,244 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:52:15,740 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:52:15,758 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:52:16,054 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:52:16,129 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16 WrapperNode [2018-07-24 12:52:16,130 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:52:16,130 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:52:16,131 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:52:16,131 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:52:16,141 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:52:16" (1/1) ... [2018-07-24 12:52:16,185 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:52:16" (1/1) ... [2018-07-24 12:52:16,285 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:52:16,286 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:52:16,286 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:52:16,286 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:52:16,299 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,299 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,649 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,679 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,689 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (1/1) ... [2018-07-24 12:52:16,700 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:52:16,701 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:52:16,702 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:52:16,702 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:52:16,703 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (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:52:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:52:16,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:52:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 12:52:16,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-07-24 12:52:16,770 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:52:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:52:16,771 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:52:16,771 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:52:21,384 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:52:21,385 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:52:21 BoogieIcfgContainer [2018-07-24 12:52:21,385 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:52:21,386 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:52:21,386 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:52:21,389 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:52:21,390 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:52:14" (1/3) ... [2018-07-24 12:52:21,391 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@336e4fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:52:21, skipping insertion in model container [2018-07-24 12:52:21,391 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:52:16" (2/3) ... [2018-07-24 12:52:21,392 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@336e4fd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:52:21, skipping insertion in model container [2018-07-24 12:52:21,392 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:52:21" (3/3) ... [2018-07-24 12:52:21,394 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label34_true-unreach-call.c [2018-07-24 12:52:21,407 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:52:21,420 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:52:21,494 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:52:21,495 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:52:21,495 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:52:21,495 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:52:21,495 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:52:21,496 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:52:21,496 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:52:21,496 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:52:21,496 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:52:21,539 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2018-07-24 12:52:21,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-07-24 12:52:21,573 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:21,575 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:52:21,578 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:21,584 INFO L82 PathProgramCache]: Analyzing trace with hash 483318420, now seen corresponding path program 1 times [2018-07-24 12:52:21,587 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:21,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:21,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:21,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:21,647 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:21,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:22,573 WARN L169 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:52:22,816 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:52:22,819 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:52:22,819 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:52:22,819 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:22,826 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:52:22,841 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:52:22,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:52:22,845 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 3 states. [2018-07-24 12:52:24,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:24,785 INFO L93 Difference]: Finished difference Result 845 states and 1487 transitions. [2018-07-24 12:52:24,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:52:24,788 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2018-07-24 12:52:24,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:24,811 INFO L225 Difference]: With dead ends: 845 [2018-07-24 12:52:24,812 INFO L226 Difference]: Without dead ends: 531 [2018-07-24 12:52:24,820 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:52:24,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2018-07-24 12:52:24,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 530. [2018-07-24 12:52:24,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 530 states. [2018-07-24 12:52:24,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 869 transitions. [2018-07-24 12:52:24,909 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 869 transitions. Word has length 197 [2018-07-24 12:52:24,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:24,911 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 869 transitions. [2018-07-24 12:52:24,911 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:52:24,911 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 869 transitions. [2018-07-24 12:52:24,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-07-24 12:52:24,927 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:24,927 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-24 12:52:24,928 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:24,928 INFO L82 PathProgramCache]: Analyzing trace with hash -1655500915, now seen corresponding path program 1 times [2018-07-24 12:52:24,928 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:24,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:24,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:24,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:24,930 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:25,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:25,288 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:52:25,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:25,361 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:52:25,362 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:52:25,362 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:25,364 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:52:25,365 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:52:25,365 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:52:25,365 INFO L87 Difference]: Start difference. First operand 530 states and 869 transitions. Second operand 6 states. [2018-07-24 12:52:28,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:28,839 INFO L93 Difference]: Finished difference Result 1501 states and 2543 transitions. [2018-07-24 12:52:28,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:52:28,840 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 207 [2018-07-24 12:52:28,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:28,851 INFO L225 Difference]: With dead ends: 1501 [2018-07-24 12:52:28,851 INFO L226 Difference]: Without dead ends: 977 [2018-07-24 12:52:28,854 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:52:28,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 977 states. [2018-07-24 12:52:28,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 977 to 957. [2018-07-24 12:52:28,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 957 states. [2018-07-24 12:52:28,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1498 transitions. [2018-07-24 12:52:28,927 INFO L78 Accepts]: Start accepts. Automaton has 957 states and 1498 transitions. Word has length 207 [2018-07-24 12:52:28,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:28,928 INFO L471 AbstractCegarLoop]: Abstraction has 957 states and 1498 transitions. [2018-07-24 12:52:28,928 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:52:28,928 INFO L276 IsEmpty]: Start isEmpty. Operand 957 states and 1498 transitions. [2018-07-24 12:52:28,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-07-24 12:52:28,934 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:28,934 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:52:28,934 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:28,935 INFO L82 PathProgramCache]: Analyzing trace with hash -306183280, now seen corresponding path program 1 times [2018-07-24 12:52:28,935 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:28,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:28,936 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:28,936 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:28,937 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:29,333 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:29,334 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:52:29,334 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:52:29,334 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:29,335 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:52:29,337 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:52:29,337 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:52:29,338 INFO L87 Difference]: Start difference. First operand 957 states and 1498 transitions. Second operand 3 states. [2018-07-24 12:52:32,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:32,123 INFO L93 Difference]: Finished difference Result 2771 states and 4472 transitions. [2018-07-24 12:52:32,126 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:52:32,126 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 210 [2018-07-24 12:52:32,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:32,144 INFO L225 Difference]: With dead ends: 2771 [2018-07-24 12:52:32,144 INFO L226 Difference]: Without dead ends: 1820 [2018-07-24 12:52:32,149 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:52:32,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1820 states. [2018-07-24 12:52:32,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1820 to 1804. [2018-07-24 12:52:32,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1804 states. [2018-07-24 12:52:32,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1804 states to 1804 states and 2780 transitions. [2018-07-24 12:52:32,218 INFO L78 Accepts]: Start accepts. Automaton has 1804 states and 2780 transitions. Word has length 210 [2018-07-24 12:52:32,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:32,219 INFO L471 AbstractCegarLoop]: Abstraction has 1804 states and 2780 transitions. [2018-07-24 12:52:32,219 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:52:32,221 INFO L276 IsEmpty]: Start isEmpty. Operand 1804 states and 2780 transitions. [2018-07-24 12:52:32,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2018-07-24 12:52:32,231 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:32,231 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:52:32,231 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:32,232 INFO L82 PathProgramCache]: Analyzing trace with hash 629372718, now seen corresponding path program 1 times [2018-07-24 12:52:32,232 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:32,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:32,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:32,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:32,233 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:32,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:32,525 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 50 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:32,525 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:52:32,525 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:52:32,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:32,535 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:52:32,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:32,801 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:52:33,096 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-07-24 12:52:33,096 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:52:33,284 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-07-24 12:52:33,306 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:52:33,307 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-07-24 12:52:33,307 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:33,307 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:52:33,308 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:52:33,308 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:52:33,309 INFO L87 Difference]: Start difference. First operand 1804 states and 2780 transitions. Second operand 3 states. [2018-07-24 12:52:35,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:35,362 INFO L93 Difference]: Finished difference Result 5327 states and 8447 transitions. [2018-07-24 12:52:35,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:52:35,371 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 237 [2018-07-24 12:52:35,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:35,399 INFO L225 Difference]: With dead ends: 5327 [2018-07-24 12:52:35,400 INFO L226 Difference]: Without dead ends: 3529 [2018-07-24 12:52:35,409 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 479 GetRequests, 472 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:52:35,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3529 states. [2018-07-24 12:52:35,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3529 to 3526. [2018-07-24 12:52:35,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3526 states. [2018-07-24 12:52:35,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3526 states to 3526 states and 5251 transitions. [2018-07-24 12:52:35,518 INFO L78 Accepts]: Start accepts. Automaton has 3526 states and 5251 transitions. Word has length 237 [2018-07-24 12:52:35,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:35,519 INFO L471 AbstractCegarLoop]: Abstraction has 3526 states and 5251 transitions. [2018-07-24 12:52:35,519 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:52:35,519 INFO L276 IsEmpty]: Start isEmpty. Operand 3526 states and 5251 transitions. [2018-07-24 12:52:35,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2018-07-24 12:52:35,533 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:35,534 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:35,534 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:35,534 INFO L82 PathProgramCache]: Analyzing trace with hash -399692555, now seen corresponding path program 1 times [2018-07-24 12:52:35,534 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:35,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:35,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:35,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:35,536 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:35,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:35,816 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 59 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:35,816 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:52:35,817 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:52:35,829 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:35,829 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:52:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:36,057 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:52:36,135 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:52:36,136 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:52:36,409 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-07-24 12:52:36,430 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:52:36,431 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-07-24 12:52:36,431 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:36,431 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:52:36,432 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:52:36,432 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:52:36,432 INFO L87 Difference]: Start difference. First operand 3526 states and 5251 transitions. Second operand 3 states. [2018-07-24 12:52:38,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:38,595 INFO L93 Difference]: Finished difference Result 10270 states and 15728 transitions. [2018-07-24 12:52:38,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:52:38,604 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 244 [2018-07-24 12:52:38,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:38,648 INFO L225 Difference]: With dead ends: 10270 [2018-07-24 12:52:38,648 INFO L226 Difference]: Without dead ends: 6750 [2018-07-24 12:52:38,665 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 493 GetRequests, 486 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:52:38,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6750 states. [2018-07-24 12:52:38,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6750 to 6741. [2018-07-24 12:52:38,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6741 states. [2018-07-24 12:52:38,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6741 states to 6741 states and 9893 transitions. [2018-07-24 12:52:38,845 INFO L78 Accepts]: Start accepts. Automaton has 6741 states and 9893 transitions. Word has length 244 [2018-07-24 12:52:38,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:38,845 INFO L471 AbstractCegarLoop]: Abstraction has 6741 states and 9893 transitions. [2018-07-24 12:52:38,845 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:52:38,846 INFO L276 IsEmpty]: Start isEmpty. Operand 6741 states and 9893 transitions. [2018-07-24 12:52:38,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2018-07-24 12:52:38,870 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:38,871 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:52:38,871 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:38,871 INFO L82 PathProgramCache]: Analyzing trace with hash -2108795236, now seen corresponding path program 1 times [2018-07-24 12:52:38,871 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:38,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:38,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:38,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:38,873 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:38,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:39,422 WARN L169 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 9 [2018-07-24 12:52:39,696 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:39,697 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:52:39,697 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-07-24 12:52:39,697 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:39,698 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:52:39,698 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:52:39,698 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-07-24 12:52:39,698 INFO L87 Difference]: Start difference. First operand 6741 states and 9893 transitions. Second operand 7 states. [2018-07-24 12:52:43,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:43,725 INFO L93 Difference]: Finished difference Result 16479 states and 25170 transitions. [2018-07-24 12:52:43,726 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:52:43,726 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 243 [2018-07-24 12:52:43,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:43,789 INFO L225 Difference]: With dead ends: 16479 [2018-07-24 12:52:43,789 INFO L226 Difference]: Without dead ends: 9744 [2018-07-24 12:52:43,825 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:52:43,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9744 states. [2018-07-24 12:52:44,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9744 to 9498. [2018-07-24 12:52:44,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9498 states. [2018-07-24 12:52:44,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9498 states to 9498 states and 13767 transitions. [2018-07-24 12:52:44,126 INFO L78 Accepts]: Start accepts. Automaton has 9498 states and 13767 transitions. Word has length 243 [2018-07-24 12:52:44,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:44,126 INFO L471 AbstractCegarLoop]: Abstraction has 9498 states and 13767 transitions. [2018-07-24 12:52:44,126 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:52:44,127 INFO L276 IsEmpty]: Start isEmpty. Operand 9498 states and 13767 transitions. [2018-07-24 12:52:44,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2018-07-24 12:52:44,166 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:44,166 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:52:44,167 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:44,167 INFO L82 PathProgramCache]: Analyzing trace with hash 818137246, now seen corresponding path program 1 times [2018-07-24 12:52:44,167 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:44,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:44,168 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:44,168 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:44,168 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:44,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:44,516 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:52:44,653 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 34 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:44,654 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:52:44,654 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:52:44,666 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:44,667 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:52:44,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:44,895 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:52:45,127 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:52:45,128 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:52:45,386 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:52:45,420 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 12:52:45,420 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-07-24 12:52:45,420 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:52:45,421 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:52:45,421 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:52:45,421 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:52:45,422 INFO L87 Difference]: Start difference. First operand 9498 states and 13767 transitions. Second operand 3 states. [2018-07-24 12:52:47,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:52:47,278 INFO L93 Difference]: Finished difference Result 24444 states and 35340 transitions. [2018-07-24 12:52:47,279 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:52:47,279 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 245 [2018-07-24 12:52:47,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:52:47,340 INFO L225 Difference]: With dead ends: 24444 [2018-07-24 12:52:47,341 INFO L226 Difference]: Without dead ends: 14952 [2018-07-24 12:52:47,384 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 490 SyntacticMatches, 4 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:52:47,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14952 states. [2018-07-24 12:52:47,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14952 to 14949. [2018-07-24 12:52:47,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14949 states. [2018-07-24 12:52:47,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14949 states to 14949 states and 20697 transitions. [2018-07-24 12:52:47,723 INFO L78 Accepts]: Start accepts. Automaton has 14949 states and 20697 transitions. Word has length 245 [2018-07-24 12:52:47,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:52:47,724 INFO L471 AbstractCegarLoop]: Abstraction has 14949 states and 20697 transitions. [2018-07-24 12:52:47,724 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:52:47,724 INFO L276 IsEmpty]: Start isEmpty. Operand 14949 states and 20697 transitions. [2018-07-24 12:52:47,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-07-24 12:52:47,765 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:52:47,766 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:52:47,766 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:52:47,766 INFO L82 PathProgramCache]: Analyzing trace with hash -380211411, now seen corresponding path program 1 times [2018-07-24 12:52:47,767 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:52:47,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:47,767 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:47,768 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:52:47,768 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:52:47,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:48,341 WARN L169 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 12:52:48,569 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 82 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:48,570 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:52:48,570 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:52:48,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:48,586 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:52:48,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:48,835 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:52:49,297 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 82 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:49,297 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:52:49,682 WARN L169 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 42 [2018-07-24 12:52:50,153 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 82 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:50,174 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:52:50,175 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:52:50,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:52:50,191 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:52:50,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:52:50,713 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:52:51,530 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 82 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:51,531 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:52:51,840 WARN L169 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 40 [2018-07-24 12:52:52,277 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 63 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:52:52,280 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:52:52,280 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 8, 8] total 16 [2018-07-24 12:52:52,280 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:52:52,282 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:52:52,282 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:52:52,282 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=188, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:52:52,283 INFO L87 Difference]: Start difference. First operand 14949 states and 20697 transitions. Second operand 9 states. [2018-07-24 12:52:53,471 WARN L169 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 18 [2018-07-24 12:53:03,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:53:03,671 INFO L93 Difference]: Finished difference Result 55934 states and 84010 transitions. [2018-07-24 12:53:03,671 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-07-24 12:53:03,671 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 265 [2018-07-24 12:53:03,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:53:03,886 INFO L225 Difference]: With dead ends: 55934 [2018-07-24 12:53:03,886 INFO L226 Difference]: Without dead ends: 40991 [2018-07-24 12:53:03,953 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1121 GetRequests, 1066 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 819 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=617, Invalid=2575, Unknown=0, NotChecked=0, Total=3192 [2018-07-24 12:53:03,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40991 states. [2018-07-24 12:53:04,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40991 to 40057. [2018-07-24 12:53:04,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40057 states. [2018-07-24 12:53:04,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40057 states to 40057 states and 51193 transitions. [2018-07-24 12:53:04,922 INFO L78 Accepts]: Start accepts. Automaton has 40057 states and 51193 transitions. Word has length 265 [2018-07-24 12:53:04,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:04,923 INFO L471 AbstractCegarLoop]: Abstraction has 40057 states and 51193 transitions. [2018-07-24 12:53:04,923 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:53:04,923 INFO L276 IsEmpty]: Start isEmpty. Operand 40057 states and 51193 transitions. [2018-07-24 12:53:04,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2018-07-24 12:53:04,982 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:04,982 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:53:04,982 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:04,983 INFO L82 PathProgramCache]: Analyzing trace with hash 1020439850, now seen corresponding path program 1 times [2018-07-24 12:53:04,983 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:04,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:04,989 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:04,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:04,989 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:05,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:05,839 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 109 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:05,839 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:05,839 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:53:05,847 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:05,847 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:06,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:06,114 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:06,333 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 93 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-07-24 12:53:06,334 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:06,759 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 92 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:53:06,783 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:06,783 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:53:06,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:06,800 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:07,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:07,476 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:07,916 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 84 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-07-24 12:53:07,916 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:08,361 WARN L169 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:53:08,582 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 92 proven. 42 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:53:08,585 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:53:08,586 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8, 6, 8] total 29 [2018-07-24 12:53:08,586 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:53:08,586 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 12:53:08,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 12:53:08,587 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=687, Unknown=0, NotChecked=0, Total=812 [2018-07-24 12:53:08,587 INFO L87 Difference]: Start difference. First operand 40057 states and 51193 transitions. Second operand 15 states. [2018-07-24 12:53:16,897 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:53:21,261 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2018-07-24 12:53:29,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:53:29,990 INFO L93 Difference]: Finished difference Result 146875 states and 197112 transitions. [2018-07-24 12:53:29,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2018-07-24 12:53:29,990 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 288 [2018-07-24 12:53:29,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:53:30,540 INFO L225 Difference]: With dead ends: 146875 [2018-07-24 12:53:30,540 INFO L226 Difference]: Without dead ends: 108319 [2018-07-24 12:53:30,660 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1365 GetRequests, 1166 SyntacticMatches, 2 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15992 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=5058, Invalid=34344, Unknown=0, NotChecked=0, Total=39402 [2018-07-24 12:53:30,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 108319 states. [2018-07-24 12:53:32,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 108319 to 104795. [2018-07-24 12:53:32,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104795 states. [2018-07-24 12:53:32,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104795 states to 104795 states and 131254 transitions. [2018-07-24 12:53:32,828 INFO L78 Accepts]: Start accepts. Automaton has 104795 states and 131254 transitions. Word has length 288 [2018-07-24 12:53:32,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:32,829 INFO L471 AbstractCegarLoop]: Abstraction has 104795 states and 131254 transitions. [2018-07-24 12:53:32,829 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 12:53:32,829 INFO L276 IsEmpty]: Start isEmpty. Operand 104795 states and 131254 transitions. [2018-07-24 12:53:32,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2018-07-24 12:53:32,916 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:32,917 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:53:32,917 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:32,917 INFO L82 PathProgramCache]: Analyzing trace with hash -1282565871, now seen corresponding path program 1 times [2018-07-24 12:53:32,918 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:32,918 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:32,919 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:32,919 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:32,919 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:32,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:34,178 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 129 proven. 45 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-07-24 12:53:34,178 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:34,179 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:53:34,192 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:34,192 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:34,472 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:34,630 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 171 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:53:34,630 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:34,930 WARN L169 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 42 [2018-07-24 12:53:35,279 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 116 proven. 59 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:53:35,300 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:35,301 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:53:35,317 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:35,317 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:35,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:35,974 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:36,188 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 129 proven. 11 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-07-24 12:53:36,188 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:36,873 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 124 proven. 55 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:53:36,876 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:53:36,876 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8, 8, 8] total 27 [2018-07-24 12:53:36,877 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:53:36,878 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 12:53:36,878 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 12:53:36,879 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=601, Unknown=0, NotChecked=0, Total=702 [2018-07-24 12:53:36,879 INFO L87 Difference]: Start difference. First operand 104795 states and 131254 transitions. Second operand 12 states. [2018-07-24 12:53:42,383 WARN L169 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:53:48,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:53:48,397 INFO L93 Difference]: Finished difference Result 242266 states and 314911 transitions. [2018-07-24 12:53:48,398 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-07-24 12:53:48,398 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 320 [2018-07-24 12:53:48,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:53:48,942 INFO L225 Difference]: With dead ends: 242266 [2018-07-24 12:53:48,942 INFO L226 Difference]: Without dead ends: 137695 [2018-07-24 12:53:49,216 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1366 GetRequests, 1299 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1007 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=825, Invalid=3867, Unknown=0, NotChecked=0, Total=4692 [2018-07-24 12:53:49,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137695 states. [2018-07-24 12:53:52,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137695 to 135384. [2018-07-24 12:53:52,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135384 states. [2018-07-24 12:53:52,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135384 states to 135384 states and 159373 transitions. [2018-07-24 12:53:52,676 INFO L78 Accepts]: Start accepts. Automaton has 135384 states and 159373 transitions. Word has length 320 [2018-07-24 12:53:52,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:53:52,676 INFO L471 AbstractCegarLoop]: Abstraction has 135384 states and 159373 transitions. [2018-07-24 12:53:52,677 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 12:53:52,677 INFO L276 IsEmpty]: Start isEmpty. Operand 135384 states and 159373 transitions. [2018-07-24 12:53:52,739 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 327 [2018-07-24 12:53:52,739 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:53:52,739 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:53:52,740 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:53:52,740 INFO L82 PathProgramCache]: Analyzing trace with hash -103623477, now seen corresponding path program 1 times [2018-07-24 12:53:52,740 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:53:52,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:52,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:52,741 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:53:52,741 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:53:52,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:53,397 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:53,398 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:53,398 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:53:53,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:53,410 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:53,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:53,675 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:53,805 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:53,805 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:53,968 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:53,993 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:53:53,993 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:53:54,009 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:53:54,009 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:53:54,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:53:54,638 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:53:54,821 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:54,821 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:53:55,077 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 149 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:53:55,080 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:53:55,080 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 14 [2018-07-24 12:53:55,080 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:53:55,081 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:53:55,081 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:53:55,081 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-07-24 12:53:55,082 INFO L87 Difference]: Start difference. First operand 135384 states and 159373 transitions. Second operand 6 states. [2018-07-24 12:54:00,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:54:00,352 INFO L93 Difference]: Finished difference Result 238018 states and 291494 transitions. [2018-07-24 12:54:00,356 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:54:00,356 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 326 [2018-07-24 12:54:00,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:54:00,644 INFO L225 Difference]: With dead ends: 238018 [2018-07-24 12:54:00,645 INFO L226 Difference]: Without dead ends: 103924 [2018-07-24 12:54:00,823 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1314 GetRequests, 1296 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2018-07-24 12:54:00,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103924 states. [2018-07-24 12:54:02,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103924 to 101637. [2018-07-24 12:54:02,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101637 states. [2018-07-24 12:54:02,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101637 states to 101637 states and 116490 transitions. [2018-07-24 12:54:02,822 INFO L78 Accepts]: Start accepts. Automaton has 101637 states and 116490 transitions. Word has length 326 [2018-07-24 12:54:02,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:54:02,822 INFO L471 AbstractCegarLoop]: Abstraction has 101637 states and 116490 transitions. [2018-07-24 12:54:02,822 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:54:02,823 INFO L276 IsEmpty]: Start isEmpty. Operand 101637 states and 116490 transitions. [2018-07-24 12:54:02,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2018-07-24 12:54:02,873 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:02,874 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:54:02,874 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:02,874 INFO L82 PathProgramCache]: Analyzing trace with hash 31325794, now seen corresponding path program 1 times [2018-07-24 12:54:02,874 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:02,875 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:02,875 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:02,875 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:02,876 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:02,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:05,086 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:54:05,086 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:05,086 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:54:05,101 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:05,101 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:05,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:05,398 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:05,495 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:54:05,496 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:05,651 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:54:05,671 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:05,672 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:54:05,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:05,688 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:06,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:06,369 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:06,792 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:54:06,793 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:06,978 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-07-24 12:54:06,981 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:54:06,982 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 6, 5] total 18 [2018-07-24 12:54:06,982 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:54:06,982 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:54:06,983 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:54:06,983 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:54:06,983 INFO L87 Difference]: Start difference. First operand 101637 states and 116490 transitions. Second operand 9 states. [2018-07-24 12:54:20,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:54:20,455 INFO L93 Difference]: Finished difference Result 240810 states and 295524 transitions. [2018-07-24 12:54:20,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-07-24 12:54:20,455 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 365 [2018-07-24 12:54:20,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:54:20,849 INFO L225 Difference]: With dead ends: 240810 [2018-07-24 12:54:20,849 INFO L226 Difference]: Without dead ends: 140679 [2018-07-24 12:54:21,025 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1518 GetRequests, 1475 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=360, Invalid=1620, Unknown=0, NotChecked=0, Total=1980 [2018-07-24 12:54:21,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 140679 states. [2018-07-24 12:54:23,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 140679 to 135633. [2018-07-24 12:54:23,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135633 states. [2018-07-24 12:54:24,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135633 states to 135633 states and 150262 transitions. [2018-07-24 12:54:24,578 INFO L78 Accepts]: Start accepts. Automaton has 135633 states and 150262 transitions. Word has length 365 [2018-07-24 12:54:24,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:54:24,579 INFO L471 AbstractCegarLoop]: Abstraction has 135633 states and 150262 transitions. [2018-07-24 12:54:24,579 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:54:24,579 INFO L276 IsEmpty]: Start isEmpty. Operand 135633 states and 150262 transitions. [2018-07-24 12:54:24,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2018-07-24 12:54:24,632 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:24,632 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:54:24,632 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:24,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1770707535, now seen corresponding path program 1 times [2018-07-24 12:54:24,633 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:24,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:24,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:24,634 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:24,634 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:24,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:25,047 WARN L169 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-07-24 12:54:25,386 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-24 12:54:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 181 proven. 59 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:54:25,640 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:25,640 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:54:25,648 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:25,648 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:25,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:25,989 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:26,446 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 192 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2018-07-24 12:54:26,447 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:26,719 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 183 proven. 48 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-07-24 12:54:26,742 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:54:26,742 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-07-24 12:54:26,742 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:54:26,743 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:54:26,743 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:54:26,743 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:54:26,743 INFO L87 Difference]: Start difference. First operand 135633 states and 150262 transitions. Second operand 5 states. [2018-07-24 12:54:30,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:54:30,357 INFO L93 Difference]: Finished difference Result 313150 states and 351131 transitions. [2018-07-24 12:54:30,358 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 12:54:30,358 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 383 [2018-07-24 12:54:30,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:54:30,872 INFO L225 Difference]: With dead ends: 313150 [2018-07-24 12:54:30,873 INFO L226 Difference]: Without dead ends: 181408 [2018-07-24 12:54:31,024 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 777 GetRequests, 758 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:54:31,153 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181408 states. [2018-07-24 12:54:37,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181408 to 179264. [2018-07-24 12:54:37,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179264 states. [2018-07-24 12:54:38,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179264 states to 179264 states and 197319 transitions. [2018-07-24 12:54:38,074 INFO L78 Accepts]: Start accepts. Automaton has 179264 states and 197319 transitions. Word has length 383 [2018-07-24 12:54:38,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:54:38,074 INFO L471 AbstractCegarLoop]: Abstraction has 179264 states and 197319 transitions. [2018-07-24 12:54:38,074 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:54:38,074 INFO L276 IsEmpty]: Start isEmpty. Operand 179264 states and 197319 transitions. [2018-07-24 12:54:38,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2018-07-24 12:54:38,112 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:38,112 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:54:38,113 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:38,113 INFO L82 PathProgramCache]: Analyzing trace with hash 1015283758, now seen corresponding path program 1 times [2018-07-24 12:54:38,113 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:38,114 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:38,114 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:38,114 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:38,114 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:38,431 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 188 proven. 4 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-07-24 12:54:38,432 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:38,432 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:54:38,442 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:38,442 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:38,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:38,779 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:38,957 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 196 proven. 0 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-07-24 12:54:38,957 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:39,457 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 188 proven. 4 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2018-07-24 12:54:39,491 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:54:39,492 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4, 4] total 4 [2018-07-24 12:54:39,492 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:54:39,492 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:54:39,493 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:54:39,493 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:54:39,493 INFO L87 Difference]: Start difference. First operand 179264 states and 197319 transitions. Second operand 3 states. [2018-07-24 12:54:42,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:54:42,525 INFO L93 Difference]: Finished difference Result 324304 states and 356761 transitions. [2018-07-24 12:54:42,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:54:42,525 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 386 [2018-07-24 12:54:42,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:54:43,021 INFO L225 Difference]: With dead ends: 324304 [2018-07-24 12:54:43,021 INFO L226 Difference]: Without dead ends: 179222 [2018-07-24 12:54:43,200 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 775 GetRequests, 769 SyntacticMatches, 4 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:54:43,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179222 states. [2018-07-24 12:54:46,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179222 to 179222. [2018-07-24 12:54:46,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179222 states. [2018-07-24 12:54:46,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179222 states to 179222 states and 197258 transitions. [2018-07-24 12:54:46,580 INFO L78 Accepts]: Start accepts. Automaton has 179222 states and 197258 transitions. Word has length 386 [2018-07-24 12:54:46,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:54:46,581 INFO L471 AbstractCegarLoop]: Abstraction has 179222 states and 197258 transitions. [2018-07-24 12:54:46,581 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:54:46,581 INFO L276 IsEmpty]: Start isEmpty. Operand 179222 states and 197258 transitions. [2018-07-24 12:54:46,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-07-24 12:54:46,651 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:54:46,652 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:54:46,652 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:54:46,652 INFO L82 PathProgramCache]: Analyzing trace with hash -759669921, now seen corresponding path program 1 times [2018-07-24 12:54:46,653 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:54:46,653 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:46,654 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:46,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:54:46,654 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:54:46,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:47,297 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 214 proven. 20 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-07-24 12:54:47,297 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:47,297 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:54:47,310 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:47,311 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:48,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:48,653 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:49,037 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 232 proven. 2 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-07-24 12:54:49,037 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:49,343 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 214 proven. 20 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-07-24 12:54:49,365 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:54:49,366 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:54:49,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:54:49,382 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:54:50,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:54:50,282 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:54:50,597 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 232 proven. 2 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2018-07-24 12:54:50,597 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:54:50,963 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 208 proven. 102 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-07-24 12:54:50,966 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:54:50,967 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 8, 8] total 15 [2018-07-24 12:54:50,967 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:54:50,968 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:54:50,968 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:54:50,968 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:54:50,968 INFO L87 Difference]: Start difference. First operand 179222 states and 197258 transitions. Second operand 8 states. [2018-07-24 12:55:02,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:02,431 INFO L93 Difference]: Finished difference Result 368880 states and 417641 transitions. [2018-07-24 12:55:02,432 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-24 12:55:02,432 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 406 [2018-07-24 12:55:02,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:03,040 INFO L225 Difference]: With dead ends: 368880 [2018-07-24 12:55:03,041 INFO L226 Difference]: Without dead ends: 197092 [2018-07-24 12:55:03,204 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1687 GetRequests, 1641 SyntacticMatches, 3 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=395, Invalid=1585, Unknown=0, NotChecked=0, Total=1980 [2018-07-24 12:55:03,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197092 states. [2018-07-24 12:55:06,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197092 to 192322. [2018-07-24 12:55:06,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 192322 states. [2018-07-24 12:55:06,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192322 states to 192322 states and 208733 transitions. [2018-07-24 12:55:06,735 INFO L78 Accepts]: Start accepts. Automaton has 192322 states and 208733 transitions. Word has length 406 [2018-07-24 12:55:06,735 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:06,735 INFO L471 AbstractCegarLoop]: Abstraction has 192322 states and 208733 transitions. [2018-07-24 12:55:06,735 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 12:55:06,736 INFO L276 IsEmpty]: Start isEmpty. Operand 192322 states and 208733 transitions. [2018-07-24 12:55:06,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 407 [2018-07-24 12:55:06,781 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:06,781 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:55:06,781 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:06,782 INFO L82 PathProgramCache]: Analyzing trace with hash 1019921123, now seen corresponding path program 1 times [2018-07-24 12:55:06,782 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:06,782 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:06,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:06,783 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:06,783 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:06,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:07,358 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 223 proven. 45 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2018-07-24 12:55:07,358 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:07,358 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:07,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:07,366 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:07,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:07,694 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:08,099 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 242 proven. 2 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-07-24 12:55:08,099 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:08,402 WARN L169 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 15 [2018-07-24 12:55:09,315 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 208 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:55:09,337 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:09,338 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 20 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 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:55:09,357 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:09,357 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:10,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:10,141 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:10,281 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 223 proven. 2 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2018-07-24 12:55:10,281 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:10,636 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 206 proven. 58 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-07-24 12:55:10,639 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:55:10,639 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8, 5, 5] total 15 [2018-07-24 12:55:10,639 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:55:10,640 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 12:55:10,641 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 12:55:10,641 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:55:10,641 INFO L87 Difference]: Start difference. First operand 192322 states and 208733 transitions. Second operand 12 states. [2018-07-24 12:55:17,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:17,191 INFO L93 Difference]: Finished difference Result 374928 states and 407146 transitions. [2018-07-24 12:55:17,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:55:17,191 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 406 [2018-07-24 12:55:17,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:17,525 INFO L225 Difference]: With dead ends: 374928 [2018-07-24 12:55:17,525 INFO L226 Difference]: Without dead ends: 154180 [2018-07-24 12:55:17,734 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1647 GetRequests, 1624 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=186, Invalid=414, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:55:17,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154180 states. [2018-07-24 12:55:20,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 154180 to 143517. [2018-07-24 12:55:20,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143517 states. [2018-07-24 12:55:20,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143517 states to 143517 states and 151930 transitions. [2018-07-24 12:55:20,289 INFO L78 Accepts]: Start accepts. Automaton has 143517 states and 151930 transitions. Word has length 406 [2018-07-24 12:55:20,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:20,289 INFO L471 AbstractCegarLoop]: Abstraction has 143517 states and 151930 transitions. [2018-07-24 12:55:20,289 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 12:55:20,289 INFO L276 IsEmpty]: Start isEmpty. Operand 143517 states and 151930 transitions. [2018-07-24 12:55:20,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 463 [2018-07-24 12:55:20,317 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:20,317 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:55:20,317 INFO L414 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:20,317 INFO L82 PathProgramCache]: Analyzing trace with hash 437224278, now seen corresponding path program 1 times [2018-07-24 12:55:20,318 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:20,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:20,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:20,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:20,319 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:20,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:20,701 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 294 proven. 20 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2018-07-24 12:55:20,702 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:20,702 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:20,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:20,709 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:21,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:21,133 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:21,345 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-07-24 12:55:21,346 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:21,625 WARN L169 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 41 [2018-07-24 12:55:22,652 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 373 proven. 2 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2018-07-24 12:55:22,673 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:22,673 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 22 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 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:55:22,689 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:22,689 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:23,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:23,660 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:23,918 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 316 proven. 21 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2018-07-24 12:55:23,918 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:24,822 INFO L134 CoverageAnalysis]: Checked inductivity of 506 backedges. 279 proven. 134 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-07-24 12:55:24,826 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:55:24,827 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 8, 8] total 20 [2018-07-24 12:55:24,827 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:55:24,828 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:55:24,828 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:55:24,828 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=315, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:55:24,828 INFO L87 Difference]: Start difference. First operand 143517 states and 151930 transitions. Second operand 8 states. [2018-07-24 12:55:30,878 WARN L169 SmtUtils]: Spent 1.58 s on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:55:40,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:55:40,118 INFO L93 Difference]: Finished difference Result 286103 states and 318461 transitions. [2018-07-24 12:55:40,118 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-07-24 12:55:40,118 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 462 [2018-07-24 12:55:40,119 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:55:40,606 INFO L225 Difference]: With dead ends: 286103 [2018-07-24 12:55:40,606 INFO L226 Difference]: Without dead ends: 160895 [2018-07-24 12:55:40,758 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1916 GetRequests, 1859 SyntacticMatches, 5 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 640 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=466, Invalid=2396, Unknown=0, NotChecked=0, Total=2862 [2018-07-24 12:55:40,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160895 states. [2018-07-24 12:55:43,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160895 to 146164. [2018-07-24 12:55:43,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146164 states. [2018-07-24 12:55:43,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146164 states to 146164 states and 153935 transitions. [2018-07-24 12:55:43,672 INFO L78 Accepts]: Start accepts. Automaton has 146164 states and 153935 transitions. Word has length 462 [2018-07-24 12:55:43,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:55:43,672 INFO L471 AbstractCegarLoop]: Abstraction has 146164 states and 153935 transitions. [2018-07-24 12:55:43,672 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 12:55:43,672 INFO L276 IsEmpty]: Start isEmpty. Operand 146164 states and 153935 transitions. [2018-07-24 12:55:43,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 552 [2018-07-24 12:55:43,713 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:55:43,714 INFO L353 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:55:43,714 INFO L414 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:55:43,714 INFO L82 PathProgramCache]: Analyzing trace with hash -1843500705, now seen corresponding path program 1 times [2018-07-24 12:55:43,714 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:55:43,715 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:43,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:43,715 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:55:43,715 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:55:43,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:44,214 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 4 [2018-07-24 12:55:44,790 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 365 proven. 304 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-07-24 12:55:44,790 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:44,790 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 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:55:45,268 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:45,268 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:45,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:45,717 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:45,921 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 480 proven. 2 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-07-24 12:55:45,922 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:46,119 WARN L169 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-24 12:55:46,345 WARN L169 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 41 [2018-07-24 12:55:46,741 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 480 proven. 2 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2018-07-24 12:55:46,765 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:55:46,766 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 24 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 24 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:55:46,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:55:46,783 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:55:47,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:55:47,840 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:55:48,316 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 599 proven. 26 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2018-07-24 12:55:48,316 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:55:49,835 INFO L134 CoverageAnalysis]: Checked inductivity of 699 backedges. 379 proven. 285 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-07-24 12:55:49,839 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:55:49,840 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 5, 5, 11, 11] total 38 [2018-07-24 12:55:49,840 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:55:49,841 INFO L450 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-07-24 12:55:49,841 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-07-24 12:55:49,842 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=1227, Unknown=0, NotChecked=0, Total=1406 [2018-07-24 12:55:49,842 INFO L87 Difference]: Start difference. First operand 146164 states and 153935 transitions. Second operand 21 states. Received shutdown request... [2018-07-24 12:55:52,239 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:55:52,240 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:55:52,247 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:55:52,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:55:52 BoogieIcfgContainer [2018-07-24 12:55:52,248 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:55:52,249 INFO L168 Benchmark]: Toolchain (without parser) took 217263.36 ms. Allocated memory was 1.5 GB in the beginning and 4.8 GB in the end (delta: 3.3 GB). Free memory was 1.4 GB in the beginning and 3.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-07-24 12:55:52,250 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:55:52,250 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1142.49 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:55:52,251 INFO L168 Benchmark]: Boogie Procedure Inliner took 154.99 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:55:52,251 INFO L168 Benchmark]: Boogie Preprocessor took 415.37 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 795.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -927.6 MB). Peak memory consumption was 62.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:55:52,252 INFO L168 Benchmark]: RCFGBuilder took 4683.50 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 277.2 MB). Peak memory consumption was 277.2 MB. Max. memory is 7.1 GB. [2018-07-24 12:55:52,253 INFO L168 Benchmark]: TraceAbstraction took 210861.99 ms. Allocated memory was 2.3 GB in the beginning and 4.8 GB in the end (delta: 2.5 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 12:55:52,257 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1142.49 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 154.99 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 415.37 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 795.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -927.6 MB). Peak memory consumption was 62.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4683.50 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 277.2 MB). Peak memory consumption was 277.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 210861.99 ms. Allocated memory was 2.3 GB in the beginning and 4.8 GB in the end (delta: 2.5 GB). Free memory was 2.0 GB in the beginning and 3.1 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1605]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1605). Cancelled while BasicCegarLoop was constructing difference of abstraction (146164states) and interpolant automaton (currently 15 states, 21 states before enhancement), while ReachableStatesComputation was computing reachable states (548 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 312 locations, 1 error locations. TIMEOUT Result, 210.7s OverallTime, 18 OverallIterations, 7 TraceHistogramMax, 130.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3740 SDtfs, 36366 SDslu, 5815 SDs, 0 SdLazy, 51529 SolverSat, 10910 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 71.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 17234 GetRequests, 16600 SyntacticMatches, 37 SemanticMatches, 597 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20299 ImplicationChecksByTransitivity, 26.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=192322occurred in iteration=15, 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: 32.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 46708 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.8s SsaConstructionTime, 11.2s SatisfiabilityAnalysisTime, 28.6s InterpolantComputationTime, 14014 NumberOfCodeBlocks, 14014 NumberOfCodeBlocksAsserted, 41 NumberOfCheckSat, 22223 ConstructedInterpolants, 0 QuantifiedInterpolants, 28830330 SizeOfPredicates, 115 NumberOfNonLiveVariables, 31922 ConjunctsInSsa, 402 ConjunctsInUnsatCore, 64 InterpolantComputations, 12 PerfectInterpolantSequences, 13900/15506 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label34_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-55-52-271.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label34_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-55-52-271.csv Completed graceful shutdown