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_label41_false-unreach-call_false-termination.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 12:05:17,815 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 12:05:17,817 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 12:05:17,829 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 12:05:17,830 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 12:05:17,831 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 12:05:17,832 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 12:05:17,834 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 12:05:17,836 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 12:05:17,836 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 12:05:17,837 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 12:05:17,838 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 12:05:17,839 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 12:05:17,839 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 12:05:17,841 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 12:05:17,841 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 12:05:17,842 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 12:05:17,844 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 12:05:17,846 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 12:05:17,848 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 12:05:17,849 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 12:05:17,850 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 12:05:17,853 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 12:05:17,853 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 12:05:17,853 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 12:05:17,854 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 12:05:17,855 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 12:05:17,856 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 12:05:17,857 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 12:05:17,858 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 12:05:17,858 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 12:05:17,859 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 12:05:17,859 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 12:05:17,860 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 12:05:17,861 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 12:05:17,861 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 12:05:17,862 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:05:17,879 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 12:05:17,879 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 12:05:17,880 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 12:05:17,881 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 12:05:17,881 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 12:05:17,881 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 12:05:17,881 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 12:05:17,881 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 12:05:17,881 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 12:05:17,882 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 12:05:17,882 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 12:05:17,883 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 12:05:17,883 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 12:05:17,883 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 12:05:17,883 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 12:05:17,883 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 12:05:17,883 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 12:05:17,884 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 12:05:17,884 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 12:05:17,884 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 12:05:17,884 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 12:05:17,885 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 12:05:17,885 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 12:05:17,885 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 12:05:17,885 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 12:05:17,885 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 12:05:17,885 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 12:05:17,886 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 12:05:17,886 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 12:05:17,886 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 12:05:17,886 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 12:05:17,886 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 12:05:17,887 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 12:05:17,932 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 12:05:17,946 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 12:05:17,952 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 12:05:17,954 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 12:05:17,954 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 12:05:17,955 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem14_label41_false-unreach-call_false-termination.c [2018-07-24 12:05:18,313 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a51d71318/ea1b6ac465a942278a46026e27d1f74f/FLAGa09ce0b9c [2018-07-24 12:05:18,598 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 12:05:18,601 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem14_label41_false-unreach-call_false-termination.c [2018-07-24 12:05:18,618 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a51d71318/ea1b6ac465a942278a46026e27d1f74f/FLAGa09ce0b9c [2018-07-24 12:05:18,640 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a51d71318/ea1b6ac465a942278a46026e27d1f74f [2018-07-24 12:05:18,655 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 12:05:18,659 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 12:05:18,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 12:05:18,664 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 12:05:18,671 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 12:05:18,672 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:05:18" (1/1) ... [2018-07-24 12:05:18,676 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c0fc1a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:18, skipping insertion in model container [2018-07-24 12:05:18,676 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 12:05:18" (1/1) ... [2018-07-24 12:05:18,884 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 12:05:19,230 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:05:19,250 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 12:05:19,411 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 12:05:19,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19 WrapperNode [2018-07-24 12:05:19,470 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 12:05:19,471 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 12:05:19,471 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 12:05:19,472 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 12:05:19,482 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:05:19" (1/1) ... [2018-07-24 12:05:19,515 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:05:19" (1/1) ... [2018-07-24 12:05:19,591 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 12:05:19,591 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 12:05:19,593 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 12:05:19,594 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 12:05:19,604 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,605 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,617 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,617 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,654 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,892 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,904 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (1/1) ... [2018-07-24 12:05:19,921 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 12:05:19,922 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 12:05:19,922 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 12:05:19,922 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 12:05:19,923 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (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:05:20,001 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 12:05:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 12:05:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 12:05:20,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 12:05:20,002 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 12:05:20,003 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 12:05:20,003 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:05:20,003 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:05:23,883 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 12:05:23,884 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:05:23 BoogieIcfgContainer [2018-07-24 12:05:23,884 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 12:05:23,885 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 12:05:23,886 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 12:05:23,889 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 12:05:23,890 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 12:05:18" (1/3) ... [2018-07-24 12:05:23,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519f347e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:05:23, skipping insertion in model container [2018-07-24 12:05:23,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 12:05:19" (2/3) ... [2018-07-24 12:05:23,891 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@519f347e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 12:05:23, skipping insertion in model container [2018-07-24 12:05:23,891 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 12:05:23" (3/3) ... [2018-07-24 12:05:23,894 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem14_label41_false-unreach-call_false-termination.c [2018-07-24 12:05:23,903 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 12:05:23,913 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 12:05:23,960 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 12:05:23,961 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 12:05:23,961 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 12:05:23,961 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 12:05:23,961 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 12:05:23,961 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 12:05:23,962 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 12:05:23,962 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 12:05:23,962 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 12:05:23,997 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states. [2018-07-24 12:05:24,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-07-24 12:05:24,004 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:24,005 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:05:24,006 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:05:24,011 INFO L82 PathProgramCache]: Analyzing trace with hash -1218928316, now seen corresponding path program 1 times [2018-07-24 12:05:24,014 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:24,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:24,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:24,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:24,062 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:24,400 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:05:24,434 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:05:24,436 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:05:24,437 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:05:24,437 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:05:24,443 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:05:24,459 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:05:24,460 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:05:24,463 INFO L87 Difference]: Start difference. First operand 255 states. Second operand 3 states. [2018-07-24 12:05:26,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:05:26,353 INFO L93 Difference]: Finished difference Result 691 states and 1226 transitions. [2018-07-24 12:05:26,354 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:05:26,356 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 14 [2018-07-24 12:05:26,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:05:26,376 INFO L225 Difference]: With dead ends: 691 [2018-07-24 12:05:26,377 INFO L226 Difference]: Without dead ends: 434 [2018-07-24 12:05:26,384 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:05:26,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 434 states. [2018-07-24 12:05:26,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 434 to 434. [2018-07-24 12:05:26,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 434 states. [2018-07-24 12:05:26,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 434 states to 434 states and 767 transitions. [2018-07-24 12:05:26,476 INFO L78 Accepts]: Start accepts. Automaton has 434 states and 767 transitions. Word has length 14 [2018-07-24 12:05:26,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:05:26,477 INFO L471 AbstractCegarLoop]: Abstraction has 434 states and 767 transitions. [2018-07-24 12:05:26,477 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:05:26,477 INFO L276 IsEmpty]: Start isEmpty. Operand 434 states and 767 transitions. [2018-07-24 12:05:26,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-07-24 12:05:26,482 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:26,482 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:05:26,483 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:05:26,483 INFO L82 PathProgramCache]: Analyzing trace with hash 1746473339, now seen corresponding path program 1 times [2018-07-24 12:05:26,483 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:26,484 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:26,485 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:26,485 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:26,485 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:26,782 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:05:26,783 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:05:26,783 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 12:05:26,783 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:05:26,785 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:05:26,786 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:05:26,786 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 12:05:26,786 INFO L87 Difference]: Start difference. First operand 434 states and 767 transitions. Second operand 5 states. [2018-07-24 12:05:30,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:05:30,430 INFO L93 Difference]: Finished difference Result 1416 states and 2580 transitions. [2018-07-24 12:05:30,431 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:05:30,432 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 91 [2018-07-24 12:05:30,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:05:30,447 INFO L225 Difference]: With dead ends: 1416 [2018-07-24 12:05:30,447 INFO L226 Difference]: Without dead ends: 988 [2018-07-24 12:05:30,452 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:05:30,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 988 states. [2018-07-24 12:05:30,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 988 to 973. [2018-07-24 12:05:30,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 973 states. [2018-07-24 12:05:30,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 973 states and 1540 transitions. [2018-07-24 12:05:30,525 INFO L78 Accepts]: Start accepts. Automaton has 973 states and 1540 transitions. Word has length 91 [2018-07-24 12:05:30,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:05:30,526 INFO L471 AbstractCegarLoop]: Abstraction has 973 states and 1540 transitions. [2018-07-24 12:05:30,526 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:05:30,526 INFO L276 IsEmpty]: Start isEmpty. Operand 973 states and 1540 transitions. [2018-07-24 12:05:30,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-07-24 12:05:30,562 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:30,562 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:05:30,563 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:05:30,563 INFO L82 PathProgramCache]: Analyzing trace with hash -2042940165, now seen corresponding path program 1 times [2018-07-24 12:05:30,563 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:30,568 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:30,569 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:30,569 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:30,569 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:30,981 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:05:30,982 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:05:30,982 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 12:05:30,982 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:05:30,983 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 12:05:30,983 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 12:05:30,983 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 12:05:30,984 INFO L87 Difference]: Start difference. First operand 973 states and 1540 transitions. Second operand 6 states. [2018-07-24 12:05:34,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:05:34,782 INFO L93 Difference]: Finished difference Result 2353 states and 3939 transitions. [2018-07-24 12:05:34,782 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:05:34,783 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 155 [2018-07-24 12:05:34,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:05:34,798 INFO L225 Difference]: With dead ends: 2353 [2018-07-24 12:05:34,799 INFO L226 Difference]: Without dead ends: 1386 [2018-07-24 12:05:34,803 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:05:34,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1386 states. [2018-07-24 12:05:34,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1386 to 1352. [2018-07-24 12:05:34,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1352 states. [2018-07-24 12:05:34,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2126 transitions. [2018-07-24 12:05:34,878 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2126 transitions. Word has length 155 [2018-07-24 12:05:34,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:05:34,879 INFO L471 AbstractCegarLoop]: Abstraction has 1352 states and 2126 transitions. [2018-07-24 12:05:34,879 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 12:05:34,880 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2126 transitions. [2018-07-24 12:05:34,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2018-07-24 12:05:34,884 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:34,885 INFO L353 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:05:34,885 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:05:34,885 INFO L82 PathProgramCache]: Analyzing trace with hash 1350185011, now seen corresponding path program 1 times [2018-07-24 12:05:34,886 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:34,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:34,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:34,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:34,890 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:34,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:35,389 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:05:35,390 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:05:35,390 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:05:35,399 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:35,399 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:05:35,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:35,502 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:05:36,018 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:05:36,018 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:05:36,544 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:05:36,580 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:05:36,580 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:05:36,609 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:36,610 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:05:36,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:36,781 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:05:36,926 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:05:36,926 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:05:37,098 INFO L134 CoverageAnalysis]: Checked inductivity of 91 backedges. 89 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (3)] Exception during sending of exit command (exit): Broken pipe [2018-07-24 12:05:37,102 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:05:37,103 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-07-24 12:05:37,103 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:05:37,105 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:05:37,106 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:05:37,106 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:05:37,106 INFO L87 Difference]: Start difference. First operand 1352 states and 2126 transitions. Second operand 9 states. [2018-07-24 12:05:38,787 WARN L169 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-07-24 12:05:50,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:05:50,705 INFO L93 Difference]: Finished difference Result 8514 states and 16655 transitions. [2018-07-24 12:05:50,705 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-07-24 12:05:50,705 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 175 [2018-07-24 12:05:50,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:05:50,783 INFO L225 Difference]: With dead ends: 8514 [2018-07-24 12:05:50,783 INFO L226 Difference]: Without dead ends: 4689 [2018-07-24 12:05:50,906 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 781 GetRequests, 727 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 813 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=548, Invalid=2314, Unknown=0, NotChecked=0, Total=2862 [2018-07-24 12:05:50,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4689 states. [2018-07-24 12:05:51,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4689 to 4167. [2018-07-24 12:05:51,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4167 states. [2018-07-24 12:05:51,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 6049 transitions. [2018-07-24 12:05:51,175 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 6049 transitions. Word has length 175 [2018-07-24 12:05:51,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:05:51,175 INFO L471 AbstractCegarLoop]: Abstraction has 4167 states and 6049 transitions. [2018-07-24 12:05:51,176 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:05:51,176 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 6049 transitions. [2018-07-24 12:05:51,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-07-24 12:05:51,190 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:51,190 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:05:51,191 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:05:51,191 INFO L82 PathProgramCache]: Analyzing trace with hash 446690075, now seen corresponding path program 1 times [2018-07-24 12:05:51,191 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:51,192 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:51,192 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:51,193 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:51,193 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:51,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:51,354 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-07-24 12:05:51,355 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:05:51,355 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 12:05:51,355 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:05:51,356 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 12:05:51,356 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 12:05:51,356 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:05:51,357 INFO L87 Difference]: Start difference. First operand 4167 states and 6049 transitions. Second operand 3 states. [2018-07-24 12:05:53,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:05:53,262 INFO L93 Difference]: Finished difference Result 9697 states and 14907 transitions. [2018-07-24 12:05:53,264 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 12:05:53,265 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 227 [2018-07-24 12:05:53,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:05:53,308 INFO L225 Difference]: With dead ends: 9697 [2018-07-24 12:05:53,309 INFO L226 Difference]: Without dead ends: 5536 [2018-07-24 12:05:53,338 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 12:05:53,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5536 states. [2018-07-24 12:05:53,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5536 to 5536. [2018-07-24 12:05:53,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5536 states. [2018-07-24 12:05:53,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5536 states to 5536 states and 8064 transitions. [2018-07-24 12:05:53,522 INFO L78 Accepts]: Start accepts. Automaton has 5536 states and 8064 transitions. Word has length 227 [2018-07-24 12:05:53,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:05:53,523 INFO L471 AbstractCegarLoop]: Abstraction has 5536 states and 8064 transitions. [2018-07-24 12:05:53,523 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 12:05:53,523 INFO L276 IsEmpty]: Start isEmpty. Operand 5536 states and 8064 transitions. [2018-07-24 12:05:53,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2018-07-24 12:05:53,537 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:53,537 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:05:53,537 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:05:53,538 INFO L82 PathProgramCache]: Analyzing trace with hash -25542673, now seen corresponding path program 1 times [2018-07-24 12:05:53,538 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:53,538 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:53,539 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:53,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:53,539 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:53,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:54,044 WARN L169 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 10 [2018-07-24 12:05:54,482 WARN L169 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-24 12:05:54,686 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 14 proven. 101 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:05:54,686 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:05:54,687 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:05:54,695 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:54,696 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:05:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:54,783 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:05:55,198 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:05:55,281 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-24 12:05:55,282 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:05:56,407 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 14 proven. 101 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:05:56,428 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:05:56,429 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-07-24 12:05:56,429 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:05:56,429 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:05:56,430 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:05:56,430 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-07-24 12:05:56,430 INFO L87 Difference]: Start difference. First operand 5536 states and 8064 transitions. Second operand 5 states. [2018-07-24 12:05:59,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:05:59,011 INFO L93 Difference]: Finished difference Result 13632 states and 19877 transitions. [2018-07-24 12:05:59,016 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 12:05:59,017 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 233 [2018-07-24 12:05:59,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:05:59,079 INFO L225 Difference]: With dead ends: 13632 [2018-07-24 12:05:59,079 INFO L226 Difference]: Without dead ends: 8102 [2018-07-24 12:05:59,113 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 461 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:05:59,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8102 states. [2018-07-24 12:05:59,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8102 to 7808. [2018-07-24 12:05:59,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7808 states. [2018-07-24 12:05:59,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7808 states to 7808 states and 11215 transitions. [2018-07-24 12:05:59,390 INFO L78 Accepts]: Start accepts. Automaton has 7808 states and 11215 transitions. Word has length 233 [2018-07-24 12:05:59,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:05:59,390 INFO L471 AbstractCegarLoop]: Abstraction has 7808 states and 11215 transitions. [2018-07-24 12:05:59,391 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:05:59,391 INFO L276 IsEmpty]: Start isEmpty. Operand 7808 states and 11215 transitions. [2018-07-24 12:05:59,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-07-24 12:05:59,421 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:05:59,422 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:59,422 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:05:59,422 INFO L82 PathProgramCache]: Analyzing trace with hash -1276461376, now seen corresponding path program 1 times [2018-07-24 12:05:59,422 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:05:59,423 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:59,423 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:05:59,424 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:05:59,424 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:05:59,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:05:59,713 INFO L134 CoverageAnalysis]: Checked inductivity of 124 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 12:05:59,713 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 12:05:59,713 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 12:05:59,714 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:05:59,714 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 12:05:59,714 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 12:05:59,715 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:05:59,715 INFO L87 Difference]: Start difference. First operand 7808 states and 11215 transitions. Second operand 4 states. [2018-07-24 12:06:02,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:02,273 INFO L93 Difference]: Finished difference Result 17282 states and 26765 transitions. [2018-07-24 12:06:02,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 12:06:02,274 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 304 [2018-07-24 12:06:02,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:02,375 INFO L225 Difference]: With dead ends: 17282 [2018-07-24 12:06:02,375 INFO L226 Difference]: Without dead ends: 9991 [2018-07-24 12:06:02,461 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 12:06:02,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9991 states. [2018-07-24 12:06:02,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9991 to 9787. [2018-07-24 12:06:02,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9787 states. [2018-07-24 12:06:02,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9787 states to 9787 states and 13896 transitions. [2018-07-24 12:06:02,957 INFO L78 Accepts]: Start accepts. Automaton has 9787 states and 13896 transitions. Word has length 304 [2018-07-24 12:06:02,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:02,958 INFO L471 AbstractCegarLoop]: Abstraction has 9787 states and 13896 transitions. [2018-07-24 12:06:02,958 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 12:06:02,958 INFO L276 IsEmpty]: Start isEmpty. Operand 9787 states and 13896 transitions. [2018-07-24 12:06:02,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2018-07-24 12:06:02,993 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:02,993 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 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:06:02,993 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:02,994 INFO L82 PathProgramCache]: Analyzing trace with hash -1246995725, now seen corresponding path program 1 times [2018-07-24 12:06:02,994 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:02,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:02,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:02,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:02,996 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:03,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:03,833 WARN L169 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-24 12:06:04,211 WARN L169 SmtUtils]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-07-24 12:06:04,728 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 98 proven. 105 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-24 12:06:04,728 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:04,728 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:04,742 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:04,742 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:04,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:04,854 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:05,223 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 153 proven. 0 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-07-24 12:06:05,224 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:05,818 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 21 proven. 138 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-07-24 12:06:05,839 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:06:05,839 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-07-24 12:06:05,839 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:05,840 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:06:05,840 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:06:05,840 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:06:05,840 INFO L87 Difference]: Start difference. First operand 9787 states and 13896 transitions. Second operand 5 states. [2018-07-24 12:06:07,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:07,761 INFO L93 Difference]: Finished difference Result 18909 states and 25963 transitions. [2018-07-24 12:06:07,770 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 12:06:07,771 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 307 [2018-07-24 12:06:07,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:07,800 INFO L225 Difference]: With dead ends: 18909 [2018-07-24 12:06:07,801 INFO L226 Difference]: Without dead ends: 9639 [2018-07-24 12:06:07,965 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 628 GetRequests, 609 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:06:07,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9639 states. [2018-07-24 12:06:08,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9639 to 9382. [2018-07-24 12:06:08,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9382 states. [2018-07-24 12:06:08,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9382 states to 9382 states and 12082 transitions. [2018-07-24 12:06:08,144 INFO L78 Accepts]: Start accepts. Automaton has 9382 states and 12082 transitions. Word has length 307 [2018-07-24 12:06:08,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:08,145 INFO L471 AbstractCegarLoop]: Abstraction has 9382 states and 12082 transitions. [2018-07-24 12:06:08,145 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:06:08,145 INFO L276 IsEmpty]: Start isEmpty. Operand 9382 states and 12082 transitions. [2018-07-24 12:06:08,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2018-07-24 12:06:08,163 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:08,164 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:06:08,164 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:08,164 INFO L82 PathProgramCache]: Analyzing trace with hash -37109016, now seen corresponding path program 1 times [2018-07-24 12:06:08,164 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:08,165 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:08,166 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:08,166 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:08,166 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:08,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:08,625 WARN L169 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:06:09,274 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 109 proven. 183 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:09,275 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:09,275 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:09,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:09,285 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:09,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:09,407 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:09,750 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 236 proven. 53 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-24 12:06:09,750 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:10,266 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 31 proven. 261 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:10,287 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:10,287 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 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:06:10,303 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:10,303 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:10,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:10,541 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:11,178 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 236 proven. 53 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-07-24 12:06:11,179 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:11,686 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 31 proven. 261 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 12:06:11,688 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:11,688 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8, 8, 8] total 26 [2018-07-24 12:06:11,688 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:11,690 INFO L450 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-07-24 12:06:11,691 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-07-24 12:06:11,691 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=501, Unknown=0, NotChecked=0, Total=650 [2018-07-24 12:06:11,691 INFO L87 Difference]: Start difference. First operand 9382 states and 12082 transitions. Second operand 15 states. [2018-07-24 12:06:16,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:16,898 INFO L93 Difference]: Finished difference Result 19209 states and 25095 transitions. [2018-07-24 12:06:16,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-24 12:06:16,899 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 318 [2018-07-24 12:06:16,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:16,930 INFO L225 Difference]: With dead ends: 19209 [2018-07-24 12:06:16,931 INFO L226 Difference]: Without dead ends: 9925 [2018-07-24 12:06:16,953 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1315 GetRequests, 1269 SyntacticMatches, 6 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 567 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=413, Invalid=1309, Unknown=0, NotChecked=0, Total=1722 [2018-07-24 12:06:16,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9925 states. [2018-07-24 12:06:17,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9925 to 9560. [2018-07-24 12:06:17,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9560 states. [2018-07-24 12:06:17,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9560 states to 9560 states and 11418 transitions. [2018-07-24 12:06:17,125 INFO L78 Accepts]: Start accepts. Automaton has 9560 states and 11418 transitions. Word has length 318 [2018-07-24 12:06:17,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:17,125 INFO L471 AbstractCegarLoop]: Abstraction has 9560 states and 11418 transitions. [2018-07-24 12:06:17,126 INFO L472 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-07-24 12:06:17,126 INFO L276 IsEmpty]: Start isEmpty. Operand 9560 states and 11418 transitions. [2018-07-24 12:06:17,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 411 [2018-07-24 12:06:17,149 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:17,149 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:17,149 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:06:17,150 INFO L82 PathProgramCache]: Analyzing trace with hash 431214844, now seen corresponding path program 1 times [2018-07-24 12:06:17,150 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:17,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:17,151 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:17,151 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:17,151 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:17,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:17,532 WARN L169 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 12:06:17,874 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 127 proven. 216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 12:06:17,874 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:17,874 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:17,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:17,884 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:18,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:18,034 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:18,723 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 12:06:18,723 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:18,915 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 12:06:18,937 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:18,937 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 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 12:06:18,957 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:18,957 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:19,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:19,275 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:19,393 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 12:06:19,393 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:19,563 INFO L134 CoverageAnalysis]: Checked inductivity of 343 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-24 12:06:19,565 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:19,566 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 5, 5] total 15 [2018-07-24 12:06:19,566 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:19,567 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-24 12:06:19,567 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-24 12:06:19,567 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:06:19,568 INFO L87 Difference]: Start difference. First operand 9560 states and 11418 transitions. Second operand 14 states. [2018-07-24 12:06:29,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:29,974 INFO L93 Difference]: Finished difference Result 20374 states and 25176 transitions. [2018-07-24 12:06:29,975 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-07-24 12:06:29,975 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 410 [2018-07-24 12:06:29,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:30,006 INFO L225 Difference]: With dead ends: 20374 [2018-07-24 12:06:30,007 INFO L226 Difference]: Without dead ends: 11073 [2018-07-24 12:06:30,035 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1763 GetRequests, 1681 SyntacticMatches, 6 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2086 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=1233, Invalid=4773, Unknown=0, NotChecked=0, Total=6006 [2018-07-24 12:06:30,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11073 states. [2018-07-24 12:06:30,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11073 to 10306. [2018-07-24 12:06:30,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10306 states. [2018-07-24 12:06:30,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10306 states to 10306 states and 11640 transitions. [2018-07-24 12:06:30,204 INFO L78 Accepts]: Start accepts. Automaton has 10306 states and 11640 transitions. Word has length 410 [2018-07-24 12:06:30,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:30,205 INFO L471 AbstractCegarLoop]: Abstraction has 10306 states and 11640 transitions. [2018-07-24 12:06:30,205 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-24 12:06:30,205 INFO L276 IsEmpty]: Start isEmpty. Operand 10306 states and 11640 transitions. [2018-07-24 12:06:30,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2018-07-24 12:06:30,224 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:30,224 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:30,224 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:06:30,225 INFO L82 PathProgramCache]: Analyzing trace with hash 2130518748, now seen corresponding path program 1 times [2018-07-24 12:06:30,225 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:30,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:30,226 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:30,226 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:30,226 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:30,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:30,707 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 12:06:31,432 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 236 proven. 265 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2018-07-24 12:06:31,433 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:31,433 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 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 12:06:31,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:31,441 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:31,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:31,585 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:32,172 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 305 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2018-07-24 12:06:32,173 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:32,637 INFO L134 CoverageAnalysis]: Checked inductivity of 605 backedges. 28 proven. 286 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2018-07-24 12:06:32,660 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 12:06:32,661 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [14, 5] total 18 [2018-07-24 12:06:32,661 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 12:06:32,661 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 12:06:32,662 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 12:06:32,662 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2018-07-24 12:06:32,662 INFO L87 Difference]: Start difference. First operand 10306 states and 11640 transitions. Second operand 5 states. [2018-07-24 12:06:34,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:34,415 INFO L93 Difference]: Finished difference Result 20422 states and 23094 transitions. [2018-07-24 12:06:34,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-07-24 12:06:34,418 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 428 [2018-07-24 12:06:34,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:34,440 INFO L225 Difference]: With dead ends: 20422 [2018-07-24 12:06:34,440 INFO L226 Difference]: Without dead ends: 10375 [2018-07-24 12:06:34,456 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 872 GetRequests, 850 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2018-07-24 12:06:34,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10375 states. [2018-07-24 12:06:34,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10375 to 10259. [2018-07-24 12:06:34,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10259 states. [2018-07-24 12:06:34,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10259 states to 10259 states and 11448 transitions. [2018-07-24 12:06:34,628 INFO L78 Accepts]: Start accepts. Automaton has 10259 states and 11448 transitions. Word has length 428 [2018-07-24 12:06:34,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:34,629 INFO L471 AbstractCegarLoop]: Abstraction has 10259 states and 11448 transitions. [2018-07-24 12:06:34,629 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 12:06:34,629 INFO L276 IsEmpty]: Start isEmpty. Operand 10259 states and 11448 transitions. [2018-07-24 12:06:34,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2018-07-24 12:06:34,646 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:34,647 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:34,647 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:06:34,648 INFO L82 PathProgramCache]: Analyzing trace with hash 415762095, now seen corresponding path program 1 times [2018-07-24 12:06:34,648 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:34,650 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:34,650 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:34,650 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:34,650 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:34,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:35,268 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 12:06:35,459 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-07-24 12:06:35,684 WARN L169 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:06:36,040 WARN L169 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 12:06:36,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 366 proven. 471 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2018-07-24 12:06:36,906 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:36,906 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:06:36,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:36,914 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:37,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:37,105 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:37,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 740 proven. 2 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2018-07-24 12:06:37,592 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:38,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 360 proven. 105 refuted. 0 times theorem prover too weak. 559 trivial. 0 not checked. [2018-07-24 12:06:38,166 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:38,166 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:06:38,182 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:38,182 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:38,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:38,585 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:39,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 532 proven. 210 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2018-07-24 12:06:39,155 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:40,029 INFO L134 CoverageAnalysis]: Checked inductivity of 1024 backedges. 71 proven. 674 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-07-24 12:06:40,032 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:40,032 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 8, 8] total 16 [2018-07-24 12:06:40,033 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:40,034 INFO L450 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-07-24 12:06:40,034 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-07-24 12:06:40,034 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=176, Unknown=0, NotChecked=0, Total=240 [2018-07-24 12:06:40,034 INFO L87 Difference]: Start difference. First operand 10259 states and 11448 transitions. Second operand 13 states. [2018-07-24 12:06:41,308 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 32 [2018-07-24 12:06:43,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:43,073 INFO L93 Difference]: Finished difference Result 20930 states and 23985 transitions. [2018-07-24 12:06:43,073 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-07-24 12:06:43,073 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 539 [2018-07-24 12:06:43,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:43,102 INFO L225 Difference]: With dead ends: 20930 [2018-07-24 12:06:43,102 INFO L226 Difference]: Without dead ends: 10638 [2018-07-24 12:06:43,120 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2186 GetRequests, 2145 SyntacticMatches, 17 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=183, Invalid=467, Unknown=0, NotChecked=0, Total=650 [2018-07-24 12:06:43,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10638 states. [2018-07-24 12:06:43,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10638 to 10396. [2018-07-24 12:06:43,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10396 states. [2018-07-24 12:06:43,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10396 states to 10396 states and 11409 transitions. [2018-07-24 12:06:43,302 INFO L78 Accepts]: Start accepts. Automaton has 10396 states and 11409 transitions. Word has length 539 [2018-07-24 12:06:43,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:43,303 INFO L471 AbstractCegarLoop]: Abstraction has 10396 states and 11409 transitions. [2018-07-24 12:06:43,303 INFO L472 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-07-24 12:06:43,303 INFO L276 IsEmpty]: Start isEmpty. Operand 10396 states and 11409 transitions. [2018-07-24 12:06:43,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 640 [2018-07-24 12:06:43,329 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:43,329 INFO L353 BasicCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:06:43,329 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:06:43,330 INFO L82 PathProgramCache]: Analyzing trace with hash 522606599, now seen corresponding path program 1 times [2018-07-24 12:06:43,330 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:43,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:43,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:43,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:43,331 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:44,724 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 485 proven. 656 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2018-07-24 12:06:44,724 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:44,724 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:06:44,731 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:44,732 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:44,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:44,946 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:45,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 1050 proven. 2 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2018-07-24 12:06:45,218 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:46,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 298 proven. 144 refuted. 0 times theorem prover too weak. 1057 trivial. 0 not checked. [2018-07-24 12:06:46,024 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:46,025 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:06:46,039 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:46,040 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:46,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:46,486 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:47,065 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 939 proven. 8 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2018-07-24 12:06:47,066 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:47,255 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 35 [2018-07-24 12:06:48,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1499 backedges. 66 proven. 884 refuted. 0 times theorem prover too weak. 549 trivial. 0 not checked. [2018-07-24 12:06:48,362 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:48,363 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 8, 8] total 30 [2018-07-24 12:06:48,363 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:48,364 INFO L450 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-07-24 12:06:48,364 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-07-24 12:06:48,364 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=738, Unknown=0, NotChecked=0, Total=870 [2018-07-24 12:06:48,364 INFO L87 Difference]: Start difference. First operand 10396 states and 11409 transitions. Second operand 19 states. [2018-07-24 12:06:56,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:06:56,180 INFO L93 Difference]: Finished difference Result 23148 states and 26547 transitions. [2018-07-24 12:06:56,180 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-07-24 12:06:56,180 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 639 [2018-07-24 12:06:56,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:06:56,216 INFO L225 Difference]: With dead ends: 23148 [2018-07-24 12:06:56,217 INFO L226 Difference]: Without dead ends: 12294 [2018-07-24 12:06:56,252 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2638 GetRequests, 2557 SyntacticMatches, 12 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1356 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=947, Invalid=4023, Unknown=0, NotChecked=0, Total=4970 [2018-07-24 12:06:56,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12294 states. [2018-07-24 12:06:56,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12294 to 11366. [2018-07-24 12:06:56,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11366 states. [2018-07-24 12:06:56,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11366 states to 11366 states and 12174 transitions. [2018-07-24 12:06:56,614 INFO L78 Accepts]: Start accepts. Automaton has 11366 states and 12174 transitions. Word has length 639 [2018-07-24 12:06:56,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:06:56,615 INFO L471 AbstractCegarLoop]: Abstraction has 11366 states and 12174 transitions. [2018-07-24 12:06:56,615 INFO L472 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-07-24 12:06:56,615 INFO L276 IsEmpty]: Start isEmpty. Operand 11366 states and 12174 transitions. [2018-07-24 12:06:56,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 720 [2018-07-24 12:06:56,630 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:06:56,631 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 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, 1] [2018-07-24 12:06:56,631 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:06:56,632 INFO L82 PathProgramCache]: Analyzing trace with hash 1196441667, now seen corresponding path program 1 times [2018-07-24 12:06:56,632 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:06:56,632 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:56,633 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:56,633 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:06:56,633 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:06:56,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:57,364 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 415 proven. 182 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2018-07-24 12:06:57,364 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:57,365 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:06:57,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:57,373 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:57,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:57,611 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:58,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 1113 proven. 2 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-07-24 12:06:58,042 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:58,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 415 proven. 182 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2018-07-24 12:06:58,532 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:06:58,532 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:06:58,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:06:58,550 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:06:59,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:06:59,069 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:06:59,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 1113 proven. 2 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2018-07-24 12:06:59,493 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:06:59,836 INFO L134 CoverageAnalysis]: Checked inductivity of 1536 backedges. 415 proven. 182 refuted. 0 times theorem prover too weak. 939 trivial. 0 not checked. [2018-07-24 12:06:59,838 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:06:59,839 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 12:06:59,840 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:06:59,841 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:06:59,841 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:06:59,841 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:06:59,842 INFO L87 Difference]: Start difference. First operand 11366 states and 12174 transitions. Second operand 7 states. [2018-07-24 12:07:02,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:02,131 INFO L93 Difference]: Finished difference Result 26239 states and 30024 transitions. [2018-07-24 12:07:02,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:07:02,132 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 719 [2018-07-24 12:07:02,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:02,179 INFO L225 Difference]: With dead ends: 26239 [2018-07-24 12:07:02,179 INFO L226 Difference]: Without dead ends: 15065 [2018-07-24 12:07:02,209 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2892 GetRequests, 2877 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:07:02,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15065 states. [2018-07-24 12:07:02,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15065 to 14631. [2018-07-24 12:07:02,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14631 states. [2018-07-24 12:07:02,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14631 states to 14631 states and 15880 transitions. [2018-07-24 12:07:02,490 INFO L78 Accepts]: Start accepts. Automaton has 14631 states and 15880 transitions. Word has length 719 [2018-07-24 12:07:02,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:02,490 INFO L471 AbstractCegarLoop]: Abstraction has 14631 states and 15880 transitions. [2018-07-24 12:07:02,490 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:07:02,491 INFO L276 IsEmpty]: Start isEmpty. Operand 14631 states and 15880 transitions. [2018-07-24 12:07:02,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 780 [2018-07-24 12:07:02,498 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:02,499 INFO L353 BasicCegarLoop]: trace histogram [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, 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, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:07:02,499 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:02,500 INFO L82 PathProgramCache]: Analyzing trace with hash 1357629067, now seen corresponding path program 1 times [2018-07-24 12:07:02,500 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:02,500 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:02,500 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:02,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:02,501 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:02,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:03,708 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 294 proven. 357 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-07-24 12:07:03,709 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:03,709 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:03,716 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:03,716 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:03,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:03,970 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:04,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 1197 proven. 2 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2018-07-24 12:07:04,295 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:04,974 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 294 proven. 357 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-07-24 12:07:04,994 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:04,994 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:05,011 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:05,012 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:05,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:05,568 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:06,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 1193 proven. 6 refuted. 0 times theorem prover too weak. 397 trivial. 0 not checked. [2018-07-24 12:07:06,129 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:06,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1596 backedges. 294 proven. 357 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2018-07-24 12:07:06,795 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:06,796 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 8 [2018-07-24 12:07:06,796 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:06,798 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:07:06,798 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:07:06,798 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-07-24 12:07:06,799 INFO L87 Difference]: Start difference. First operand 14631 states and 15880 transitions. Second operand 7 states. [2018-07-24 12:07:08,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:08,788 INFO L93 Difference]: Finished difference Result 30823 states and 33620 transitions. [2018-07-24 12:07:08,789 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 12:07:08,789 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 779 [2018-07-24 12:07:08,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:08,822 INFO L225 Difference]: With dead ends: 30823 [2018-07-24 12:07:08,823 INFO L226 Difference]: Without dead ends: 16198 [2018-07-24 12:07:08,850 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3135 GetRequests, 3113 SyntacticMatches, 11 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=56, Invalid=100, Unknown=0, NotChecked=0, Total=156 [2018-07-24 12:07:08,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16198 states. [2018-07-24 12:07:09,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16198 to 15967. [2018-07-24 12:07:09,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15967 states. [2018-07-24 12:07:09,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15967 states to 15967 states and 16911 transitions. [2018-07-24 12:07:09,095 INFO L78 Accepts]: Start accepts. Automaton has 15967 states and 16911 transitions. Word has length 779 [2018-07-24 12:07:09,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:09,095 INFO L471 AbstractCegarLoop]: Abstraction has 15967 states and 16911 transitions. [2018-07-24 12:07:09,095 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:07:09,095 INFO L276 IsEmpty]: Start isEmpty. Operand 15967 states and 16911 transitions. [2018-07-24 12:07:09,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 880 [2018-07-24 12:07:09,104 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:09,104 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 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:07:09,104 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:07:09,105 INFO L82 PathProgramCache]: Analyzing trace with hash -902213069, now seen corresponding path program 1 times [2018-07-24 12:07:09,105 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:09,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:09,106 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:09,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:09,106 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:09,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:10,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2228 backedges. 595 proven. 182 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2018-07-24 12:07:10,459 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:10,459 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:10,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:10,467 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:10,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:10,755 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2228 backedges. 1469 proven. 2 refuted. 0 times theorem prover too weak. 757 trivial. 0 not checked. [2018-07-24 12:07:11,064 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:11,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2228 backedges. 595 proven. 182 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2018-07-24 12:07:11,573 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:11,573 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:11,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:11,598 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:12,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:12,198 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:12,595 INFO L134 CoverageAnalysis]: Checked inductivity of 2228 backedges. 1469 proven. 2 refuted. 0 times theorem prover too weak. 757 trivial. 0 not checked. [2018-07-24 12:07:12,595 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:13,056 INFO L134 CoverageAnalysis]: Checked inductivity of 2228 backedges. 595 proven. 182 refuted. 0 times theorem prover too weak. 1451 trivial. 0 not checked. [2018-07-24 12:07:13,059 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:13,060 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 12:07:13,060 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:13,062 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 12:07:13,062 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 12:07:13,062 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 12:07:13,062 INFO L87 Difference]: Start difference. First operand 15967 states and 16911 transitions. Second operand 7 states. [2018-07-24 12:07:15,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:15,104 INFO L93 Difference]: Finished difference Result 32111 states and 33922 transitions. [2018-07-24 12:07:15,104 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-24 12:07:15,105 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 879 [2018-07-24 12:07:15,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:15,130 INFO L225 Difference]: With dead ends: 32111 [2018-07-24 12:07:15,130 INFO L226 Difference]: Without dead ends: 16335 [2018-07-24 12:07:15,153 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3532 GetRequests, 3517 SyntacticMatches, 2 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:07:15,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16335 states. [2018-07-24 12:07:15,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16335 to 15999. [2018-07-24 12:07:15,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15999 states. [2018-07-24 12:07:15,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15999 states to 15999 states and 16785 transitions. [2018-07-24 12:07:15,363 INFO L78 Accepts]: Start accepts. Automaton has 15999 states and 16785 transitions. Word has length 879 [2018-07-24 12:07:15,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:15,364 INFO L471 AbstractCegarLoop]: Abstraction has 15999 states and 16785 transitions. [2018-07-24 12:07:15,364 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 12:07:15,364 INFO L276 IsEmpty]: Start isEmpty. Operand 15999 states and 16785 transitions. [2018-07-24 12:07:15,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1057 [2018-07-24 12:07:15,374 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:15,375 INFO L353 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 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, 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, 1] [2018-07-24 12:07:15,375 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:07:15,375 INFO L82 PathProgramCache]: Analyzing trace with hash -1938341076, now seen corresponding path program 1 times [2018-07-24 12:07:15,376 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:15,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:15,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:15,376 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:15,376 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:15,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:16,429 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 1267 proven. 184 refuted. 0 times theorem prover too weak. 1997 trivial. 0 not checked. [2018-07-24 12:07:16,429 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:16,429 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:16,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:16,436 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:16,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:16,778 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:17,296 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 1993 proven. 6 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2018-07-24 12:07:17,296 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:18,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 1267 proven. 257 refuted. 0 times theorem prover too weak. 1924 trivial. 0 not checked. [2018-07-24 12:07:18,232 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:18,232 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:18,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:18,249 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:18,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:18,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:19,526 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 1993 proven. 6 refuted. 0 times theorem prover too weak. 1449 trivial. 0 not checked. [2018-07-24 12:07:19,526 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:20,459 INFO L134 CoverageAnalysis]: Checked inductivity of 3448 backedges. 1267 proven. 257 refuted. 0 times theorem prover too weak. 1924 trivial. 0 not checked. [2018-07-24 12:07:20,462 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:20,463 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 8, 7, 8] total 15 [2018-07-24 12:07:20,463 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:20,465 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 12:07:20,465 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 12:07:20,465 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2018-07-24 12:07:20,466 INFO L87 Difference]: Start difference. First operand 15999 states and 16785 transitions. Second operand 9 states. [2018-07-24 12:07:24,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:24,237 INFO L93 Difference]: Finished difference Result 35460 states and 37317 transitions. [2018-07-24 12:07:24,237 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 12:07:24,237 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1056 [2018-07-24 12:07:24,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:24,265 INFO L225 Difference]: With dead ends: 35460 [2018-07-24 12:07:24,266 INFO L226 Difference]: Without dead ends: 19652 [2018-07-24 12:07:24,284 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4240 GetRequests, 4220 SyntacticMatches, 2 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=117, Invalid=263, Unknown=0, NotChecked=0, Total=380 [2018-07-24 12:07:24,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19652 states. [2018-07-24 12:07:24,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19652 to 19350. [2018-07-24 12:07:24,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19350 states. [2018-07-24 12:07:24,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19350 states to 19350 states and 20360 transitions. [2018-07-24 12:07:24,518 INFO L78 Accepts]: Start accepts. Automaton has 19350 states and 20360 transitions. Word has length 1056 [2018-07-24 12:07:24,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:24,519 INFO L471 AbstractCegarLoop]: Abstraction has 19350 states and 20360 transitions. [2018-07-24 12:07:24,519 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 12:07:24,519 INFO L276 IsEmpty]: Start isEmpty. Operand 19350 states and 20360 transitions. [2018-07-24 12:07:24,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1209 [2018-07-24 12:07:24,531 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:24,531 INFO L353 BasicCegarLoop]: trace histogram [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, 10, 10, 10, 10, 10, 10, 10, 10, 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, 7, 7, 7, 7, 6, 5, 5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 12:07:24,531 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:07:24,532 INFO L82 PathProgramCache]: Analyzing trace with hash -1947931736, now seen corresponding path program 1 times [2018-07-24 12:07:24,532 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:24,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:24,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:24,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:24,533 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:24,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:25,536 WARN L169 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-07-24 12:07:27,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4598 backedges. 952 proven. 933 refuted. 0 times theorem prover too weak. 2713 trivial. 0 not checked. [2018-07-24 12:07:27,553 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:27,553 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:07:27,569 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:27,569 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:28,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:28,028 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:28,748 INFO L134 CoverageAnalysis]: Checked inductivity of 4598 backedges. 1814 proven. 2 refuted. 0 times theorem prover too weak. 2782 trivial. 0 not checked. [2018-07-24 12:07:28,748 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:29,019 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 12:07:30,419 INFO L134 CoverageAnalysis]: Checked inductivity of 4598 backedges. 961 proven. 105 refuted. 0 times theorem prover too weak. 3532 trivial. 0 not checked. [2018-07-24 12:07:30,452 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:30,453 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:07:30,475 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:30,476 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:31,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:31,363 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:33,093 INFO L134 CoverageAnalysis]: Checked inductivity of 4598 backedges. 2871 proven. 22 refuted. 0 times theorem prover too weak. 1705 trivial. 0 not checked. [2018-07-24 12:07:33,093 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:33,402 WARN L169 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 12:07:33,660 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 12:07:37,584 INFO L134 CoverageAnalysis]: Checked inductivity of 4598 backedges. 227 proven. 2993 refuted. 0 times theorem prover too weak. 1378 trivial. 0 not checked. [2018-07-24 12:07:37,586 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:07:37,587 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 10, 12] total 36 [2018-07-24 12:07:37,587 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:07:37,589 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 12:07:37,589 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 12:07:37,589 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=1115, Unknown=0, NotChecked=0, Total=1260 [2018-07-24 12:07:37,590 INFO L87 Difference]: Start difference. First operand 19350 states and 20360 transitions. Second operand 17 states. [2018-07-24 12:07:40,464 WARN L169 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-07-24 12:07:43,640 WARN L169 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:07:46,137 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2018-07-24 12:07:47,597 WARN L169 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2018-07-24 12:07:49,754 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2018-07-24 12:07:50,323 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2018-07-24 12:07:50,787 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-07-24 12:07:52,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:07:52,219 INFO L93 Difference]: Finished difference Result 39701 states and 41838 transitions. [2018-07-24 12:07:52,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-07-24 12:07:52,219 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1208 [2018-07-24 12:07:52,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:07:52,259 INFO L225 Difference]: With dead ends: 39701 [2018-07-24 12:07:52,260 INFO L226 Difference]: Without dead ends: 20542 [2018-07-24 12:07:52,281 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4919 GetRequests, 4840 SyntacticMatches, 2 SemanticMatches, 77 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1458 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=989, Invalid=5173, Unknown=0, NotChecked=0, Total=6162 [2018-07-24 12:07:52,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20542 states. [2018-07-24 12:07:52,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20542 to 19476. [2018-07-24 12:07:52,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19476 states. [2018-07-24 12:07:52,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19476 states to 19476 states and 20401 transitions. [2018-07-24 12:07:52,514 INFO L78 Accepts]: Start accepts. Automaton has 19476 states and 20401 transitions. Word has length 1208 [2018-07-24 12:07:52,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:07:52,515 INFO L471 AbstractCegarLoop]: Abstraction has 19476 states and 20401 transitions. [2018-07-24 12:07:52,515 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 12:07:52,515 INFO L276 IsEmpty]: Start isEmpty. Operand 19476 states and 20401 transitions. [2018-07-24 12:07:52,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1533 [2018-07-24 12:07:52,533 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:07:52,534 INFO L353 BasicCegarLoop]: trace histogram [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, 12, 12, 12, 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, 10, 9, 9, 9, 9, 8, 7, 7, 6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:07:52,534 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:07:52,534 INFO L82 PathProgramCache]: Analyzing trace with hash 1472741948, now seen corresponding path program 1 times [2018-07-24 12:07:52,535 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:07:52,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:52,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:52,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:07:52,536 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:07:52,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:55,898 INFO L134 CoverageAnalysis]: Checked inductivity of 7065 backedges. 1208 proven. 1157 refuted. 0 times theorem prover too weak. 4700 trivial. 0 not checked. [2018-07-24 12:07:55,898 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:07:55,898 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:07:55,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:07:55,907 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:07:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:07:56,373 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:07:57,497 INFO L134 CoverageAnalysis]: Checked inductivity of 7065 backedges. 2272 proven. 2 refuted. 0 times theorem prover too weak. 4791 trivial. 0 not checked. [2018-07-24 12:07:57,498 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:07:57,799 WARN L169 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 12:07:58,041 WARN L169 SmtUtils]: Spent 241.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 12:07:59,376 WARN L169 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-07-24 12:07:59,905 WARN L169 SmtUtils]: Spent 528.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-07-24 12:08:00,346 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 12:08:02,340 INFO L134 CoverageAnalysis]: Checked inductivity of 7065 backedges. 1217 proven. 105 refuted. 0 times theorem prover too weak. 5743 trivial. 0 not checked. [2018-07-24 12:08:02,361 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:02,361 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:02,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:02,376 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:03,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:03,428 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:05,449 INFO L134 CoverageAnalysis]: Checked inductivity of 7065 backedges. 2254 proven. 20 refuted. 0 times theorem prover too weak. 4791 trivial. 0 not checked. [2018-07-24 12:08:05,449 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:11,063 INFO L134 CoverageAnalysis]: Checked inductivity of 7065 backedges. 211 proven. 2066 refuted. 0 times theorem prover too weak. 4788 trivial. 0 not checked. [2018-07-24 12:08:11,067 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:11,068 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 8, 8] total 30 [2018-07-24 12:08:11,069 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:11,070 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 12:08:11,070 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 12:08:11,070 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=772, Unknown=0, NotChecked=0, Total=870 [2018-07-24 12:08:11,071 INFO L87 Difference]: Start difference. First operand 19476 states and 20401 transitions. Second operand 17 states. [2018-07-24 12:08:17,024 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 32 [2018-07-24 12:08:19,585 WARN L169 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:08:19,811 WARN L169 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 44 [2018-07-24 12:08:23,297 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 47 [2018-07-24 12:08:24,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:24,338 INFO L93 Difference]: Finished difference Result 39410 states and 41301 transitions. [2018-07-24 12:08:24,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-07-24 12:08:24,339 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 1532 [2018-07-24 12:08:24,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:24,370 INFO L225 Difference]: With dead ends: 39410 [2018-07-24 12:08:24,370 INFO L226 Difference]: Without dead ends: 20125 [2018-07-24 12:08:24,395 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6218 GetRequests, 6138 SyntacticMatches, 7 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1393 ImplicationChecksByTransitivity, 5.5s TimeCoverageRelationStatistics Valid=893, Invalid=4657, Unknown=0, NotChecked=0, Total=5550 [2018-07-24 12:08:24,405 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20125 states. [2018-07-24 12:08:24,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20125 to 19472. [2018-07-24 12:08:24,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19472 states. [2018-07-24 12:08:24,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19472 states to 19472 states and 20347 transitions. [2018-07-24 12:08:24,618 INFO L78 Accepts]: Start accepts. Automaton has 19472 states and 20347 transitions. Word has length 1532 [2018-07-24 12:08:24,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:24,619 INFO L471 AbstractCegarLoop]: Abstraction has 19472 states and 20347 transitions. [2018-07-24 12:08:24,619 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-24 12:08:24,619 INFO L276 IsEmpty]: Start isEmpty. Operand 19472 states and 20347 transitions. [2018-07-24 12:08:24,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1742 [2018-07-24 12:08:24,651 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:24,652 INFO L353 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 13, 13, 13, 12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 9, 8, 8, 8, 7, 7, 7, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-07-24 12:08:24,653 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:08:24,653 INFO L82 PathProgramCache]: Analyzing trace with hash -630316225, now seen corresponding path program 1 times [2018-07-24 12:08:24,653 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:24,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:24,654 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:24,654 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:24,654 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:24,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:27,546 INFO L134 CoverageAnalysis]: Checked inductivity of 9471 backedges. 1146 proven. 79 refuted. 0 times theorem prover too weak. 8246 trivial. 0 not checked. [2018-07-24 12:08:27,546 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:27,546 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:27,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:27,556 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:28,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:28,081 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:29,264 INFO L134 CoverageAnalysis]: Checked inductivity of 9471 backedges. 2377 proven. 2 refuted. 0 times theorem prover too weak. 7092 trivial. 0 not checked. [2018-07-24 12:08:29,265 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:31,081 INFO L134 CoverageAnalysis]: Checked inductivity of 9471 backedges. 1146 proven. 79 refuted. 0 times theorem prover too weak. 8246 trivial. 0 not checked. [2018-07-24 12:08:31,104 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:31,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 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:31,120 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:31,120 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:32,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:32,332 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:33,568 INFO L134 CoverageAnalysis]: Checked inductivity of 9471 backedges. 2377 proven. 2 refuted. 0 times theorem prover too weak. 7092 trivial. 0 not checked. [2018-07-24 12:08:33,568 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:35,072 INFO L134 CoverageAnalysis]: Checked inductivity of 9471 backedges. 1146 proven. 79 refuted. 0 times theorem prover too weak. 8246 trivial. 0 not checked. [2018-07-24 12:08:35,076 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:35,077 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 12 [2018-07-24 12:08:35,077 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:35,079 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 12:08:35,079 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 12:08:35,079 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2018-07-24 12:08:35,080 INFO L87 Difference]: Start difference. First operand 19472 states and 20347 transitions. Second operand 10 states. [2018-07-24 12:08:38,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 12:08:38,742 INFO L93 Difference]: Finished difference Result 38238 states and 39977 transitions. [2018-07-24 12:08:38,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-24 12:08:38,742 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 1741 [2018-07-24 12:08:38,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 12:08:38,771 INFO L225 Difference]: With dead ends: 38238 [2018-07-24 12:08:38,771 INFO L226 Difference]: Without dead ends: 17693 [2018-07-24 12:08:38,794 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6995 GetRequests, 6963 SyntacticMatches, 10 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 114 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=169, Invalid=383, Unknown=0, NotChecked=0, Total=552 [2018-07-24 12:08:38,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17693 states. [2018-07-24 12:08:38,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17693 to 16439. [2018-07-24 12:08:38,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16439 states. [2018-07-24 12:08:38,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16439 states to 16439 states and 17071 transitions. [2018-07-24 12:08:38,996 INFO L78 Accepts]: Start accepts. Automaton has 16439 states and 17071 transitions. Word has length 1741 [2018-07-24 12:08:38,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 12:08:38,997 INFO L471 AbstractCegarLoop]: Abstraction has 16439 states and 17071 transitions. [2018-07-24 12:08:38,997 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 12:08:38,997 INFO L276 IsEmpty]: Start isEmpty. Operand 16439 states and 17071 transitions. [2018-07-24 12:08:39,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1752 [2018-07-24 12:08:39,030 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 12:08:39,031 INFO L353 BasicCegarLoop]: trace histogram [15, 15, 15, 15, 15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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, 11, 10, 10, 10, 10, 9, 8, 8, 7, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-24 12:08:39,031 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:08:39,032 INFO L82 PathProgramCache]: Analyzing trace with hash 1332507407, now seen corresponding path program 1 times [2018-07-24 12:08:39,032 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 12:08:39,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:39,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:39,033 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 12:08:39,033 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 12:08:39,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:40,450 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:08:40,644 WARN L169 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-24 12:08:43,941 INFO L134 CoverageAnalysis]: Checked inductivity of 9676 backedges. 1493 proven. 2272 refuted. 0 times theorem prover too weak. 5911 trivial. 0 not checked. [2018-07-24 12:08:43,941 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:43,941 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:08:43,949 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:43,949 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:44,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:44,500 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:45,810 INFO L134 CoverageAnalysis]: Checked inductivity of 9676 backedges. 3715 proven. 6 refuted. 0 times theorem prover too weak. 5955 trivial. 0 not checked. [2018-07-24 12:08:45,810 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:48,109 INFO L134 CoverageAnalysis]: Checked inductivity of 9676 backedges. 2461 proven. 207 refuted. 0 times theorem prover too weak. 7008 trivial. 0 not checked. [2018-07-24 12:08:48,132 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 12:08:48,133 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:08:48,148 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 12:08:48,148 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 12:08:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 12:08:49,476 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 12:08:52,052 INFO L134 CoverageAnalysis]: Checked inductivity of 9676 backedges. 2846 proven. 978 refuted. 0 times theorem prover too weak. 5852 trivial. 0 not checked. [2018-07-24 12:08:52,052 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 12:08:57,789 INFO L134 CoverageAnalysis]: Checked inductivity of 9676 backedges. 303 proven. 3524 refuted. 0 times theorem prover too weak. 5849 trivial. 0 not checked. [2018-07-24 12:08:57,792 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 12:08:57,794 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 5, 5, 11, 11] total 31 [2018-07-24 12:08:57,794 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 12:08:57,795 INFO L450 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-07-24 12:08:57,795 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-07-24 12:08:57,796 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=766, Unknown=0, NotChecked=0, Total=930 [2018-07-24 12:08:57,796 INFO L87 Difference]: Start difference. First operand 16439 states and 17071 transitions. Second operand 16 states. Received shutdown request... [2018-07-24 12:09:06,210 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-24 12:09:06,211 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 12:09:06,218 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 12:09:06,218 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 12:09:06 BoogieIcfgContainer [2018-07-24 12:09:06,218 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 12:09:06,219 INFO L168 Benchmark]: Toolchain (without parser) took 227562.84 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 3.4 GB in the end (delta: -2.0 GB). Peak memory consumption was 635.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:06,220 INFO L168 Benchmark]: CDTParser took 0.25 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:06,220 INFO L168 Benchmark]: CACSL2BoogieTranslator took 810.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: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:06,221 INFO L168 Benchmark]: Boogie Procedure Inliner took 119.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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:06,222 INFO L168 Benchmark]: Boogie Preprocessor took 330.22 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -909.5 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:06,222 INFO L168 Benchmark]: RCFGBuilder took 3962.74 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 169.3 MB). Peak memory consumption was 169.3 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:06,223 INFO L168 Benchmark]: TraceAbstraction took 222332.71 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 3.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 516.0 MB. Max. memory is 7.1 GB. [2018-07-24 12:09:06,227 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.25 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 810.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: 52.8 MB). Peak memory consumption was 52.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 119.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: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 330.22 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 796.4 MB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -909.5 MB). Peak memory consumption was 36.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3962.74 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 169.3 MB). Peak memory consumption was 169.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222332.71 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.1 GB in the beginning and 3.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 516.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 25]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 25). Cancelled while BasicCegarLoop was constructing difference of abstraction (16439states) and interpolant automaton (currently 36 states, 16 states before enhancement), while ReachableStatesComputation was computing reachable states (17167 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 255 locations, 1 error locations. TIMEOUT Result, 222.2s OverallTime, 21 OverallIterations, 15 TraceHistogramMax, 111.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2102 SDtfs, 49368 SDslu, 4265 SDs, 0 SdLazy, 62287 SolverSat, 8168 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 76.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 49712 GetRequests, 48975 SyntacticMatches, 123 SemanticMatches, 614 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9782 ImplicationChecksByTransitivity, 35.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19476occurred in iteration=18, 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.3s AutomataMinimizationTime, 20 MinimizatonAttempts, 8020 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.2s SsaConstructionTime, 12.3s SatisfiabilityAnalysisTime, 78.3s InterpolantComputationTime, 37965 NumberOfCodeBlocks, 37965 NumberOfCodeBlocksAsserted, 50 NumberOfCheckSat, 62346 ConstructedInterpolants, 17 QuantifiedInterpolants, 250211072 SizeOfPredicates, 76 NumberOfNonLiveVariables, 35267 ConjunctsInSsa, 500 ConjunctsInUnsatCore, 79 InterpolantComputations, 8 PerfectInterpolantSequences, 194893/217612 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_label41_false-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_12-09-06-240.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem14_label41_false-unreach-call_false-termination.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_12-09-06-240.csv Completed graceful shutdown