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/Problem14_label43_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:06:00,775 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:06:00,778 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:06:00,791 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:06:00,792 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:06:00,795 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:06:00,796 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:06:00,798 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:06:00,801 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:06:00,809 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:06:00,810 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:06:00,810 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:06:00,811 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:06:00,814 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:06:00,817 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:06:00,818 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:06:00,819 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:06:00,821 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:06:00,826 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:06:00,827 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:06:00,831 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:06:00,832 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:06:00,835 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:06:00,836 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:06:00,836 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:06:00,837 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:06:00,838 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:06:00,839 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:06:00,840 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:06:00,841 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:06:00,843 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:06:00,843 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:06:00,844 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:06:00,844 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:06:00,845 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:06:00,846 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:06:00,846 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 12:06:00,866 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:06:00,866 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:06:00,867 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:06:00,868 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:06:00,868 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:06:00,868 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:06:00,868 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:06:00,868 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:06:00,869 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:06:00,869 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:06:00,869 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:06:00,870 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:06:00,870 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:06:00,870 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:06:00,871 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:06:00,871 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:06:00,871 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:06:00,871 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:06:00,873 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:06:00,873 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:06:00,873 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:06:00,873 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:06:00,873 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:06:00,874 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:06:00,874 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:06:00,874 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:06:00,874 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:06:00,874 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:06:00,875 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:06:00,875 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:06:00,875 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:06:00,875 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:06:00,876 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:06:00,928 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:06:00,940 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:06:00,945 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:06:00,949 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:06:00,950 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:06:00,951 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label43_false-unreach-call_false-termination.c [2018-07-24 12:06:01,322 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f877fd0e/196f8bcfb511469589ab5fc8415c7650/FLAG2ac64ed49 [2018-07-24 12:06:01,596 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:06:01,597 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label43_false-unreach-call_false-termination.c [2018-07-24 12:06:01,618 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f877fd0e/196f8bcfb511469589ab5fc8415c7650/FLAG2ac64ed49 [2018-07-24 12:06:01,634 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f877fd0e/196f8bcfb511469589ab5fc8415c7650 [2018-07-24 12:06:01,646 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:06:01,648 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:06:01,649 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:06:01,649 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:06:01,656 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:06:01,657 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:06:01" (1/1) ... [2018-07-24 12:06:01,660 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@723032b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:01, skipping insertion in model container [2018-07-24 12:06:01,660 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:06:01" (1/1) ... [2018-07-24 12:06:01,858 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:06:02,206 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:06:02,226 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:06:02,389 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:06:02,442 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02 WrapperNode [2018-07-24 12:06:02,442 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:06:02,443 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:06:02,443 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:06:02,443 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:06:02,453 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,488 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,578 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:06:02,579 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:06:02,579 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:06:02,579 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:06:02,590 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,590 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,608 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,608 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,635 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,831 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,838 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... [2018-07-24 12:06:02,851 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:06:02,852 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:06:02,852 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:06:02,852 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:06:02,856 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:06:02,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:06:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:06:02,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:06:02,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:06:02,940 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:06:02,940 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:06:02,941 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-24 12:06:02,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_output [2018-07-24 12:06:07,046 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:06:07,047 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:06:07 BoogieIcfgContainer [2018-07-24 12:06:07,047 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:06:07,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:06:07,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:06:07,052 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:06:07,052 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:06:01" (1/3) ... [2018-07-24 12:06:07,053 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b8f255e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:06:07, skipping insertion in model container [2018-07-24 12:06:07,053 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:06:02" (2/3) ... [2018-07-24 12:06:07,054 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b8f255e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:06:07, skipping insertion in model container [2018-07-24 12:06:07,054 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:06:07" (3/3) ... [2018-07-24 12:06:07,058 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label43_false-unreach-call_false-termination.c [2018-07-24 12:06:07,078 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:06:07,091 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:06:07,145 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:06:07,146 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:06:07,146 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:06:07,146 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:06:07,146 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:06:07,147 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:06:07,147 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:06:07,147 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:06:07,147 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:06:07,181 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-24 12:06:07,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-07-24 12:06:07,188 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:07,189 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] [2018-07-24 12:06:07,189 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:07,196 INFO L82 PathProgramCache]: Analyzing trace with hash -135240732, now seen corresponding path program 1 times [2018-07-24 12:06:07,199 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:07,250 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:07,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:07,251 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:07,251 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:07,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:07,593 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:06:07,598 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:06:07,599 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:06:07,599 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:07,606 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:06:07,622 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:06:07,623 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:06:07,626 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-07-24 12:06:09,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:09,866 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-07-24 12:06:09,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:06:09,869 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 22 [2018-07-24 12:06:09,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:09,889 INFO L225 Difference]: With dead ends: 691 [2018-07-24 12:06:09,889 INFO L226 Difference]: Without dead ends: 434 [2018-07-24 12:06:09,897 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 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 12:06:09,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-07-24 12:06:09,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-07-24 12:06:09,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-24 12:06:09,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 765 transitions. [2018-07-24 12:06:09,983 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 765 transitions. Word has length 22 [2018-07-24 12:06:09,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:09,983 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 765 transitions. [2018-07-24 12:06:09,983 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:06:09,984 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 765 transitions. [2018-07-24 12:06:09,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2018-07-24 12:06:09,989 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:09,990 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:09,990 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:09,991 INFO L82 PathProgramCache]: Analyzing trace with hash -123135193, now seen corresponding path program 1 times [2018-07-24 12:06:09,991 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:09,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:09,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:09,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:09,993 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:10,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:10,315 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:06:10,315 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:06:10,315 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:06:10,315 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:10,317 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:06:10,318 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:06:10,318 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:06:10,318 INFO L87 Difference]: Start difference. First operand 434 states and 765 transitions. Second operand 6 states. [2018-07-24 12:06:12,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:12,389 INFO L93 Difference]: Finished difference Result 1062 states and 1897 transitions. [2018-07-24 12:06:12,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:06:12,391 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 109 [2018-07-24 12:06:12,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:12,399 INFO L225 Difference]: With dead ends: 1062 [2018-07-24 12:06:12,399 INFO L226 Difference]: Without dead ends: 634 [2018-07-24 12:06:12,402 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 12:06:12,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 634 states. [2018-07-24 12:06:12,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 634 to 625. [2018-07-24 12:06:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 625 states. [2018-07-24 12:06:12,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1019 transitions. [2018-07-24 12:06:12,451 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1019 transitions. Word has length 109 [2018-07-24 12:06:12,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:12,452 INFO L471 AbstractCegarLoop]: Abstraction has 625 states and 1019 transitions. [2018-07-24 12:06:12,452 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:06:12,453 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1019 transitions. [2018-07-24 12:06:12,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-07-24 12:06:12,457 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:12,457 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:12,457 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:12,458 INFO L82 PathProgramCache]: Analyzing trace with hash 1166354900, now seen corresponding path program 1 times [2018-07-24 12:06:12,458 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:12,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:12,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:12,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:12,460 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:12,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:12,616 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:06:12,616 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:06:12,617 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:06:12,617 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:12,618 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:06:12,618 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:06:12,618 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:06:12,618 INFO L87 Difference]: Start difference. First operand 625 states and 1019 transitions. Second operand 4 states. [2018-07-24 12:06:18,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:18,100 INFO L93 Difference]: Finished difference Result 2350 states and 4002 transitions. [2018-07-24 12:06:18,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:06:18,100 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 118 [2018-07-24 12:06:18,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:18,118 INFO L225 Difference]: With dead ends: 2350 [2018-07-24 12:06:18,118 INFO L226 Difference]: Without dead ends: 1731 [2018-07-24 12:06:18,125 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 12:06:18,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1731 states. [2018-07-24 12:06:18,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1731 to 1731. [2018-07-24 12:06:18,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1731 states. [2018-07-24 12:06:18,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1731 states to 1731 states and 2678 transitions. [2018-07-24 12:06:18,215 INFO L78 Accepts]: Start accepts. Automaton has 1731 states and 2678 transitions. Word has length 118 [2018-07-24 12:06:18,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:18,216 INFO L471 AbstractCegarLoop]: Abstraction has 1731 states and 2678 transitions. [2018-07-24 12:06:18,217 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:06:18,217 INFO L276 IsEmpty]: Start isEmpty. Operand 1731 states and 2678 transitions. [2018-07-24 12:06:18,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-07-24 12:06:18,238 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:18,238 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:06:18,239 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:18,239 INFO L82 PathProgramCache]: Analyzing trace with hash 630024344, now seen corresponding path program 1 times [2018-07-24 12:06:18,240 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:18,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:18,241 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:18,241 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:18,241 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:19,294 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-07-24 12:06:19,541 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 115 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:06:19,541 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:19,542 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:19,550 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:19,551 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:19,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:19,666 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:20,558 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:06:20,661 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-07-24 12:06:20,661 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:20,939 WARN L169 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 12:06:21,090 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 12:06:21,281 WARN L169 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-07-24 12:06:22,009 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 30 proven. 82 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:22,046 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:06:22,047 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-07-24 12:06:22,047 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:22,048 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:06:22,052 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:06:22,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:06:22,053 INFO L87 Difference]: Start difference. First operand 1731 states and 2678 transitions. Second operand 5 states. [2018-07-24 12:06:22,382 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:06:26,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:26,952 INFO L93 Difference]: Finished difference Result 5085 states and 7835 transitions. [2018-07-24 12:06:26,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:06:26,960 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 222 [2018-07-24 12:06:26,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:26,982 INFO L225 Difference]: With dead ends: 5085 [2018-07-24 12:06:26,982 INFO L226 Difference]: Without dead ends: 3360 [2018-07-24 12:06:26,994 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 439 SyntacticMatches, 4 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:06:26,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3360 states. [2018-07-24 12:06:27,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3360 to 3127. [2018-07-24 12:06:27,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3127 states. [2018-07-24 12:06:27,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3127 states to 3127 states and 4647 transitions. [2018-07-24 12:06:27,094 INFO L78 Accepts]: Start accepts. Automaton has 3127 states and 4647 transitions. Word has length 222 [2018-07-24 12:06:27,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:27,095 INFO L471 AbstractCegarLoop]: Abstraction has 3127 states and 4647 transitions. [2018-07-24 12:06:27,095 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:06:27,095 INFO L276 IsEmpty]: Start isEmpty. Operand 3127 states and 4647 transitions. [2018-07-24 12:06:27,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2018-07-24 12:06:27,108 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:27,109 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:27,109 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:27,109 INFO L82 PathProgramCache]: Analyzing trace with hash -844073068, now seen corresponding path program 1 times [2018-07-24 12:06:27,109 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:27,110 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:27,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:27,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:27,111 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:27,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:27,991 WARN L169 SmtUtils]: Spent 341.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-24 12:06:28,473 WARN L169 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-24 12:06:28,733 WARN L169 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-07-24 12:06:29,145 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 122 proven. 86 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 12:06:29,145 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:29,146 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:29,154 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:29,154 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:29,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:29,270 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:29,811 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 161 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-07-24 12:06:29,812 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:30,646 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 45 proven. 138 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-07-24 12:06:30,667 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:06:30,667 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-07-24 12:06:30,667 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:30,668 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:06:30,668 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:06:30,668 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:06:30,669 INFO L87 Difference]: Start difference. First operand 3127 states and 4647 transitions. Second operand 5 states. [2018-07-24 12:06:32,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:32,648 INFO L93 Difference]: Finished difference Result 7107 states and 10798 transitions. [2018-07-24 12:06:32,649 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 12:06:32,649 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 296 [2018-07-24 12:06:32,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:32,675 INFO L225 Difference]: With dead ends: 7107 [2018-07-24 12:06:32,675 INFO L226 Difference]: Without dead ends: 4169 [2018-07-24 12:06:32,694 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 606 GetRequests, 587 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:06:32,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4169 states. [2018-07-24 12:06:32,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4169 to 3982. [2018-07-24 12:06:32,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3982 states. [2018-07-24 12:06:32,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3982 states to 3982 states and 5671 transitions. [2018-07-24 12:06:32,829 INFO L78 Accepts]: Start accepts. Automaton has 3982 states and 5671 transitions. Word has length 296 [2018-07-24 12:06:32,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:32,830 INFO L471 AbstractCegarLoop]: Abstraction has 3982 states and 5671 transitions. [2018-07-24 12:06:32,830 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:06:32,830 INFO L276 IsEmpty]: Start isEmpty. Operand 3982 states and 5671 transitions. [2018-07-24 12:06:32,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2018-07-24 12:06:32,841 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:32,841 INFO L353 BasicCegarLoop]: trace histogram [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, 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] [2018-07-24 12:06:32,842 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:32,842 INFO L82 PathProgramCache]: Analyzing trace with hash -1217992769, now seen corresponding path program 1 times [2018-07-24 12:06:32,842 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:32,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:32,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:32,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:32,843 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:32,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:33,346 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:06:33,815 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 133 proven. 164 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:33,815 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:33,816 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:33,833 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:33,833 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:33,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:33,947 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:34,290 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 233 proven. 53 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-07-24 12:06:34,290 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:35,083 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 55 proven. 242 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:35,104 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:35,104 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:06:35,122 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:35,122 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:35,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:35,361 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:35,765 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 233 proven. 53 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-07-24 12:06:35,765 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:36,280 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 55 proven. 242 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:36,282 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:36,283 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-07-24 12:06:36,283 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:36,283 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 12:06:36,284 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 12:06:36,284 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2018-07-24 12:06:36,284 INFO L87 Difference]: Start difference. First operand 3982 states and 5671 transitions. Second operand 15 states. [2018-07-24 12:06:41,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:41,436 INFO L93 Difference]: Finished difference Result 8473 states and 12172 transitions. [2018-07-24 12:06:41,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-24 12:06:41,436 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 307 [2018-07-24 12:06:41,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:41,458 INFO L225 Difference]: With dead ends: 8473 [2018-07-24 12:06:41,458 INFO L226 Difference]: Without dead ends: 4477 [2018-07-24 12:06:41,480 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1272 GetRequests, 1225 SyntacticMatches, 6 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 583 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=428, Invalid=1378, Unknown=0, NotChecked=0, Total=1806 [2018-07-24 12:06:41,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4477 states. [2018-07-24 12:06:41,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4477 to 4106. [2018-07-24 12:06:41,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4106 states. [2018-07-24 12:06:41,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4106 states to 4106 states and 5377 transitions. [2018-07-24 12:06:41,582 INFO L78 Accepts]: Start accepts. Automaton has 4106 states and 5377 transitions. Word has length 307 [2018-07-24 12:06:41,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:41,582 INFO L471 AbstractCegarLoop]: Abstraction has 4106 states and 5377 transitions. [2018-07-24 12:06:41,583 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 12:06:41,583 INFO L276 IsEmpty]: Start isEmpty. Operand 4106 states and 5377 transitions. [2018-07-24 12:06:41,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 333 [2018-07-24 12:06:41,596 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:41,596 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:41,596 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:41,597 INFO L82 PathProgramCache]: Analyzing trace with hash -163059700, now seen corresponding path program 1 times [2018-07-24 12:06:41,597 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:41,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:41,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:41,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:41,598 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:41,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:41,988 WARN L169 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-07-24 12:06:42,235 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 12:06:42,562 WARN L169 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 18 [2018-07-24 12:06:43,111 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 220 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 12:06:43,112 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:43,112 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:43,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:43,121 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:43,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:43,236 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:43,483 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 210 proven. 0 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-07-24 12:06:43,483 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:43,777 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 45 proven. 187 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-07-24 12:06:43,800 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:06:43,800 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 15 [2018-07-24 12:06:43,800 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:43,801 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:06:43,801 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:06:43,801 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:06:43,801 INFO L87 Difference]: Start difference. First operand 4106 states and 5377 transitions. Second operand 5 states. [2018-07-24 12:06:46,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:46,411 INFO L93 Difference]: Finished difference Result 11998 states and 15976 transitions. [2018-07-24 12:06:46,411 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:06:46,411 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 332 [2018-07-24 12:06:46,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:46,447 INFO L225 Difference]: With dead ends: 11998 [2018-07-24 12:06:46,448 INFO L226 Difference]: Without dead ends: 8081 [2018-07-24 12:06:46,474 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 680 GetRequests, 658 SyntacticMatches, 6 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=78, Invalid=228, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:06:46,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8081 states. [2018-07-24 12:06:46,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8081 to 7755. [2018-07-24 12:06:46,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7755 states. [2018-07-24 12:06:46,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7755 states to 7755 states and 9876 transitions. [2018-07-24 12:06:46,672 INFO L78 Accepts]: Start accepts. Automaton has 7755 states and 9876 transitions. Word has length 332 [2018-07-24 12:06:46,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:46,673 INFO L471 AbstractCegarLoop]: Abstraction has 7755 states and 9876 transitions. [2018-07-24 12:06:46,673 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:06:46,673 INFO L276 IsEmpty]: Start isEmpty. Operand 7755 states and 9876 transitions. [2018-07-24 12:06:46,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-07-24 12:06:46,706 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:46,706 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:46,706 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:46,707 INFO L82 PathProgramCache]: Analyzing trace with hash 1026248799, now seen corresponding path program 1 times [2018-07-24 12:06:46,707 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:46,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:46,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:46,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:46,708 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:47,719 WARN L169 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 12 [2018-07-24 12:06:48,006 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 325 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-07-24 12:06:48,007 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:48,007 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:48,015 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:48,015 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:48,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:48,165 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:48,683 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-07-24 12:06:48,821 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 325 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-07-24 12:06:48,821 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:49,397 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 325 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-07-24 12:06:49,417 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:49,418 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:06:49,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:49,434 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:49,767 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:49,855 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 325 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-07-24 12:06:49,856 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:50,123 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 325 proven. 2 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-07-24 12:06:50,125 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:50,125 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-07-24 12:06:50,126 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:50,126 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:06:50,127 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:06:50,127 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:06:50,128 INFO L87 Difference]: Start difference. First operand 7755 states and 9876 transitions. Second operand 10 states. [2018-07-24 12:06:54,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:54,615 INFO L93 Difference]: Finished difference Result 15803 states and 20925 transitions. [2018-07-24 12:06:54,615 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-24 12:06:54,615 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 443 [2018-07-24 12:06:54,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:54,658 INFO L225 Difference]: With dead ends: 15803 [2018-07-24 12:06:54,658 INFO L226 Difference]: Without dead ends: 8237 [2018-07-24 12:06:54,680 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1806 GetRequests, 1774 SyntacticMatches, 9 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 137 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=187, Invalid=413, Unknown=0, NotChecked=0, Total=600 [2018-07-24 12:06:54,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8237 states. [2018-07-24 12:06:54,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8237 to 7041. [2018-07-24 12:06:54,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7041 states. [2018-07-24 12:06:54,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7041 states to 7041 states and 8634 transitions. [2018-07-24 12:06:54,821 INFO L78 Accepts]: Start accepts. Automaton has 7041 states and 8634 transitions. Word has length 443 [2018-07-24 12:06:54,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:54,821 INFO L471 AbstractCegarLoop]: Abstraction has 7041 states and 8634 transitions. [2018-07-24 12:06:54,822 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:06:54,822 INFO L276 IsEmpty]: Start isEmpty. Operand 7041 states and 8634 transitions. [2018-07-24 12:06:54,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2018-07-24 12:06:54,841 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:54,841 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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 12:06:54,841 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:06:54,842 INFO L82 PathProgramCache]: Analyzing trace with hash 254877475, now seen corresponding path program 1 times [2018-07-24 12:06:54,842 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:54,842 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:54,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:54,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:54,843 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:54,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:55,645 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 292 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-07-24 12:06:55,645 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:55,645 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:55,652 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:55,653 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:55,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:55,811 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:56,230 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 527 proven. 2 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 12:06:56,230 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:56,844 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 292 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-07-24 12:06:56,867 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:56,867 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:06:56,885 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:56,886 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:57,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:57,262 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:57,723 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 521 proven. 8 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-07-24 12:06:57,723 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:57,879 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 12:06:58,597 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 292 proven. 86 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2018-07-24 12:06:58,599 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:58,600 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 8, 5] total 20 [2018-07-24 12:06:58,600 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:58,603 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:06:58,603 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:06:58,603 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:06:58,604 INFO L87 Difference]: Start difference. First operand 7041 states and 8634 transitions. Second operand 10 states. [2018-07-24 12:07:05,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:05,247 INFO L93 Difference]: Finished difference Result 16102 states and 20188 transitions. [2018-07-24 12:07:05,248 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-07-24 12:07:05,248 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 461 [2018-07-24 12:07:05,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:05,274 INFO L225 Difference]: With dead ends: 16102 [2018-07-24 12:07:05,274 INFO L226 Difference]: Without dead ends: 9109 [2018-07-24 12:07:05,292 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1913 GetRequests, 1861 SyntacticMatches, 3 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 606 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=428, Invalid=2122, Unknown=0, NotChecked=0, Total=2550 [2018-07-24 12:07:05,298 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9109 states. [2018-07-24 12:07:05,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9109 to 8777. [2018-07-24 12:07:05,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8777 states. [2018-07-24 12:07:05,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8777 states to 8777 states and 10252 transitions. [2018-07-24 12:07:05,442 INFO L78 Accepts]: Start accepts. Automaton has 8777 states and 10252 transitions. Word has length 461 [2018-07-24 12:07:05,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:05,443 INFO L471 AbstractCegarLoop]: Abstraction has 8777 states and 10252 transitions. [2018-07-24 12:07:05,443 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:07:05,443 INFO L276 IsEmpty]: Start isEmpty. Operand 8777 states and 10252 transitions. [2018-07-24 12:07:05,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2018-07-24 12:07:05,469 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:05,469 INFO L353 BasicCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:07:05,469 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:07:05,470 INFO L82 PathProgramCache]: Analyzing trace with hash -411251492, now seen corresponding path program 1 times [2018-07-24 12:07:05,470 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:05,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:05,471 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:05,471 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:05,471 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:05,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:06,056 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 12:07:06,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 406 proven. 433 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-07-24 12:07:06,975 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:06,975 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:07:06,983 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:06,983 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:07,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:07,151 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:07,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 715 proven. 2 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-07-24 12:07:07,705 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:08,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 400 proven. 86 refuted. 0 times theorem prover too weak. 521 trivial. 0 not checked. [2018-07-24 12:07:08,329 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:08,329 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:07:08,346 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:08,346 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:08,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:08,729 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:09,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 507 proven. 210 refuted. 0 times theorem prover too weak. 290 trivial. 0 not checked. [2018-07-24 12:07:09,143 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:09,970 INFO L134 CoverageAnalysis]: Checked inductivity of 1007 backedges. 111 proven. 617 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-07-24 12:07:09,972 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:09,973 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-07-24 12:07:09,973 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:09,974 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 12:07:09,975 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 12:07:09,975 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:07:09,975 INFO L87 Difference]: Start difference. First operand 8777 states and 10252 transitions. Second operand 13 states. [2018-07-24 12:07:13,610 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:13,610 INFO L93 Difference]: Finished difference Result 17755 states and 21317 transitions. [2018-07-24 12:07:13,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:07:13,611 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 546 [2018-07-24 12:07:13,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:13,659 INFO L225 Difference]: With dead ends: 17755 [2018-07-24 12:07:13,660 INFO L226 Difference]: Without dead ends: 9147 [2018-07-24 12:07:13,691 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2214 GetRequests, 2173 SyntacticMatches, 17 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2018-07-24 12:07:13,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9147 states. [2018-07-24 12:07:13,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9147 to 8959. [2018-07-24 12:07:13,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8959 states. [2018-07-24 12:07:13,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8959 states to 8959 states and 10179 transitions. [2018-07-24 12:07:13,910 INFO L78 Accepts]: Start accepts. Automaton has 8959 states and 10179 transitions. Word has length 546 [2018-07-24 12:07:13,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:13,911 INFO L471 AbstractCegarLoop]: Abstraction has 8959 states and 10179 transitions. [2018-07-24 12:07:13,911 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 12:07:13,911 INFO L276 IsEmpty]: Start isEmpty. Operand 8959 states and 10179 transitions. [2018-07-24 12:07:13,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 622 [2018-07-24 12:07:13,931 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:13,932 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:07:13,932 INFO L414 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:07:13,933 INFO L82 PathProgramCache]: Analyzing trace with hash 812559539, now seen corresponding path program 1 times [2018-07-24 12:07:13,933 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:13,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:13,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:13,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:13,935 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:14,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:14,957 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 426 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-07-24 12:07:14,957 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:14,958 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:07:14,977 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:14,977 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:15,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:15,207 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:15,782 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 743 proven. 2 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2018-07-24 12:07:15,782 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:17,030 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 426 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-07-24 12:07:17,051 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:17,051 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:07:17,068 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:17,068 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:17,528 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:17,785 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 743 proven. 2 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2018-07-24 12:07:17,786 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:18,444 INFO L134 CoverageAnalysis]: Checked inductivity of 1086 backedges. 426 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-07-24 12:07:18,447 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:18,447 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 12:07:18,447 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:18,448 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:07:18,448 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:07:18,449 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:07:18,449 INFO L87 Difference]: Start difference. First operand 8959 states and 10179 transitions. Second operand 7 states. [2018-07-24 12:07:25,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:25,490 INFO L93 Difference]: Finished difference Result 26320 states and 33337 transitions. [2018-07-24 12:07:25,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:07:25,491 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 621 [2018-07-24 12:07:25,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:25,583 INFO L225 Difference]: With dead ends: 26320 [2018-07-24 12:07:25,584 INFO L226 Difference]: Without dead ends: 17735 [2018-07-24 12:07:25,651 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2500 GetRequests, 2485 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:07:25,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17735 states. [2018-07-24 12:07:25,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17735 to 16890. [2018-07-24 12:07:25,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16890 states. [2018-07-24 12:07:26,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16890 states to 16890 states and 19126 transitions. [2018-07-24 12:07:26,054 INFO L78 Accepts]: Start accepts. Automaton has 16890 states and 19126 transitions. Word has length 621 [2018-07-24 12:07:26,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:26,055 INFO L471 AbstractCegarLoop]: Abstraction has 16890 states and 19126 transitions. [2018-07-24 12:07:26,055 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:07:26,055 INFO L276 IsEmpty]: Start isEmpty. Operand 16890 states and 19126 transitions. [2018-07-24 12:07:26,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 629 [2018-07-24 12:07:26,084 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:26,085 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:07:26,085 INFO L414 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:07:26,086 INFO L82 PathProgramCache]: Analyzing trace with hash 1897539028, now seen corresponding path program 1 times [2018-07-24 12:07:26,086 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:26,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:26,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:26,087 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:26,087 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:26,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:26,806 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 433 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-07-24 12:07:26,807 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:26,807 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:07:26,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:26,816 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:27,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:27,027 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:27,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 750 proven. 2 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2018-07-24 12:07:27,328 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:27,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 433 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-07-24 12:07:27,925 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:27,925 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:07:27,941 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:27,941 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:28,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:28,405 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:28,647 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 750 proven. 2 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2018-07-24 12:07:28,647 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:29,005 INFO L134 CoverageAnalysis]: Checked inductivity of 1093 backedges. 433 proven. 86 refuted. 0 times theorem prover too weak. 574 trivial. 0 not checked. [2018-07-24 12:07:29,007 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:29,008 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 12:07:29,008 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:29,009 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:07:29,010 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:07:29,010 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:07:29,010 INFO L87 Difference]: Start difference. First operand 16890 states and 19126 transitions. Second operand 7 states. [2018-07-24 12:07:32,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:32,814 INFO L93 Difference]: Finished difference Result 40903 states and 51602 transitions. [2018-07-24 12:07:32,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:07:32,815 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 628 [2018-07-24 12:07:32,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:32,986 INFO L225 Difference]: With dead ends: 40903 [2018-07-24 12:07:32,986 INFO L226 Difference]: Without dead ends: 24387 [2018-07-24 12:07:33,133 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2528 GetRequests, 2513 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:07:33,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24387 states. [2018-07-24 12:07:33,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24387 to 23259. [2018-07-24 12:07:33,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23259 states. [2018-07-24 12:07:33,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23259 states to 23259 states and 26562 transitions. [2018-07-24 12:07:33,763 INFO L78 Accepts]: Start accepts. Automaton has 23259 states and 26562 transitions. Word has length 628 [2018-07-24 12:07:33,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:33,765 INFO L471 AbstractCegarLoop]: Abstraction has 23259 states and 26562 transitions. [2018-07-24 12:07:33,765 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:07:33,765 INFO L276 IsEmpty]: Start isEmpty. Operand 23259 states and 26562 transitions. [2018-07-24 12:07:33,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 647 [2018-07-24 12:07:33,786 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:33,786 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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 12:07:33,787 INFO L414 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:07:33,787 INFO L82 PathProgramCache]: Analyzing trace with hash -1926490108, now seen corresponding path program 1 times [2018-07-24 12:07:33,787 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:33,788 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:33,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:33,788 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:33,788 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:35,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1471 backedges. 533 proven. 599 refuted. 0 times theorem prover too weak. 339 trivial. 0 not checked. [2018-07-24 12:07:35,384 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:35,384 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:07:35,392 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:35,392 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:35,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:35,601 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:35,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1471 backedges. 1025 proven. 2 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2018-07-24 12:07:35,880 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:36,629 INFO L134 CoverageAnalysis]: Checked inductivity of 1471 backedges. 346 proven. 144 refuted. 0 times theorem prover too weak. 981 trivial. 0 not checked. [2018-07-24 12:07:36,651 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:36,651 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:07:36,667 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:36,667 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:37,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:37,149 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:38,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1471 backedges. 903 proven. 8 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-07-24 12:07:38,383 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:38,559 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-07-24 12:07:39,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1471 backedges. 114 proven. 808 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2018-07-24 12:07:39,810 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:39,811 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 8, 8] total 30 [2018-07-24 12:07:39,811 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:39,812 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-24 12:07:39,812 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-24 12:07:39,813 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=738, Unknown=0, NotChecked=0, Total=870 [2018-07-24 12:07:39,813 INFO L87 Difference]: Start difference. First operand 23259 states and 26562 transitions. Second operand 19 states. [2018-07-24 12:07:42,714 WARN L169 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 26 [2018-07-24 12:07:46,238 WARN L169 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 27 [2018-07-24 12:07:48,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:48,878 INFO L93 Difference]: Finished difference Result 47044 states and 56426 transitions. [2018-07-24 12:07:48,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-07-24 12:07:48,878 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 646 [2018-07-24 12:07:48,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:48,984 INFO L225 Difference]: With dead ends: 47044 [2018-07-24 12:07:48,984 INFO L226 Difference]: Without dead ends: 21686 [2018-07-24 12:07:49,056 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2668 GetRequests, 2591 SyntacticMatches, 7 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1275 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=969, Invalid=4143, Unknown=0, NotChecked=0, Total=5112 [2018-07-24 12:07:49,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21686 states. [2018-07-24 12:07:49,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21686 to 21054. [2018-07-24 12:07:49,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21054 states. [2018-07-24 12:07:49,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21054 states to 21054 states and 23689 transitions. [2018-07-24 12:07:49,551 INFO L78 Accepts]: Start accepts. Automaton has 21054 states and 23689 transitions. Word has length 646 [2018-07-24 12:07:49,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:49,552 INFO L471 AbstractCegarLoop]: Abstraction has 21054 states and 23689 transitions. [2018-07-24 12:07:49,552 INFO L472 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-07-24 12:07:49,552 INFO L276 IsEmpty]: Start isEmpty. Operand 21054 states and 23689 transitions. [2018-07-24 12:07:49,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2018-07-24 12:07:49,563 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:49,564 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:07:49,564 INFO L414 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:07:49,565 INFO L82 PathProgramCache]: Analyzing trace with hash 2045479524, now seen corresponding path program 1 times [2018-07-24 12:07:49,565 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:49,565 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:49,566 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:49,566 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:49,566 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:49,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:50,417 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 616 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-07-24 12:07:50,418 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:50,418 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:07:50,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:50,427 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:50,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:50,664 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:50,891 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 1015 proven. 2 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-07-24 12:07:50,891 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:51,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 616 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-07-24 12:07:51,485 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:51,485 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:07:51,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:51,502 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:52,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:52,070 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:52,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 1015 proven. 2 refuted. 0 times theorem prover too weak. 677 trivial. 0 not checked. [2018-07-24 12:07:52,299 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:52,732 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 616 proven. 86 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2018-07-24 12:07:52,734 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:52,735 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 12:07:52,735 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:52,736 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:07:52,736 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:07:52,736 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:07:52,737 INFO L87 Difference]: Start difference. First operand 21054 states and 23689 transitions. Second operand 7 states. [2018-07-24 12:07:54,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:54,987 INFO L93 Difference]: Finished difference Result 41839 states and 47128 transitions. [2018-07-24 12:07:54,987 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 12:07:54,988 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 788 [2018-07-24 12:07:54,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:55,035 INFO L225 Difference]: With dead ends: 41839 [2018-07-24 12:07:55,035 INFO L226 Difference]: Without dead ends: 20976 [2018-07-24 12:07:55,085 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3168 GetRequests, 3153 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:07:55,098 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20976 states. [2018-07-24 12:07:55,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20976 to 20077. [2018-07-24 12:07:55,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20077 states. [2018-07-24 12:07:55,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20077 states to 20077 states and 22124 transitions. [2018-07-24 12:07:55,398 INFO L78 Accepts]: Start accepts. Automaton has 20077 states and 22124 transitions. Word has length 788 [2018-07-24 12:07:55,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:55,399 INFO L471 AbstractCegarLoop]: Abstraction has 20077 states and 22124 transitions. [2018-07-24 12:07:55,399 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:07:55,399 INFO L276 IsEmpty]: Start isEmpty. Operand 20077 states and 22124 transitions. [2018-07-24 12:07:55,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 845 [2018-07-24 12:07:55,410 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:55,410 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:07:55,410 INFO L414 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:07:55,411 INFO L82 PathProgramCache]: Analyzing trace with hash -1522684508, now seen corresponding path program 1 times [2018-07-24 12:07:55,411 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:55,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:55,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:55,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:55,412 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:55,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:57,520 INFO L134 CoverageAnalysis]: Checked inductivity of 2175 backedges. 679 proven. 833 refuted. 0 times theorem prover too weak. 663 trivial. 0 not checked. [2018-07-24 12:07:57,520 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:57,520 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:07:57,530 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:57,530 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:57,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:57,796 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:58,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2175 backedges. 1171 proven. 2 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2018-07-24 12:07:58,552 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:59,227 INFO L134 CoverageAnalysis]: Checked inductivity of 2175 backedges. 695 proven. 86 refuted. 0 times theorem prover too weak. 1394 trivial. 0 not checked. [2018-07-24 12:07:59,248 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:59,248 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:07:59,263 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:59,264 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:59,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:59,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:00,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2175 backedges. 1166 proven. 25 refuted. 0 times theorem prover too weak. 984 trivial. 0 not checked. [2018-07-24 12:08:00,271 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:00,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2175 backedges. 695 proven. 86 refuted. 0 times theorem prover too weak. 1394 trivial. 0 not checked. [2018-07-24 12:08:00,918 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:00,919 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 6, 6, 5, 5] total 23 [2018-07-24 12:08:00,919 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:00,920 INFO L450 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-07-24 12:08:00,920 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-07-24 12:08:00,921 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2018-07-24 12:08:00,921 INFO L87 Difference]: Start difference. First operand 20077 states and 22124 transitions. Second operand 18 states. [2018-07-24 12:08:06,787 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-07-24 12:08:10,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:10,095 INFO L93 Difference]: Finished difference Result 40800 states and 46277 transitions. [2018-07-24 12:08:10,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-07-24 12:08:10,095 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 844 [2018-07-24 12:08:10,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:10,156 INFO L225 Difference]: With dead ends: 40800 [2018-07-24 12:08:10,156 INFO L226 Difference]: Without dead ends: 20914 [2018-07-24 12:08:10,198 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3463 GetRequests, 3400 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1061 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=955, Invalid=3205, Unknown=0, NotChecked=0, Total=4160 [2018-07-24 12:08:10,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20914 states. [2018-07-24 12:08:10,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20914 to 19795. [2018-07-24 12:08:10,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19795 states. [2018-07-24 12:08:10,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19795 states to 19795 states and 21565 transitions. [2018-07-24 12:08:10,499 INFO L78 Accepts]: Start accepts. Automaton has 19795 states and 21565 transitions. Word has length 844 [2018-07-24 12:08:10,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:10,499 INFO L471 AbstractCegarLoop]: Abstraction has 19795 states and 21565 transitions. [2018-07-24 12:08:10,500 INFO L472 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-07-24 12:08:10,500 INFO L276 IsEmpty]: Start isEmpty. Operand 19795 states and 21565 transitions. [2018-07-24 12:08:10,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 866 [2018-07-24 12:08:10,510 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:10,511 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 12:08:10,511 INFO L414 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:08:10,512 INFO L82 PathProgramCache]: Analyzing trace with hash 1312606691, now seen corresponding path program 1 times [2018-07-24 12:08:10,512 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:10,512 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:10,512 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:10,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:10,513 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:10,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:11,692 INFO L134 CoverageAnalysis]: Checked inductivity of 2171 backedges. 460 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-07-24 12:08:11,693 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:11,693 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:08:11,700 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:11,700 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:11,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:11,969 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2171 backedges. 1389 proven. 2 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2018-07-24 12:08:12,280 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:12,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2171 backedges. 460 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-07-24 12:08:12,797 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:12,797 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 24 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:08:12,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:12,814 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:13,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:13,406 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:13,632 INFO L134 CoverageAnalysis]: Checked inductivity of 2171 backedges. 1389 proven. 2 refuted. 0 times theorem prover too weak. 780 trivial. 0 not checked. [2018-07-24 12:08:13,632 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:14,105 INFO L134 CoverageAnalysis]: Checked inductivity of 2171 backedges. 460 proven. 150 refuted. 0 times theorem prover too weak. 1561 trivial. 0 not checked. [2018-07-24 12:08:14,107 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:14,108 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 11 [2018-07-24 12:08:14,108 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:14,110 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:08:14,110 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:08:14,110 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:08:14,110 INFO L87 Difference]: Start difference. First operand 19795 states and 21565 transitions. Second operand 10 states. [2018-07-24 12:08:17,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:17,675 INFO L93 Difference]: Finished difference Result 37649 states and 41142 transitions. [2018-07-24 12:08:17,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-24 12:08:17,676 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 865 [2018-07-24 12:08:17,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:17,703 INFO L225 Difference]: With dead ends: 37649 [2018-07-24 12:08:17,703 INFO L226 Difference]: Without dead ends: 18045 [2018-07-24 12:08:17,732 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3493 GetRequests, 3467 SyntacticMatches, 4 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 96 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=165, Invalid=387, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:08:17,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18045 states. [2018-07-24 12:08:17,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18045 to 17749. [2018-07-24 12:08:17,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17749 states. [2018-07-24 12:08:17,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17749 states to 17749 states and 18973 transitions. [2018-07-24 12:08:17,952 INFO L78 Accepts]: Start accepts. Automaton has 17749 states and 18973 transitions. Word has length 865 [2018-07-24 12:08:17,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:17,953 INFO L471 AbstractCegarLoop]: Abstraction has 17749 states and 18973 transitions. [2018-07-24 12:08:17,953 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:08:17,953 INFO L276 IsEmpty]: Start isEmpty. Operand 17749 states and 18973 transitions. [2018-07-24 12:08:17,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 966 [2018-07-24 12:08:17,960 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:17,960 INFO L353 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:08:17,960 INFO L414 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:08:17,961 INFO L82 PathProgramCache]: Analyzing trace with hash -1193861621, now seen corresponding path program 1 times [2018-07-24 12:08:17,961 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:17,961 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:17,962 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:17,962 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:17,962 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:18,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:19,333 INFO L134 CoverageAnalysis]: Checked inductivity of 2773 backedges. 1319 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-07-24 12:08:19,333 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:19,333 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 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:08:19,350 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:19,351 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:19,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:19,632 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:20,245 INFO L134 CoverageAnalysis]: Checked inductivity of 2773 backedges. 1319 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-07-24 12:08:20,246 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:21,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2773 backedges. 1319 proven. 86 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-07-24 12:08:21,091 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:21,091 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 26 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 26 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:08:21,113 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:21,114 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:21,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:21,769 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:22,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2773 backedges. 1319 proven. 6 refuted. 0 times theorem prover too weak. 1448 trivial. 0 not checked. [2018-07-24 12:08:22,309 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:23,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2773 backedges. 1319 proven. 86 refuted. 0 times theorem prover too weak. 1368 trivial. 0 not checked. [2018-07-24 12:08:23,642 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:23,645 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8, 7, 8] total 13 [2018-07-24 12:08:23,645 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:23,647 INFO L450 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-07-24 12:08:23,647 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-07-24 12:08:23,647 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:08:23,648 INFO L87 Difference]: Start difference. First operand 17749 states and 18973 transitions. Second operand 8 states. [2018-07-24 12:08:29,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:29,164 INFO L93 Difference]: Finished difference Result 40624 states and 43537 transitions. [2018-07-24 12:08:29,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:08:29,165 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 965 [2018-07-24 12:08:29,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:29,211 INFO L225 Difference]: With dead ends: 40624 [2018-07-24 12:08:29,211 INFO L226 Difference]: Without dead ends: 23066 [2018-07-24 12:08:29,338 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3882 GetRequests, 3859 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=129, Invalid=291, Unknown=0, NotChecked=0, Total=420 [2018-07-24 12:08:29,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23066 states. [2018-07-24 12:08:29,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23066 to 21140. [2018-07-24 12:08:29,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21140 states. [2018-07-24 12:08:29,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21140 states to 21140 states and 22628 transitions. [2018-07-24 12:08:29,601 INFO L78 Accepts]: Start accepts. Automaton has 21140 states and 22628 transitions. Word has length 965 [2018-07-24 12:08:29,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:29,602 INFO L471 AbstractCegarLoop]: Abstraction has 21140 states and 22628 transitions. [2018-07-24 12:08:29,602 INFO L472 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-07-24 12:08:29,602 INFO L276 IsEmpty]: Start isEmpty. Operand 21140 states and 22628 transitions. [2018-07-24 12:08:29,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1216 [2018-07-24 12:08:29,618 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:29,618 INFO L353 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:08:29,618 INFO L414 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:08:29,619 INFO L82 PathProgramCache]: Analyzing trace with hash 1128475715, now seen corresponding path program 1 times [2018-07-24 12:08:29,619 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:29,620 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:29,620 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:29,620 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:29,620 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:32,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4592 backedges. 1079 proven. 895 refuted. 0 times theorem prover too weak. 2618 trivial. 0 not checked. [2018-07-24 12:08:32,243 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:32,244 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 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:08:32,252 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:32,252 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:32,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:32,619 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:33,421 INFO L134 CoverageAnalysis]: Checked inductivity of 4592 backedges. 1800 proven. 2 refuted. 0 times theorem prover too weak. 2790 trivial. 0 not checked. [2018-07-24 12:08:33,422 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:33,595 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-07-24 12:08:33,849 WARN L169 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-07-24 12:08:35,164 INFO L134 CoverageAnalysis]: Checked inductivity of 4592 backedges. 1088 proven. 86 refuted. 0 times theorem prover too weak. 3418 trivial. 0 not checked. [2018-07-24 12:08:35,185 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:35,186 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 28 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 28 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:08:35,202 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:35,202 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:36,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:36,166 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:38,131 INFO L134 CoverageAnalysis]: Checked inductivity of 4592 backedges. 2833 proven. 22 refuted. 0 times theorem prover too weak. 1737 trivial. 0 not checked. [2018-07-24 12:08:38,131 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:38,536 WARN L169 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-07-24 12:08:39,194 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 12:08:39,313 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 12:08:39,915 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-24 12:08:40,705 WARN L169 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 12:08:41,452 WARN L169 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 12:08:41,581 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-24 12:08:41,802 WARN L169 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-07-24 12:08:45,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4592 backedges. 307 proven. 2907 refuted. 0 times theorem prover too weak. 1378 trivial. 0 not checked. [2018-07-24 12:08:45,556 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:45,557 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 10, 12] total 36 [2018-07-24 12:08:45,557 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:45,558 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 12:08:45,558 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 12:08:45,559 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=1115, Unknown=0, NotChecked=0, Total=1260 [2018-07-24 12:08:45,559 INFO L87 Difference]: Start difference. First operand 21140 states and 22628 transitions. Second operand 17 states. [2018-07-24 12:08:53,115 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:08:54,955 WARN L169 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2018-07-24 12:08:57,395 WARN L169 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2018-07-24 12:08:57,702 WARN L169 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2018-07-24 12:08:58,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:58,959 INFO L93 Difference]: Finished difference Result 43665 states and 46798 transitions. [2018-07-24 12:08:58,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-07-24 12:08:58,960 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1215 [2018-07-24 12:08:58,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:59,000 INFO L225 Difference]: With dead ends: 43665 [2018-07-24 12:08:59,001 INFO L226 Difference]: Without dead ends: 22716 [2018-07-24 12:08:59,035 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4947 GetRequests, 4868 SyntacticMatches, 2 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1481 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=994, Invalid=5168, Unknown=0, NotChecked=0, Total=6162 [2018-07-24 12:08:59,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22716 states. [2018-07-24 12:08:59,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22716 to 20659. [2018-07-24 12:08:59,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20659 states. [2018-07-24 12:08:59,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20659 states to 20659 states and 22058 transitions. [2018-07-24 12:08:59,312 INFO L78 Accepts]: Start accepts. Automaton has 20659 states and 22058 transitions. Word has length 1215 [2018-07-24 12:08:59,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:59,313 INFO L471 AbstractCegarLoop]: Abstraction has 20659 states and 22058 transitions. [2018-07-24 12:08:59,313 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 12:08:59,313 INFO L276 IsEmpty]: Start isEmpty. Operand 20659 states and 22058 transitions. [2018-07-24 12:08:59,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1540 [2018-07-24 12:08:59,335 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:59,336 INFO L353 BasicCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 7, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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 12:08:59,336 INFO L414 AbstractCegarLoop]: === Iteration 19 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:08:59,337 INFO L82 PathProgramCache]: Analyzing trace with hash 620386095, now seen corresponding path program 1 times [2018-07-24 12:08:59,337 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:59,338 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:59,338 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:59,338 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:59,338 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:02,680 INFO L134 CoverageAnalysis]: Checked inductivity of 7073 backedges. 1387 proven. 1119 refuted. 0 times theorem prover too weak. 4567 trivial. 0 not checked. [2018-07-24 12:09:02,681 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:09:02,681 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 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:09:02,689 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:02,689 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:09:03,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:03,155 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:09:04,378 INFO L134 CoverageAnalysis]: Checked inductivity of 7073 backedges. 2272 proven. 2 refuted. 0 times theorem prover too weak. 4799 trivial. 0 not checked. [2018-07-24 12:09:04,379 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:09:07,629 INFO L134 CoverageAnalysis]: Checked inductivity of 7073 backedges. 1396 proven. 86 refuted. 0 times theorem prover too weak. 5591 trivial. 0 not checked. [2018-07-24 12:09:07,652 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:09:07,652 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 30 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 30 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:09:07,668 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:07,668 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:09:08,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:08,737 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:09:10,772 INFO L134 CoverageAnalysis]: Checked inductivity of 7073 backedges. 2254 proven. 20 refuted. 0 times theorem prover too weak. 4799 trivial. 0 not checked. [2018-07-24 12:09:10,772 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:09:15,401 INFO L134 CoverageAnalysis]: Checked inductivity of 7073 backedges. 307 proven. 1978 refuted. 0 times theorem prover too weak. 4788 trivial. 0 not checked. [2018-07-24 12:09:15,405 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:09:15,406 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 30 [2018-07-24 12:09:15,407 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:09:15,408 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 12:09:15,409 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 12:09:15,409 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=772, Unknown=0, NotChecked=0, Total=870 [2018-07-24 12:09:15,409 INFO L87 Difference]: Start difference. First operand 20659 states and 22058 transitions. Second operand 17 states. [2018-07-24 12:09:18,304 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-07-24 12:09:24,656 WARN L169 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:09:27,319 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:09:27,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:09:27,603 INFO L93 Difference]: Finished difference Result 42943 states and 45904 transitions. [2018-07-24 12:09:27,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-07-24 12:09:27,603 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1539 [2018-07-24 12:09:27,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:09:27,647 INFO L225 Difference]: With dead ends: 42943 [2018-07-24 12:09:27,648 INFO L226 Difference]: Without dead ends: 22475 [2018-07-24 12:09:27,678 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6248 GetRequests, 6167 SyntacticMatches, 7 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1479 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=921, Invalid=4779, Unknown=0, NotChecked=0, Total=5700 [2018-07-24 12:09:27,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22475 states. [2018-07-24 12:09:27,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22475 to 20661. [2018-07-24 12:09:27,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20661 states. [2018-07-24 12:09:27,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20661 states to 20661 states and 21974 transitions. [2018-07-24 12:09:27,937 INFO L78 Accepts]: Start accepts. Automaton has 20661 states and 21974 transitions. Word has length 1539 [2018-07-24 12:09:27,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:09:27,938 INFO L471 AbstractCegarLoop]: Abstraction has 20661 states and 21974 transitions. [2018-07-24 12:09:27,938 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 12:09:27,938 INFO L276 IsEmpty]: Start isEmpty. Operand 20661 states and 21974 transitions. [2018-07-24 12:09:27,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1701 [2018-07-24 12:09:27,971 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:09:27,972 INFO L353 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 7, 7, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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 12:09:27,972 INFO L414 AbstractCegarLoop]: === Iteration 20 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:09:27,972 INFO L82 PathProgramCache]: Analyzing trace with hash -634223972, now seen corresponding path program 1 times [2018-07-24 12:09:27,973 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:09:27,973 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:09:27,973 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:27,974 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:09:27,974 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:09:28,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:28,923 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-24 12:09:30,852 INFO L134 CoverageAnalysis]: Checked inductivity of 8494 backedges. 1665 proven. 338 refuted. 0 times theorem prover too weak. 6491 trivial. 0 not checked. [2018-07-24 12:09:30,853 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:09:30,853 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 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:09:30,861 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:30,861 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:09:31,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:31,376 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:09:32,583 INFO L134 CoverageAnalysis]: Checked inductivity of 8494 backedges. 2644 proven. 2 refuted. 0 times theorem prover too weak. 5848 trivial. 0 not checked. [2018-07-24 12:09:32,584 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:09:34,493 INFO L134 CoverageAnalysis]: Checked inductivity of 8494 backedges. 1686 proven. 86 refuted. 0 times theorem prover too weak. 6722 trivial. 0 not checked. [2018-07-24 12:09:34,516 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:09:34,517 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 32 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 32 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:09:34,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:34,537 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:09:35,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:09:35,709 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:09:36,816 INFO L134 CoverageAnalysis]: Checked inductivity of 8494 backedges. 2644 proven. 2 refuted. 0 times theorem prover too weak. 5848 trivial. 0 not checked. [2018-07-24 12:09:36,816 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:09:38,220 INFO L134 CoverageAnalysis]: Checked inductivity of 8494 backedges. 1686 proven. 86 refuted. 0 times theorem prover too weak. 6722 trivial. 0 not checked. [2018-07-24 12:09:38,224 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:09:38,225 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 12 [2018-07-24 12:09:38,225 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:09:38,227 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-24 12:09:38,227 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-24 12:09:38,227 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:09:38,227 INFO L87 Difference]: Start difference. First operand 20661 states and 21974 transitions. Second operand 11 states. [2018-07-24 12:09:42,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:09:42,913 INFO L93 Difference]: Finished difference Result 40877 states and 43518 transitions. [2018-07-24 12:09:42,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-24 12:09:42,914 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1700 [2018-07-24 12:09:42,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:09:42,925 INFO L225 Difference]: With dead ends: 40877 [2018-07-24 12:09:42,926 INFO L226 Difference]: Without dead ends: 7628 [2018-07-24 12:09:42,959 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6843 GetRequests, 6809 SyntacticMatches, 4 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=266, Invalid=726, Unknown=0, NotChecked=0, Total=992 [2018-07-24 12:09:42,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7628 states. [2018-07-24 12:09:43,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7628 to 6650. [2018-07-24 12:09:43,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6650 states. [2018-07-24 12:09:43,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6650 states to 6650 states and 6873 transitions. [2018-07-24 12:09:43,058 INFO L78 Accepts]: Start accepts. Automaton has 6650 states and 6873 transitions. Word has length 1700 [2018-07-24 12:09:43,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:09:43,059 INFO L471 AbstractCegarLoop]: Abstraction has 6650 states and 6873 transitions. [2018-07-24 12:09:43,059 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-24 12:09:43,059 INFO L276 IsEmpty]: Start isEmpty. Operand 6650 states and 6873 transitions. [2018-07-24 12:09:43,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1719 [2018-07-24 12:09:43,081 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:09:43,082 INFO L353 BasicCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 12, 12, 12, 12, 12, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 8, 8, 8, 8, 8, 8, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 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 12:09:43,082 INFO L414 AbstractCegarLoop]: === Iteration 21 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___false_unreach_call_false_termination_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 12:09:43,082 INFO L82 PathProgramCache]: Analyzing trace with hash 510092980, now seen corresponding path program 1 times [2018-07-24 12:09:43,083 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:09:43,083 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:09:43,083 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:09:43,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:09:43,084 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:09:43,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-07-24 12:09:44,252 WARN L177 SmtUtils]: Removed 5 from assertion stack [2018-07-24 12:09:44,253 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:09:44,256 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:09:44,256 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:09:44 BoogieIcfgContainer [2018-07-24 12:09:44,257 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:09:44,257 INFO L168 Benchmark]: Toolchain (without parser) took 222610.73 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 1.4 GB. Max. memory is 7.1 GB. [2018-07-24 12:09:44,258 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 12:09:44,259 INFO L168 Benchmark]: CACSL2BoogieTranslator took 793.66 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:44,259 INFO L168 Benchmark]: Boogie Procedure Inliner took 135.47 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:44,260 INFO L168 Benchmark]: Boogie Preprocessor took 272.65 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 777.5 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -891.1 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:44,261 INFO L168 Benchmark]: RCFGBuilder took 4195.39 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 152.2 MB). Peak memory consumption was 152.2 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:44,261 INFO L168 Benchmark]: TraceAbstraction took 217208.59 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -574.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-24 12:09:44,265 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 793.66 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 135.47 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 272.65 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 777.5 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -891.1 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4195.39 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 152.2 MB). Peak memory consumption was 152.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217208.59 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 2.7 GB in the end (delta: -574.8 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 49]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 49). Cancelled while BasicCegarLoop was analyzing trace of length 1719 with TraceHistMax 14, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 21. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 217.1s OverallTime, 21 OverallIterations, 14 TraceHistogramMax, 111.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2009 SDtfs, 46436 SDslu, 4801 SDs, 0 SdLazy, 61173 SolverSat, 7826 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 76.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 48710 GetRequests, 48036 SyntacticMatches, 83 SemanticMatches, 591 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7473 ImplicationChecksByTransitivity, 37.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23259occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 4.5s AutomataMinimizationTime, 20 MinimizatonAttempts, 14536 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 11.9s SatisfiabilityAnalysisTime, 73.9s InterpolantComputationTime, 36653 NumberOfCodeBlocks, 36653 NumberOfCodeBlocksAsserted, 51 NumberOfCheckSat, 60557 ConstructedInterpolants, 17 QuantifiedInterpolants, 203974671 SizeOfPredicates, 79 NumberOfNonLiveVariables, 34813 ConjunctsInSsa, 457 ConjunctsInUnsatCore, 82 InterpolantComputations, 6 PerfectInterpolantSequences, 163852/178383 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label43_false-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-09-44-277.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label43_false-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-09-44-277.csv Completed graceful shutdown