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/Problem11_label50_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:03:45,060 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:03:45,062 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:03:45,075 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:03:45,075 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:03:45,076 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:03:45,077 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:03:45,079 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:03:45,080 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:03:45,081 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:03:45,082 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:03:45,082 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:03:45,083 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:03:45,084 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:03:45,085 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:03:45,086 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:03:45,087 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:03:45,089 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:03:45,091 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:03:45,092 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:03:45,093 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:03:45,097 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:03:45,101 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:03:45,101 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:03:45,102 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:03:45,103 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:03:45,107 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:03:45,108 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:03:45,110 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:03:45,111 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:03:45,111 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:03:45,113 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:03:45,113 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:03:45,113 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:03:45,114 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:03:45,120 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:03:45,120 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 14:03:45,142 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:03:45,142 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:03:45,147 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:03:45,147 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:03:45,147 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:03:45,148 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:03:45,148 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:03:45,148 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:03:45,148 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:03:45,149 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:03:45,149 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:03:45,150 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:03:45,150 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:03:45,150 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:03:45,151 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:03:45,151 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:03:45,152 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:03:45,152 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:03:45,152 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:03:45,152 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:03:45,152 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:03:45,153 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:03:45,153 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:03:45,153 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:45,154 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:03:45,155 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:03:45,155 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:03:45,155 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:03:45,155 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:03:45,155 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:03:45,156 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:03:45,156 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:03:45,156 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:03:45,224 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:03:45,240 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:03:45,245 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:03:45,247 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:03:45,247 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:03:45,248 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c [2018-07-24 14:03:45,584 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d58ab149/ede6ec44f5934c53a208d0eee3bd4699/FLAG54413ee59 [2018-07-24 14:03:45,886 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:03:45,888 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label50_true-unreach-call.c [2018-07-24 14:03:45,909 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d58ab149/ede6ec44f5934c53a208d0eee3bd4699/FLAG54413ee59 [2018-07-24 14:03:45,932 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9d58ab149/ede6ec44f5934c53a208d0eee3bd4699 [2018-07-24 14:03:45,945 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:03:45,949 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:03:45,950 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:45,951 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:03:45,960 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:03:45,961 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:45" (1/1) ... [2018-07-24 14:03:45,964 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38049efb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:45, skipping insertion in model container [2018-07-24 14:03:45,965 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:03:45" (1/1) ... [2018-07-24 14:03:46,192 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:03:46,644 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:46,661 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:03:46,847 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:03:46,924 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46 WrapperNode [2018-07-24 14:03:46,924 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:03:46,926 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:46,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:03:46,926 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:03:46,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:46,982 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,092 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:03:47,093 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:03:47,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:03:47,093 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:03:47,104 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,104 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,117 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,416 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,428 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... [2018-07-24 14:03:47,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:03:47,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:03:47,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:03:47,468 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:03:47,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:03:47,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:03:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:03:47,540 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 14:03:47,540 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 14:03:47,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:03:47,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:03:47,541 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:03:47,541 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:03:52,837 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:03:52,838 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:03:52 BoogieIcfgContainer [2018-07-24 14:03:52,838 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:03:52,839 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:03:52,839 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:03:52,847 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:03:52,848 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:03:45" (1/3) ... [2018-07-24 14:03:52,849 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6569cd18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:03:52, skipping insertion in model container [2018-07-24 14:03:52,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:03:46" (2/3) ... [2018-07-24 14:03:52,849 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6569cd18 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:03:52, skipping insertion in model container [2018-07-24 14:03:52,849 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:03:52" (3/3) ... [2018-07-24 14:03:52,854 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label50_true-unreach-call.c [2018-07-24 14:03:52,864 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:03:52,878 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:03:52,935 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:03:52,936 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:03:52,936 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:03:52,936 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:03:52,936 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:03:52,936 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:03:52,936 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:03:52,937 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:03:52,937 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:03:52,966 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-07-24 14:03:52,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-07-24 14:03:52,975 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:52,976 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] [2018-07-24 14:03:52,977 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 14:03:52,982 INFO L82 PathProgramCache]: Analyzing trace with hash -2098834559, now seen corresponding path program 1 times [2018-07-24 14:03:52,985 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:53,031 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:53,032 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:53,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:53,032 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:53,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:53,519 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 14:03:53,542 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 14:03:53,545 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:53,545 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:03:53,545 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:53,551 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:03:53,571 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:03:53,571 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:53,574 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-07-24 14:03:57,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:03:57,404 INFO L93 Difference]: Finished difference Result 979 states and 1754 transitions. [2018-07-24 14:03:57,406 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:03:57,407 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 43 [2018-07-24 14:03:57,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:03:57,430 INFO L225 Difference]: With dead ends: 979 [2018-07-24 14:03:57,431 INFO L226 Difference]: Without dead ends: 680 [2018-07-24 14:03:57,441 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:03:57,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 680 states. [2018-07-24 14:03:57,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 680 to 484. [2018-07-24 14:03:57,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 484 states. [2018-07-24 14:03:57,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 484 states to 484 states and 730 transitions. [2018-07-24 14:03:57,528 INFO L78 Accepts]: Start accepts. Automaton has 484 states and 730 transitions. Word has length 43 [2018-07-24 14:03:57,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:03:57,528 INFO L471 AbstractCegarLoop]: Abstraction has 484 states and 730 transitions. [2018-07-24 14:03:57,529 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:03:57,529 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 730 transitions. [2018-07-24 14:03:57,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2018-07-24 14:03:57,535 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:03:57,536 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:03:57,536 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 14:03:57,536 INFO L82 PathProgramCache]: Analyzing trace with hash 275725715, now seen corresponding path program 1 times [2018-07-24 14:03:57,537 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:03:57,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:57,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:03:57,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:03:57,538 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:03:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:03:57,858 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:03:57,859 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:03:57,859 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:03:57,859 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:03:57,861 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:03:57,861 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:03:57,862 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:03:57,862 INFO L87 Difference]: Start difference. First operand 484 states and 730 transitions. Second operand 6 states. [2018-07-24 14:04:03,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:03,977 INFO L93 Difference]: Finished difference Result 1555 states and 2493 transitions. [2018-07-24 14:04:03,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:04:03,979 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 116 [2018-07-24 14:04:03,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:03,987 INFO L225 Difference]: With dead ends: 1555 [2018-07-24 14:04:03,988 INFO L226 Difference]: Without dead ends: 1077 [2018-07-24 14:04:03,991 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:04:03,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1077 states. [2018-07-24 14:04:04,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1077 to 1063. [2018-07-24 14:04:04,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1063 states. [2018-07-24 14:04:04,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1063 states to 1063 states and 1592 transitions. [2018-07-24 14:04:04,051 INFO L78 Accepts]: Start accepts. Automaton has 1063 states and 1592 transitions. Word has length 116 [2018-07-24 14:04:04,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:04,052 INFO L471 AbstractCegarLoop]: Abstraction has 1063 states and 1592 transitions. [2018-07-24 14:04:04,052 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:04:04,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1592 transitions. [2018-07-24 14:04:04,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2018-07-24 14:04:04,056 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:04,056 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:04,056 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 14:04:04,057 INFO L82 PathProgramCache]: Analyzing trace with hash -1222906116, now seen corresponding path program 1 times [2018-07-24 14:04:04,057 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:04,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:04,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:04,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:04,058 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:04,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:04,285 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:04,286 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:04:04,286 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:04:04,286 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:04,287 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:04:04,287 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:04:04,287 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:04,288 INFO L87 Difference]: Start difference. First operand 1063 states and 1592 transitions. Second operand 4 states. [2018-07-24 14:04:07,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:07,859 INFO L93 Difference]: Finished difference Result 2907 states and 4465 transitions. [2018-07-24 14:04:07,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:04:07,866 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 117 [2018-07-24 14:04:07,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:07,880 INFO L225 Difference]: With dead ends: 2907 [2018-07-24 14:04:07,880 INFO L226 Difference]: Without dead ends: 1850 [2018-07-24 14:04:07,886 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:04:07,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1850 states. [2018-07-24 14:04:07,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1850 to 1646. [2018-07-24 14:04:07,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1646 states. [2018-07-24 14:04:07,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1646 states to 1646 states and 2436 transitions. [2018-07-24 14:04:07,940 INFO L78 Accepts]: Start accepts. Automaton has 1646 states and 2436 transitions. Word has length 117 [2018-07-24 14:04:07,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:07,941 INFO L471 AbstractCegarLoop]: Abstraction has 1646 states and 2436 transitions. [2018-07-24 14:04:07,941 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:04:07,941 INFO L276 IsEmpty]: Start isEmpty. Operand 1646 states and 2436 transitions. [2018-07-24 14:04:07,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-07-24 14:04:07,955 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:07,955 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:07,955 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 14:04:07,956 INFO L82 PathProgramCache]: Analyzing trace with hash 853477919, now seen corresponding path program 1 times [2018-07-24 14:04:07,956 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:07,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:07,958 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:07,958 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:07,958 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:08,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:08,277 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:08,277 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:08,278 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 14:04:08,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:08,295 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:08,402 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:09,137 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:09,137 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:09,394 WARN L169 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:04:10,000 WARN L169 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-07-24 14:04:10,322 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:10,344 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:04:10,344 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-07-24 14:04:10,344 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:10,345 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:04:10,346 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:04:10,346 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:04:10,346 INFO L87 Difference]: Start difference. First operand 1646 states and 2436 transitions. Second operand 5 states. [2018-07-24 14:04:14,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:14,471 INFO L93 Difference]: Finished difference Result 4847 states and 7179 transitions. [2018-07-24 14:04:14,472 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 14:04:14,472 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 138 [2018-07-24 14:04:14,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:14,491 INFO L225 Difference]: With dead ends: 4847 [2018-07-24 14:04:14,492 INFO L226 Difference]: Without dead ends: 3012 [2018-07-24 14:04:14,500 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 273 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:04:14,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3012 states. [2018-07-24 14:04:14,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3012 to 2920. [2018-07-24 14:04:14,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2920 states. [2018-07-24 14:04:14,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2920 states to 2920 states and 4232 transitions. [2018-07-24 14:04:14,587 INFO L78 Accepts]: Start accepts. Automaton has 2920 states and 4232 transitions. Word has length 138 [2018-07-24 14:04:14,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:14,588 INFO L471 AbstractCegarLoop]: Abstraction has 2920 states and 4232 transitions. [2018-07-24 14:04:14,588 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:04:14,588 INFO L276 IsEmpty]: Start isEmpty. Operand 2920 states and 4232 transitions. [2018-07-24 14:04:14,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2018-07-24 14:04:14,595 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:14,595 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:14,595 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 14:04:14,596 INFO L82 PathProgramCache]: Analyzing trace with hash 497345319, now seen corresponding path program 1 times [2018-07-24 14:04:14,596 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:14,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:14,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:14,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:14,597 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:14,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:15,450 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-07-24 14:04:15,450 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:15,451 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 14:04:15,458 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:15,459 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:15,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:15,565 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:15,878 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 32 [2018-07-24 14:04:16,015 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 0 proven. 75 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-07-24 14:04:16,015 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:16,390 WARN L169 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 11 [2018-07-24 14:04:16,763 INFO L134 CoverageAnalysis]: Checked inductivity of 167 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-07-24 14:04:16,785 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:04:16,785 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 11 [2018-07-24 14:04:16,785 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:16,787 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:04:16,787 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:04:16,787 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:04:16,788 INFO L87 Difference]: Start difference. First operand 2920 states and 4232 transitions. Second operand 6 states. [2018-07-24 14:04:22,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:22,728 INFO L93 Difference]: Finished difference Result 8714 states and 13613 transitions. [2018-07-24 14:04:22,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-24 14:04:22,728 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 255 [2018-07-24 14:04:22,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:22,761 INFO L225 Difference]: With dead ends: 8714 [2018-07-24 14:04:22,761 INFO L226 Difference]: Without dead ends: 5800 [2018-07-24 14:04:22,791 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 520 GetRequests, 505 SyntacticMatches, 6 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-07-24 14:04:22,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5800 states. [2018-07-24 14:04:22,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5800 to 5575. [2018-07-24 14:04:22,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5575 states. [2018-07-24 14:04:22,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5575 states to 5575 states and 8481 transitions. [2018-07-24 14:04:22,958 INFO L78 Accepts]: Start accepts. Automaton has 5575 states and 8481 transitions. Word has length 255 [2018-07-24 14:04:22,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:22,959 INFO L471 AbstractCegarLoop]: Abstraction has 5575 states and 8481 transitions. [2018-07-24 14:04:22,959 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:04:22,959 INFO L276 IsEmpty]: Start isEmpty. Operand 5575 states and 8481 transitions. [2018-07-24 14:04:22,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-07-24 14:04:22,972 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:22,972 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:22,972 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 14:04:22,973 INFO L82 PathProgramCache]: Analyzing trace with hash -1554334709, now seen corresponding path program 1 times [2018-07-24 14:04:22,973 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:22,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:22,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:22,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:22,974 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:23,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:23,497 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 171 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:23,497 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:23,497 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 14:04:23,507 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:23,507 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:23,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:23,619 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:23,747 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-07-24 14:04:23,747 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:23,802 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2018-07-24 14:04:23,825 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:04:23,825 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 7 [2018-07-24 14:04:23,825 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:23,826 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:23,826 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:23,826 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:04:23,827 INFO L87 Difference]: Start difference. First operand 5575 states and 8481 transitions. Second operand 3 states. [2018-07-24 14:04:25,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:25,451 INFO L93 Difference]: Finished difference Result 14542 states and 23356 transitions. [2018-07-24 14:04:25,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:25,452 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 278 [2018-07-24 14:04:25,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:25,503 INFO L225 Difference]: With dead ends: 14542 [2018-07-24 14:04:25,503 INFO L226 Difference]: Without dead ends: 8973 [2018-07-24 14:04:25,561 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 556 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:04:25,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8973 states. [2018-07-24 14:04:25,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8973 to 8832. [2018-07-24 14:04:25,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8832 states. [2018-07-24 14:04:25,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8832 states to 8832 states and 12818 transitions. [2018-07-24 14:04:25,913 INFO L78 Accepts]: Start accepts. Automaton has 8832 states and 12818 transitions. Word has length 278 [2018-07-24 14:04:25,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:25,913 INFO L471 AbstractCegarLoop]: Abstraction has 8832 states and 12818 transitions. [2018-07-24 14:04:25,914 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:25,914 INFO L276 IsEmpty]: Start isEmpty. Operand 8832 states and 12818 transitions. [2018-07-24 14:04:25,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-07-24 14:04:25,968 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:25,968 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:04:25,969 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 14:04:25,969 INFO L82 PathProgramCache]: Analyzing trace with hash -1410436446, now seen corresponding path program 1 times [2018-07-24 14:04:25,969 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:25,970 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:25,970 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:25,970 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:25,970 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:26,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:26,860 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 14:04:26,860 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:26,860 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 14:04:26,868 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:26,868 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:27,013 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:29,775 WARN L169 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 42 DAG size of output: 32 [2018-07-24 14:04:30,029 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 11 proven. 68 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 14:04:30,029 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:30,607 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-07-24 14:04:30,613 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:30,678 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:30,724 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:30,775 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:30,821 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:30,980 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,047 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,095 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,203 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,259 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,313 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,356 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,439 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,524 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,567 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,615 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,666 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,719 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,794 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,836 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,890 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:31,947 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,000 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,046 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,135 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,178 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,233 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,276 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,317 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,358 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,417 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,459 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,536 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,584 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:32,929 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,252 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,581 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,725 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,766 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,810 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,870 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,918 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:33,995 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,039 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,168 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,211 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,255 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,297 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,337 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,694 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,819 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,859 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,903 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:34,979 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,020 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,060 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,102 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,158 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,509 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,748 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,849 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,892 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:35,967 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,009 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,050 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,107 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,148 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,189 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,544 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,688 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,738 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,792 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:36,832 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,188 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,398 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,442 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,490 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,537 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,580 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,627 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,670 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,713 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,757 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,817 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,859 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:37,903 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,040 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,093 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,133 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,189 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,230 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,273 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,315 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,356 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,412 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,452 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,492 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,533 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,576 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,627 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,696 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,738 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,779 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:38,818 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,159 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,477 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,520 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,559 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,598 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,666 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,708 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,751 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:39,789 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,061 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,103 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,151 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,199 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,251 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,291 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,329 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,368 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,412 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,471 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,514 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,558 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,611 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,656 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,706 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,752 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,796 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,840 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,883 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,923 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:40,964 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,003 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,043 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,083 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,126 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,166 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,207 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,247 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,288 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,328 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,368 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,430 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,470 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,509 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,552 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,590 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,633 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,672 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,714 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,753 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,816 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,855 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,895 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,941 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:41,981 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,020 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,063 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,117 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,162 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,204 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,246 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,286 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,327 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:42,366 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:04:46,144 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 75 proven. 127 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:46,165 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:46,165 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 14:04:46,181 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:46,181 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:46,490 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:46,966 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 13 [2018-07-24 14:04:47,129 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:47,129 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:47,871 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:04:47,873 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 3 imperfect interpolant sequences. [2018-07-24 14:04:47,873 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [10, 9, 9] total 24 [2018-07-24 14:04:47,873 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:04:47,874 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:04:47,874 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:04:47,875 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=418, Unknown=1, NotChecked=0, Total=552 [2018-07-24 14:04:47,875 INFO L87 Difference]: Start difference. First operand 8832 states and 12818 transitions. Second operand 3 states. [2018-07-24 14:04:52,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:04:52,192 INFO L93 Difference]: Finished difference Result 21429 states and 32441 transitions. [2018-07-24 14:04:52,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:04:52,193 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 351 [2018-07-24 14:04:52,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:04:52,279 INFO L225 Difference]: With dead ends: 21429 [2018-07-24 14:04:52,280 INFO L226 Difference]: Without dead ends: 12603 [2018-07-24 14:04:52,322 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1415 GetRequests, 1223 SyntacticMatches, 170 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1845 ImplicationChecksByTransitivity, 18.4s TimeCoverageRelationStatistics Valid=133, Invalid=418, Unknown=1, NotChecked=0, Total=552 [2018-07-24 14:04:52,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12603 states. [2018-07-24 14:04:52,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12603 to 12535. [2018-07-24 14:04:52,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12535 states. [2018-07-24 14:04:52,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12535 states to 12535 states and 18323 transitions. [2018-07-24 14:04:52,715 INFO L78 Accepts]: Start accepts. Automaton has 12535 states and 18323 transitions. Word has length 351 [2018-07-24 14:04:52,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:04:52,716 INFO L471 AbstractCegarLoop]: Abstraction has 12535 states and 18323 transitions. [2018-07-24 14:04:52,716 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:04:52,717 INFO L276 IsEmpty]: Start isEmpty. Operand 12535 states and 18323 transitions. [2018-07-24 14:04:53,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2018-07-24 14:04:53,007 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:04:53,007 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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 14:04:53,007 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 14:04:53,008 INFO L82 PathProgramCache]: Analyzing trace with hash 2037375491, now seen corresponding path program 1 times [2018-07-24 14:04:53,008 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:04:53,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:53,009 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:53,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:04:53,010 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:04:53,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:54,336 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 329 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:04:54,337 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:54,337 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 14:04:54,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:54,344 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:54,499 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:54,659 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 380 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-07-24 14:04:54,659 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:55,000 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 232 proven. 94 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-07-24 14:04:55,022 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:04:55,023 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 14:04:55,046 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:04:55,046 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:04:55,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:04:55,395 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:04:55,605 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 380 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-07-24 14:04:55,606 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:04:56,155 INFO L134 CoverageAnalysis]: Checked inductivity of 419 backedges. 232 proven. 94 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-07-24 14:04:56,158 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:04:56,158 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 5, 5, 5, 5] total 24 [2018-07-24 14:04:56,158 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:04:56,159 INFO L450 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-07-24 14:04:56,159 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-07-24 14:04:56,160 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2018-07-24 14:04:56,160 INFO L87 Difference]: Start difference. First operand 12535 states and 18323 transitions. Second operand 20 states. [2018-07-24 14:05:04,059 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 26 [2018-07-24 14:05:04,737 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2018-07-24 14:05:05,448 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-07-24 14:05:08,956 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 27 [2018-07-24 14:05:10,389 WARN L169 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 19 [2018-07-24 14:05:15,915 WARN L169 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 14:05:19,183 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 21 [2018-07-24 14:05:20,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:20,680 INFO L93 Difference]: Finished difference Result 37577 states and 62981 transitions. [2018-07-24 14:05:20,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2018-07-24 14:05:20,681 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 391 [2018-07-24 14:05:20,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:20,799 INFO L225 Difference]: With dead ends: 37577 [2018-07-24 14:05:20,799 INFO L226 Difference]: Without dead ends: 18345 [2018-07-24 14:05:20,984 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1702 GetRequests, 1584 SyntacticMatches, 2 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4931 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=2041, Invalid=11765, Unknown=0, NotChecked=0, Total=13806 [2018-07-24 14:05:20,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18345 states. [2018-07-24 14:05:21,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18345 to 16847. [2018-07-24 14:05:21,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16847 states. [2018-07-24 14:05:21,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16847 states to 16847 states and 22889 transitions. [2018-07-24 14:05:21,584 INFO L78 Accepts]: Start accepts. Automaton has 16847 states and 22889 transitions. Word has length 391 [2018-07-24 14:05:21,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:21,584 INFO L471 AbstractCegarLoop]: Abstraction has 16847 states and 22889 transitions. [2018-07-24 14:05:21,585 INFO L472 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-07-24 14:05:21,585 INFO L276 IsEmpty]: Start isEmpty. Operand 16847 states and 22889 transitions. [2018-07-24 14:05:21,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-07-24 14:05:21,636 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:21,636 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:05:21,637 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 14:05:21,637 INFO L82 PathProgramCache]: Analyzing trace with hash 2090917520, now seen corresponding path program 1 times [2018-07-24 14:05:21,637 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:21,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:21,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:21,638 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:21,638 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:21,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:22,529 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 333 proven. 99 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 14:05:22,529 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:22,530 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 14:05:22,544 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:22,544 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:22,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:22,699 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:22,940 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 338 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 14:05:22,940 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:23,840 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 338 proven. 2 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-07-24 14:05:23,862 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:23,862 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 14:05:23,881 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:23,881 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:24,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:24,249 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:24,788 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 110 proven. 229 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-07-24 14:05:24,788 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:25,416 INFO L134 CoverageAnalysis]: Checked inductivity of 439 backedges. 335 proven. 4 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-07-24 14:05:25,418 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:25,418 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 8] total 12 [2018-07-24 14:05:25,418 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:25,419 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:05:25,419 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:05:25,419 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:05:25,419 INFO L87 Difference]: Start difference. First operand 16847 states and 22889 transitions. Second operand 6 states. [2018-07-24 14:05:27,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:27,393 INFO L93 Difference]: Finished difference Result 35581 states and 51430 transitions. [2018-07-24 14:05:27,393 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:05:27,393 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 420 [2018-07-24 14:05:27,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:27,489 INFO L225 Difference]: With dead ends: 35581 [2018-07-24 14:05:27,489 INFO L226 Difference]: Without dead ends: 18745 [2018-07-24 14:05:27,542 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1692 GetRequests, 1672 SyntacticMatches, 7 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=73, Invalid=137, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:05:27,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18745 states. [2018-07-24 14:05:27,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18745 to 17896. [2018-07-24 14:05:27,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17896 states. [2018-07-24 14:05:28,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17896 states to 17896 states and 22548 transitions. [2018-07-24 14:05:28,023 INFO L78 Accepts]: Start accepts. Automaton has 17896 states and 22548 transitions. Word has length 420 [2018-07-24 14:05:28,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:28,024 INFO L471 AbstractCegarLoop]: Abstraction has 17896 states and 22548 transitions. [2018-07-24 14:05:28,024 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:05:28,024 INFO L276 IsEmpty]: Start isEmpty. Operand 17896 states and 22548 transitions. [2018-07-24 14:05:28,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 432 [2018-07-24 14:05:28,060 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:28,061 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 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 14:05:28,061 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 14:05:28,061 INFO L82 PathProgramCache]: Analyzing trace with hash 756438228, now seen corresponding path program 1 times [2018-07-24 14:05:28,061 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:28,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:28,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:28,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:28,063 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:28,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:29,137 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 114 proven. 234 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-07-24 14:05:29,137 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:29,137 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 14:05:29,146 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:29,146 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:29,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:29,314 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:29,886 WARN L1032 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_346 Int)) (let ((.cse0 (mod v_prenex_346 15))) (and (< v_prenex_346 0) (not (= 0 .cse0)) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ .cse0 245)) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_prenex_346)))) (exists ((v_prenex_345 Int)) (let ((.cse1 (mod v_prenex_345 15))) (and (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_prenex_345) (= 0 .cse1) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ .cse1 260))))) (exists ((v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_639 Int)) (and (<= 0 v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_639) (<= |c_old(~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0)| v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_639) (<= c_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0 (+ (mod v_~__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__a29~0_639 15) 260))))) is different from true [2018-07-24 14:05:30,155 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 310 proven. 105 refuted. 0 times theorem prover too weak. 37 trivial. 2 not checked. [2018-07-24 14:05:30,155 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:31,217 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:31,238 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:31,238 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 14:05:31,253 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:31,253 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:31,631 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:31,927 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 310 proven. 107 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-07-24 14:05:31,927 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:32,893 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:05:32,895 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:32,895 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8, 8, 8] total 19 [2018-07-24 14:05:32,896 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:32,896 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:05:32,897 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:05:32,897 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=225, Unknown=1, NotChecked=32, Total=342 [2018-07-24 14:05:32,897 INFO L87 Difference]: Start difference. First operand 17896 states and 22548 transitions. Second operand 11 states. [2018-07-24 14:05:36,177 WARN L169 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 16 [2018-07-24 14:05:44,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:05:44,416 INFO L93 Difference]: Finished difference Result 46081 states and 62305 transitions. [2018-07-24 14:05:44,416 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-24 14:05:44,416 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 431 [2018-07-24 14:05:44,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:05:44,548 INFO L225 Difference]: With dead ends: 46081 [2018-07-24 14:05:44,548 INFO L226 Difference]: Without dead ends: 28196 [2018-07-24 14:05:44,618 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1761 GetRequests, 1717 SyntacticMatches, 12 SemanticMatches, 32 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 255 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=257, Invalid=798, Unknown=5, NotChecked=62, Total=1122 [2018-07-24 14:05:44,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28196 states. [2018-07-24 14:05:45,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28196 to 27429. [2018-07-24 14:05:45,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27429 states. [2018-07-24 14:05:45,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27429 states to 27429 states and 35069 transitions. [2018-07-24 14:05:45,301 INFO L78 Accepts]: Start accepts. Automaton has 27429 states and 35069 transitions. Word has length 431 [2018-07-24 14:05:45,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:05:45,302 INFO L471 AbstractCegarLoop]: Abstraction has 27429 states and 35069 transitions. [2018-07-24 14:05:45,302 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 14:05:45,302 INFO L276 IsEmpty]: Start isEmpty. Operand 27429 states and 35069 transitions. [2018-07-24 14:05:45,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 464 [2018-07-24 14:05:45,362 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:05:45,363 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:05:45,363 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 14:05:45,364 INFO L82 PathProgramCache]: Analyzing trace with hash 1552021050, now seen corresponding path program 1 times [2018-07-24 14:05:45,364 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:05:45,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:45,365 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:45,365 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:05:45,365 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:05:45,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:46,462 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 118 proven. 182 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-07-24 14:05:46,462 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:46,462 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 14:05:46,478 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:46,478 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:46,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:46,666 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:47,463 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 299 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-07-24 14:05:47,464 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:47,645 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 14:05:48,242 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 299 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-07-24 14:05:48,262 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:05:48,262 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 14:05:48,283 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:05:48,284 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:05:48,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:05:48,687 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:05:48,829 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 299 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-07-24 14:05:48,830 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:05:49,486 INFO L134 CoverageAnalysis]: Checked inductivity of 446 backedges. 299 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-07-24 14:05:49,488 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:05:49,488 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-07-24 14:05:49,488 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:05:49,490 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 14:05:49,490 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 14:05:49,490 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-07-24 14:05:49,491 INFO L87 Difference]: Start difference. First operand 27429 states and 35069 transitions. Second operand 11 states. [2018-07-24 14:06:01,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:01,483 INFO L93 Difference]: Finished difference Result 61921 states and 79787 transitions. [2018-07-24 14:06:01,483 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-07-24 14:06:01,483 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 463 [2018-07-24 14:06:01,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:01,611 INFO L225 Difference]: With dead ends: 61921 [2018-07-24 14:06:01,611 INFO L226 Difference]: Without dead ends: 34689 [2018-07-24 14:06:01,691 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1935 GetRequests, 1882 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 804 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=447, Invalid=2309, Unknown=0, NotChecked=0, Total=2756 [2018-07-24 14:06:01,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34689 states. [2018-07-24 14:06:02,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34689 to 32696. [2018-07-24 14:06:02,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32696 states. [2018-07-24 14:06:02,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32696 states to 32696 states and 40738 transitions. [2018-07-24 14:06:02,335 INFO L78 Accepts]: Start accepts. Automaton has 32696 states and 40738 transitions. Word has length 463 [2018-07-24 14:06:02,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:02,336 INFO L471 AbstractCegarLoop]: Abstraction has 32696 states and 40738 transitions. [2018-07-24 14:06:02,336 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 14:06:02,336 INFO L276 IsEmpty]: Start isEmpty. Operand 32696 states and 40738 transitions. [2018-07-24 14:06:02,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2018-07-24 14:06:02,420 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:02,421 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:06:02,421 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 14:06:02,421 INFO L82 PathProgramCache]: Analyzing trace with hash 28514581, now seen corresponding path program 1 times [2018-07-24 14:06:02,421 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:02,422 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:02,422 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:02,422 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:02,423 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:02,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:02,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 198 proven. 6 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-07-24 14:06:02,886 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:02,886 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 14:06:02,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:02,898 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:03,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:03,120 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:03,597 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 654 proven. 0 refuted. 0 times theorem prover too weak. 495 trivial. 0 not checked. [2018-07-24 14:06:03,598 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:03,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 198 proven. 6 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-07-24 14:06:03,853 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:06:03,854 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 3 [2018-07-24 14:06:03,854 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:06:03,855 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:06:03,855 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:06:03,855 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:06:03,855 INFO L87 Difference]: Start difference. First operand 32696 states and 40738 transitions. Second operand 3 states. [2018-07-24 14:06:05,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:05,315 INFO L93 Difference]: Finished difference Result 70522 states and 87900 transitions. [2018-07-24 14:06:05,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:06:05,315 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 607 [2018-07-24 14:06:05,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:05,418 INFO L225 Difference]: With dead ends: 70522 [2018-07-24 14:06:05,418 INFO L226 Difference]: Without dead ends: 31526 [2018-07-24 14:06:05,524 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1216 GetRequests, 1215 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 14:06:05,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31526 states. [2018-07-24 14:06:05,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31526 to 31333. [2018-07-24 14:06:05,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31333 states. [2018-07-24 14:06:06,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31333 states to 31333 states and 37362 transitions. [2018-07-24 14:06:06,042 INFO L78 Accepts]: Start accepts. Automaton has 31333 states and 37362 transitions. Word has length 607 [2018-07-24 14:06:06,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:06,043 INFO L471 AbstractCegarLoop]: Abstraction has 31333 states and 37362 transitions. [2018-07-24 14:06:06,043 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:06:06,043 INFO L276 IsEmpty]: Start isEmpty. Operand 31333 states and 37362 transitions. [2018-07-24 14:06:06,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2018-07-24 14:06:06,093 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:06,094 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-07-24 14:06:06,094 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 14:06:06,094 INFO L82 PathProgramCache]: Analyzing trace with hash 1035092092, now seen corresponding path program 1 times [2018-07-24 14:06:06,095 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:06,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:06,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:06,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:06,096 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:06,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:07,997 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 754 proven. 266 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2018-07-24 14:06:07,997 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:07,997 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 14:06:08,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:08,008 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:08,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:08,227 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:08,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 550 proven. 2 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2018-07-24 14:06:08,876 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:09,865 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 550 proven. 2 refuted. 0 times theorem prover too weak. 597 trivial. 0 not checked. [2018-07-24 14:06:09,886 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:09,886 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:09,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:09,901 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:10,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:10,421 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:10,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 779 proven. 15 refuted. 0 times theorem prover too weak. 355 trivial. 0 not checked. [2018-07-24 14:06:10,792 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:11,033 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-24 14:06:12,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1149 backedges. 701 proven. 82 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2018-07-24 14:06:12,124 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:12,124 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 5, 5, 9, 8] total 31 [2018-07-24 14:06:12,125 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:12,125 INFO L450 AbstractCegarLoop]: Interpolant automaton has 23 states [2018-07-24 14:06:12,126 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2018-07-24 14:06:12,126 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=822, Unknown=0, NotChecked=0, Total=930 [2018-07-24 14:06:12,126 INFO L87 Difference]: Start difference. First operand 31333 states and 37362 transitions. Second operand 23 states. [2018-07-24 14:06:15,471 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 48 [2018-07-24 14:06:16,254 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 51 [2018-07-24 14:06:16,731 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 42 [2018-07-24 14:06:18,644 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 47 [2018-07-24 14:06:22,391 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 52 [2018-07-24 14:06:22,997 WARN L169 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-07-24 14:06:31,196 WARN L169 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 43 [2018-07-24 14:06:31,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:31,813 INFO L93 Difference]: Finished difference Result 69418 states and 93716 transitions. [2018-07-24 14:06:31,813 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2018-07-24 14:06:31,813 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 608 [2018-07-24 14:06:31,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:32,069 INFO L225 Difference]: With dead ends: 69418 [2018-07-24 14:06:32,069 INFO L226 Difference]: Without dead ends: 37103 [2018-07-24 14:06:32,168 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2590 GetRequests, 2477 SyntacticMatches, 5 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3617 ImplicationChecksByTransitivity, 8.4s TimeCoverageRelationStatistics Valid=2175, Invalid=9815, Unknown=0, NotChecked=0, Total=11990 [2018-07-24 14:06:32,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37103 states. [2018-07-24 14:06:33,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37103 to 35377. [2018-07-24 14:06:33,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35377 states. [2018-07-24 14:06:33,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35377 states to 35377 states and 44126 transitions. [2018-07-24 14:06:33,200 INFO L78 Accepts]: Start accepts. Automaton has 35377 states and 44126 transitions. Word has length 608 [2018-07-24 14:06:33,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:33,200 INFO L471 AbstractCegarLoop]: Abstraction has 35377 states and 44126 transitions. [2018-07-24 14:06:33,200 INFO L472 AbstractCegarLoop]: Interpolant automaton has 23 states. [2018-07-24 14:06:33,200 INFO L276 IsEmpty]: Start isEmpty. Operand 35377 states and 44126 transitions. [2018-07-24 14:06:33,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2018-07-24 14:06:33,317 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:33,317 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 14:06:33,318 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 14:06:33,318 INFO L82 PathProgramCache]: Analyzing trace with hash 1642833159, now seen corresponding path program 1 times [2018-07-24 14:06:33,318 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:33,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:33,319 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:33,319 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:33,319 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:33,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:34,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 589 proven. 94 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2018-07-24 14:06:34,387 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:34,387 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:34,400 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:34,401 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:34,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:34,645 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:34,987 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 917 proven. 2 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2018-07-24 14:06:34,987 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:35,328 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 589 proven. 94 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2018-07-24 14:06:35,349 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:35,349 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:35,364 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:35,364 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:35,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:35,945 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:36,326 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 917 proven. 2 refuted. 0 times theorem prover too weak. 403 trivial. 0 not checked. [2018-07-24 14:06:36,327 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:36,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1322 backedges. 589 proven. 94 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2018-07-24 14:06:36,899 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:36,900 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 7 [2018-07-24 14:06:36,900 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:36,903 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:06:36,903 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:06:36,904 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-07-24 14:06:36,904 INFO L87 Difference]: Start difference. First operand 35377 states and 44126 transitions. Second operand 6 states. [2018-07-24 14:06:40,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:06:40,585 INFO L93 Difference]: Finished difference Result 66290 states and 83236 transitions. [2018-07-24 14:06:40,586 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-24 14:06:40,586 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 690 [2018-07-24 14:06:40,586 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:06:40,662 INFO L225 Difference]: With dead ends: 66290 [2018-07-24 14:06:40,663 INFO L226 Difference]: Without dead ends: 31110 [2018-07-24 14:06:40,737 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2773 GetRequests, 2757 SyntacticMatches, 6 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:06:40,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31110 states. [2018-07-24 14:06:41,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31110 to 30871. [2018-07-24 14:06:41,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30871 states. [2018-07-24 14:06:41,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30871 states to 30871 states and 37325 transitions. [2018-07-24 14:06:41,390 INFO L78 Accepts]: Start accepts. Automaton has 30871 states and 37325 transitions. Word has length 690 [2018-07-24 14:06:41,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:06:41,391 INFO L471 AbstractCegarLoop]: Abstraction has 30871 states and 37325 transitions. [2018-07-24 14:06:41,391 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:06:41,391 INFO L276 IsEmpty]: Start isEmpty. Operand 30871 states and 37325 transitions. [2018-07-24 14:06:41,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2018-07-24 14:06:41,500 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:06:41,501 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 3, 3, 3, 3, 3, 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] [2018-07-24 14:06:41,501 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 14:06:41,501 INFO L82 PathProgramCache]: Analyzing trace with hash 1879371337, now seen corresponding path program 1 times [2018-07-24 14:06:41,501 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:06:41,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:41,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:41,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:06:41,502 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:06:41,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:42,350 WARN L169 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 14:06:42,873 WARN L169 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-07-24 14:06:43,535 INFO L134 CoverageAnalysis]: Checked inductivity of 2270 backedges. 698 proven. 129 refuted. 0 times theorem prover too weak. 1443 trivial. 0 not checked. [2018-07-24 14:06:43,535 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:43,535 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:06:43,542 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:43,543 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:44,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:44,079 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 2270 backedges. 1211 proven. 2 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2018-07-24 14:06:44,373 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:44,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2270 backedges. 725 proven. 89 refuted. 0 times theorem prover too weak. 1456 trivial. 0 not checked. [2018-07-24 14:06:44,878 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:06:44,878 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 21 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 21 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:06:44,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:06:44,894 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:06:45,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:06:45,580 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:06:46,022 INFO L134 CoverageAnalysis]: Checked inductivity of 2270 backedges. 1207 proven. 18 refuted. 0 times theorem prover too weak. 1045 trivial. 0 not checked. [2018-07-24 14:06:46,022 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:06:46,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2270 backedges. 725 proven. 89 refuted. 0 times theorem prover too weak. 1456 trivial. 0 not checked. [2018-07-24 14:06:46,518 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:06:46,519 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 21 [2018-07-24 14:06:46,519 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:06:46,520 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 14:06:46,520 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 14:06:46,520 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=336, Unknown=0, NotChecked=0, Total=420 [2018-07-24 14:06:46,521 INFO L87 Difference]: Start difference. First operand 30871 states and 37325 transitions. Second operand 18 states. [2018-07-24 14:07:02,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:07:02,805 INFO L93 Difference]: Finished difference Result 55700 states and 73897 transitions. [2018-07-24 14:07:02,805 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-07-24 14:07:02,806 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 816 [2018-07-24 14:07:02,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:07:02,806 INFO L225 Difference]: With dead ends: 55700 [2018-07-24 14:07:02,806 INFO L226 Difference]: Without dead ends: 0 [2018-07-24 14:07:02,970 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3369 GetRequests, 3297 SyntacticMatches, 7 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1278 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=898, Invalid=3524, Unknown=0, NotChecked=0, Total=4422 [2018-07-24 14:07:02,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-07-24 14:07:02,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-07-24 14:07:02,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-07-24 14:07:02,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-07-24 14:07:02,972 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 816 [2018-07-24 14:07:02,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:07:02,972 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-07-24 14:07:02,972 INFO L472 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-07-24 14:07:02,972 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-07-24 14:07:02,973 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-07-24 14:07:02,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-07-24 14:07:03,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,368 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,396 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,401 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,505 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,593 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,667 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,685 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,711 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:03,790 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,110 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,149 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,193 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,252 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,264 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,293 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,302 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,325 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,371 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,398 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,411 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,483 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,534 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,702 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,733 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,738 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,752 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,872 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:04,927 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,186 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,188 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,192 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,207 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,281 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,494 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,512 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,704 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:05,940 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,016 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,080 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,218 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,220 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,594 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,596 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,735 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,834 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,855 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,906 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,921 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,922 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:06,971 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,309 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,311 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,489 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,625 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,788 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,790 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:07,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,151 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,173 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,224 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,304 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,413 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,414 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,669 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,670 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,715 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,736 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,806 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:08,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,054 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,055 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,274 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,275 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,519 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,525 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,529 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,578 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,651 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,726 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,828 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,836 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,857 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,865 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,887 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,895 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,910 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,917 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:09,939 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,160 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,309 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,350 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,388 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,725 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,796 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,877 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,922 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:10,947 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,200 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,229 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,248 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,439 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,514 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,567 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,674 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,834 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,857 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:11,913 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,039 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,198 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,372 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,400 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,672 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,765 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,778 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:12,845 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,141 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,169 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,240 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,271 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,273 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,662 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:13,839 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:14,052 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:14,160 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:14,890 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:14,978 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,105 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,345 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,492 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,581 WARN L169 SmtUtils]: Spent 10.62 s on a formula simplification. DAG size of input: 1637 DAG size of output: 1150 [2018-07-24 14:07:15,706 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,713 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,714 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,757 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,867 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,868 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,878 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,879 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:15,969 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,088 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,124 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,154 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,213 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,214 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,215 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,250 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,305 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,306 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,456 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,481 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,482 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,550 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,595 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,610 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,650 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,663 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,664 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,699 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,823 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,824 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,909 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,994 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:16,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,021 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,021 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,134 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,395 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,396 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,413 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,449 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,450 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,507 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,508 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,508 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,642 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,643 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,644 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,841 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,842 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,879 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,897 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,934 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,935 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,955 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:17,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,142 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,143 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,259 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,260 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,390 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,394 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,396 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,398 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,417 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,423 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,444 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,460 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,503 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,541 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,554 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,570 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,574 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,585 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,589 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,601 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,612 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,616 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,627 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,750 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,840 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,866 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:18,895 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,022 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,179 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,266 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,418 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,447 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,661 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,683 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,748 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,768 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:19,802 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,013 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,104 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,165 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,270 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,283 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,333 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,398 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,467 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,495 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,560 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,830 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:20,988 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,001 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,025 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,050 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,239 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,330 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,344 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,410 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,597 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,692 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,791 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,833 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,834 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,836 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,836 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:21,884 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:22,103 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:22,162 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:22,332 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:22,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:22,653 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:23,357 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:23,474 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:23,599 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:23,868 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:24,018 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-07-24 14:07:24,105 WARN L169 SmtUtils]: Spent 8.52 s on a formula simplification. DAG size of input: 1637 DAG size of output: 1150 [2018-07-24 14:07:31,741 WARN L169 SmtUtils]: Spent 7.53 s on a formula simplification. DAG size of input: 522 DAG size of output: 144 Received shutdown request... [2018-07-24 14:07:32,337 WARN L177 SmtUtils]: Removed 14 from assertion stack [2018-07-24 14:07:32,337 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction. Reason: Timeout or Toolchain cancelled by user [2018-07-24 14:07:32,339 INFO L168 Benchmark]: Toolchain (without parser) took 226392.65 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.7 GB in the end (delta: -1.3 GB). Peak memory consumption was 2.5 GB. Max. memory is 7.1 GB. [2018-07-24 14:07:32,340 INFO L168 Benchmark]: CDTParser took 0.19 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 14:07:32,340 INFO L168 Benchmark]: CACSL2BoogieTranslator took 974.53 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:32,345 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.93 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:32,346 INFO L168 Benchmark]: Boogie Preprocessor took 374.25 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 816.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -939.4 MB). Peak memory consumption was 51.9 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:32,347 INFO L168 Benchmark]: RCFGBuilder took 5370.58 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 197.1 MB). Peak memory consumption was 197.1 MB. Max. memory is 7.1 GB. [2018-07-24 14:07:32,347 INFO L168 Benchmark]: TraceAbstraction took 219499.07 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -668.5 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-07-24 14:07:32,351 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.19 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 974.53 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 166.93 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 374.25 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 816.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -939.4 MB). Peak memory consumption was 51.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5370.58 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 197.1 MB). Peak memory consumption was 197.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 219499.07 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -668.5 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 114]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction) Toolchain cancelled while SimplifyDDAWithTimeout was simplifying term of DAG size 1104. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label50_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-07-32-363.csv Completed graceful shutdown