java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label49_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:13:31,847 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:13:31,849 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:13:31,861 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:13:31,862 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:13:31,863 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:13:31,864 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:13:31,866 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:13:31,868 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:13:31,869 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:13:31,870 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:13:31,870 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:13:31,871 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:13:31,872 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:13:31,873 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:13:31,874 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:13:31,875 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:13:31,877 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:13:31,879 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:13:31,881 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:13:31,882 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:13:31,883 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:13:31,886 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:13:31,886 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:13:31,886 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:13:31,887 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:13:31,888 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:13:31,889 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:13:31,890 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:13:31,891 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:13:31,891 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:13:31,892 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:13:31,892 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:13:31,892 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:13:31,893 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:13:31,894 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:13:31,895 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-09-10 12:13:31,910 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:13:31,910 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:13:31,911 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:13:31,912 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:13:31,912 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:13:31,912 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:13:31,912 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:13:31,912 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:13:31,913 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:13:31,913 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:13:31,913 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:13:31,914 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:13:31,914 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:13:31,914 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:13:31,914 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:13:31,914 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:13:31,915 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:13:31,915 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:13:31,915 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:13:31,915 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:13:31,915 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:13:31,916 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:13:31,916 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:13:31,916 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:13:31,916 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:13:31,916 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:13:31,917 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:13:31,917 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:13:31,917 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:13:31,917 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:13:31,917 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:13:31,917 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:13:31,918 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:13:31,962 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:13:31,975 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:13:31,979 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:13:31,981 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:13:31,981 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:13:31,982 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label49_true-unreach-call.c [2018-09-10 12:13:32,327 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dda373daa/9b3a8a4220e049fb8a1648bba820c075/FLAG731fb99fd [2018-09-10 12:13:32,738 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:13:32,740 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label49_true-unreach-call.c [2018-09-10 12:13:32,767 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dda373daa/9b3a8a4220e049fb8a1648bba820c075/FLAG731fb99fd [2018-09-10 12:13:32,789 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dda373daa/9b3a8a4220e049fb8a1648bba820c075 [2018-09-10 12:13:32,801 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:13:32,807 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:13:32,808 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:13:32,809 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:13:32,818 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:13:32,819 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:13:32" (1/1) ... [2018-09-10 12:13:32,822 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@674df799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:32, skipping insertion in model container [2018-09-10 12:13:32,822 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:13:32" (1/1) ... [2018-09-10 12:13:33,099 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:13:33,766 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:13:33,787 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:13:34,064 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:13:34,200 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34 WrapperNode [2018-09-10 12:13:34,200 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:13:34,202 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:13:34,202 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:13:34,202 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:13:34,213 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:34,281 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:34,453 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:13:34,454 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:13:34,454 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:13:34,455 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:13:34,880 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:34,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:34,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:34,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:34,985 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:35,017 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:35,072 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (1/1) ... [2018-09-10 12:13:35,114 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:13:35,115 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:13:35,115 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:13:35,115 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:13:35,116 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (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-09-10 12:13:35,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:13:35,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:13:35,192 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:13:35,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output [2018-09-10 12:13:35,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:13:35,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:13:35,193 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:13:35,193 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:13:35,194 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:13:35,194 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-09-10 12:13:43,855 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:13:43,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:13:43 BoogieIcfgContainer [2018-09-10 12:13:43,856 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:13:43,858 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:13:43,859 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:13:43,863 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:13:43,863 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:13:32" (1/3) ... [2018-09-10 12:13:43,864 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4647aa9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:13:43, skipping insertion in model container [2018-09-10 12:13:43,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:13:34" (2/3) ... [2018-09-10 12:13:43,865 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4647aa9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:13:43, skipping insertion in model container [2018-09-10 12:13:43,865 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:13:43" (3/3) ... [2018-09-10 12:13:43,868 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label49_true-unreach-call.c [2018-09-10 12:13:43,878 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:13:43,890 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:13:43,959 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:13:43,960 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:13:43,960 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:13:43,960 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:13:43,960 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:13:43,960 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:13:43,961 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:13:43,961 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:13:43,961 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:13:43,994 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-10 12:13:44,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-09-10 12:13:44,005 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:13:44,006 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:13:44,007 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:13:44,013 INFO L82 PathProgramCache]: Analyzing trace with hash 549187969, now seen corresponding path program 1 times [2018-09-10 12:13:44,016 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:13:44,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:13:44,070 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:13:44,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:13:44,071 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:13:44,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:13:44,550 WARN L175 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:13:44,695 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:13:44,697 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:13:44,698 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 12:13:44,698 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:13:44,704 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:13:44,720 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:13:44,721 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:13:44,724 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-09-10 12:13:50,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:13:50,529 INFO L93 Difference]: Finished difference Result 1194 states and 2152 transitions. [2018-09-10 12:13:50,531 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:13:50,532 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 59 [2018-09-10 12:13:50,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:13:50,558 INFO L225 Difference]: With dead ends: 1194 [2018-09-10 12:13:50,559 INFO L226 Difference]: Without dead ends: 754 [2018-09-10 12:13:50,570 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 12:13:50,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2018-09-10 12:13:50,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 752. [2018-09-10 12:13:50,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-09-10 12:13:50,672 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1325 transitions. [2018-09-10 12:13:50,674 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1325 transitions. Word has length 59 [2018-09-10 12:13:50,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:13:50,675 INFO L480 AbstractCegarLoop]: Abstraction has 752 states and 1325 transitions. [2018-09-10 12:13:50,676 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:13:50,676 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1325 transitions. [2018-09-10 12:13:50,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2018-09-10 12:13:50,684 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:13:50,686 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:13:50,686 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:13:50,686 INFO L82 PathProgramCache]: Analyzing trace with hash -1966488739, now seen corresponding path program 1 times [2018-09-10 12:13:50,687 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:13:50,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:13:50,688 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:13:50,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:13:50,688 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:13:50,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:13:51,304 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:13:51,305 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:13:51,305 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-10 12:13:51,305 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:13:51,307 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 12:13:51,308 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 12:13:51,308 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-10 12:13:51,308 INFO L87 Difference]: Start difference. First operand 752 states and 1325 transitions. Second operand 7 states. [2018-09-10 12:14:00,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:00,563 INFO L93 Difference]: Finished difference Result 2228 states and 3960 transitions. [2018-09-10 12:14:00,565 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-10 12:14:00,565 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 133 [2018-09-10 12:14:00,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:00,578 INFO L225 Difference]: With dead ends: 2228 [2018-09-10 12:14:00,578 INFO L226 Difference]: Without dead ends: 1482 [2018-09-10 12:14:00,583 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-10 12:14:00,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1482 states. [2018-09-10 12:14:00,643 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1482 to 1448. [2018-09-10 12:14:00,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1448 states. [2018-09-10 12:14:00,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1448 states to 1448 states and 2240 transitions. [2018-09-10 12:14:00,652 INFO L78 Accepts]: Start accepts. Automaton has 1448 states and 2240 transitions. Word has length 133 [2018-09-10 12:14:00,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:00,653 INFO L480 AbstractCegarLoop]: Abstraction has 1448 states and 2240 transitions. [2018-09-10 12:14:00,653 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 12:14:00,653 INFO L276 IsEmpty]: Start isEmpty. Operand 1448 states and 2240 transitions. [2018-09-10 12:14:00,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-09-10 12:14:00,659 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:00,659 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:14:00,659 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:00,660 INFO L82 PathProgramCache]: Analyzing trace with hash 212905390, now seen corresponding path program 1 times [2018-09-10 12:14:00,660 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:00,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:00,661 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:00,661 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:00,662 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:00,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:00,920 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:00,921 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:14:00,921 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:14:00,921 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:00,922 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:14:00,922 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:14:00,922 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:14:00,923 INFO L87 Difference]: Start difference. First operand 1448 states and 2240 transitions. Second operand 6 states. [2018-09-10 12:14:10,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:10,310 INFO L93 Difference]: Finished difference Result 4174 states and 6572 transitions. [2018-09-10 12:14:10,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:14:10,313 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 146 [2018-09-10 12:14:10,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:10,331 INFO L225 Difference]: With dead ends: 4174 [2018-09-10 12:14:10,331 INFO L226 Difference]: Without dead ends: 2732 [2018-09-10 12:14:10,341 INFO L604 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-09-10 12:14:10,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2732 states. [2018-09-10 12:14:10,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2732 to 2667. [2018-09-10 12:14:10,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2667 states. [2018-09-10 12:14:10,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2667 states to 2667 states and 3772 transitions. [2018-09-10 12:14:10,420 INFO L78 Accepts]: Start accepts. Automaton has 2667 states and 3772 transitions. Word has length 146 [2018-09-10 12:14:10,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:10,420 INFO L480 AbstractCegarLoop]: Abstraction has 2667 states and 3772 transitions. [2018-09-10 12:14:10,421 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:14:10,421 INFO L276 IsEmpty]: Start isEmpty. Operand 2667 states and 3772 transitions. [2018-09-10 12:14:10,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2018-09-10 12:14:10,424 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:10,425 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:14:10,425 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:10,425 INFO L82 PathProgramCache]: Analyzing trace with hash 1876280011, now seen corresponding path program 1 times [2018-09-10 12:14:10,425 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:10,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:10,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:10,426 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:10,427 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:10,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:10,641 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:10,642 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:14:10,642 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 12:14:10,642 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:10,642 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:14:10,643 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:14:10,643 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 12:14:10,643 INFO L87 Difference]: Start difference. First operand 2667 states and 3772 transitions. Second operand 5 states. [2018-09-10 12:14:23,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:23,071 INFO L93 Difference]: Finished difference Result 9739 states and 14060 transitions. [2018-09-10 12:14:23,072 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-10 12:14:23,072 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 156 [2018-09-10 12:14:23,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:23,119 INFO L225 Difference]: With dead ends: 9739 [2018-09-10 12:14:23,119 INFO L226 Difference]: Without dead ends: 7078 [2018-09-10 12:14:23,141 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:14:23,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7078 states. [2018-09-10 12:14:23,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7078 to 6950. [2018-09-10 12:14:23,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6950 states. [2018-09-10 12:14:23,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6950 states to 6950 states and 9201 transitions. [2018-09-10 12:14:23,439 INFO L78 Accepts]: Start accepts. Automaton has 6950 states and 9201 transitions. Word has length 156 [2018-09-10 12:14:23,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:23,440 INFO L480 AbstractCegarLoop]: Abstraction has 6950 states and 9201 transitions. [2018-09-10 12:14:23,440 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:14:23,440 INFO L276 IsEmpty]: Start isEmpty. Operand 6950 states and 9201 transitions. [2018-09-10 12:14:23,445 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-09-10 12:14:23,445 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:23,446 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:14:23,446 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:23,446 INFO L82 PathProgramCache]: Analyzing trace with hash 1956691934, now seen corresponding path program 1 times [2018-09-10 12:14:23,446 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:23,447 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:23,447 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:23,448 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:23,448 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:23,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:23,925 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:23,925 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:14:23,925 INFO L197 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-09-10 12:14:23,935 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:23,936 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:14:24,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:24,034 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:14:24,603 WARN L175 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-09-10 12:14:24,639 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:24,640 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:14:24,840 WARN L175 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-10 12:14:25,493 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:25,528 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:14:25,528 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-10 12:14:25,529 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:25,529 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:14:25,530 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:14:25,530 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:14:25,530 INFO L87 Difference]: Start difference. First operand 6950 states and 9201 transitions. Second operand 5 states. [2018-09-10 12:14:41,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:41,436 INFO L93 Difference]: Finished difference Result 17805 states and 23939 transitions. [2018-09-10 12:14:41,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:14:41,437 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 171 [2018-09-10 12:14:41,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:41,489 INFO L225 Difference]: With dead ends: 17805 [2018-09-10 12:14:41,490 INFO L226 Difference]: Without dead ends: 10861 [2018-09-10 12:14:41,527 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 340 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:14:41,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10861 states. [2018-09-10 12:14:41,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10861 to 10433. [2018-09-10 12:14:41,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10433 states. [2018-09-10 12:14:41,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10433 states to 10433 states and 13747 transitions. [2018-09-10 12:14:41,919 INFO L78 Accepts]: Start accepts. Automaton has 10433 states and 13747 transitions. Word has length 171 [2018-09-10 12:14:41,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:41,919 INFO L480 AbstractCegarLoop]: Abstraction has 10433 states and 13747 transitions. [2018-09-10 12:14:41,920 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:14:41,920 INFO L276 IsEmpty]: Start isEmpty. Operand 10433 states and 13747 transitions. [2018-09-10 12:14:41,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-09-10 12:14:41,928 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:41,928 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:14:41,929 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:41,929 INFO L82 PathProgramCache]: Analyzing trace with hash 1823395733, now seen corresponding path program 1 times [2018-09-10 12:14:41,929 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:41,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:41,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:41,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:41,931 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:42,769 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:42,769 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:14:42,769 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:14:42,783 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:42,784 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:14:42,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:42,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:14:43,367 WARN L175 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:14:43,431 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:43,432 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:14:43,622 WARN L175 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:14:44,362 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:44,381 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-10 12:14:44,382 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-10 12:14:44,382 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:14:44,382 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:14:44,383 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:14:44,383 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-10 12:14:44,383 INFO L87 Difference]: Start difference. First operand 10433 states and 13747 transitions. Second operand 5 states. [2018-09-10 12:14:53,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:14:53,381 INFO L93 Difference]: Finished difference Result 23170 states and 30833 transitions. [2018-09-10 12:14:53,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:14:53,381 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 204 [2018-09-10 12:14:53,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:14:53,443 INFO L225 Difference]: With dead ends: 23170 [2018-09-10 12:14:53,443 INFO L226 Difference]: Without dead ends: 12743 [2018-09-10 12:14:53,474 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 405 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:14:53,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12743 states. [2018-09-10 12:14:53,685 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12743 to 11184. [2018-09-10 12:14:53,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11184 states. [2018-09-10 12:14:53,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11184 states to 11184 states and 14684 transitions. [2018-09-10 12:14:53,715 INFO L78 Accepts]: Start accepts. Automaton has 11184 states and 14684 transitions. Word has length 204 [2018-09-10 12:14:53,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:14:53,723 INFO L480 AbstractCegarLoop]: Abstraction has 11184 states and 14684 transitions. [2018-09-10 12:14:53,723 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:14:53,723 INFO L276 IsEmpty]: Start isEmpty. Operand 11184 states and 14684 transitions. [2018-09-10 12:14:53,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2018-09-10 12:14:53,732 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:14:53,732 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 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-09-10 12:14:53,733 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:14:53,733 INFO L82 PathProgramCache]: Analyzing trace with hash 884625716, now seen corresponding path program 1 times [2018-09-10 12:14:53,733 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:14:53,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:53,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:53,735 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:14:53,735 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:14:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:54,644 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:54,644 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:14:54,645 INFO L197 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-09-10 12:14:54,655 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:54,656 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:14:54,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:54,754 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:14:55,118 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 159 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:55,119 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:14:55,694 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 109 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:55,715 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:14:55,715 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:14:55,732 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:14:55,732 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:14:55,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:14:55,947 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:14:56,327 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 109 proven. 41 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-10 12:14:56,327 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:14:56,697 WARN L175 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-09-10 12:14:56,828 WARN L175 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-10 12:14:57,434 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 109 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:14:57,436 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:14:57,437 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-10 12:14:57,437 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:14:57,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-10 12:14:57,438 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-10 12:14:57,438 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-09-10 12:14:57,439 INFO L87 Difference]: Start difference. First operand 11184 states and 14684 transitions. Second operand 14 states. [2018-09-10 12:15:24,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:15:24,086 INFO L93 Difference]: Finished difference Result 30562 states and 41094 transitions. [2018-09-10 12:15:24,087 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-10 12:15:24,087 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 267 [2018-09-10 12:15:24,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:15:24,164 INFO L225 Difference]: With dead ends: 30562 [2018-09-10 12:15:24,164 INFO L226 Difference]: Without dead ends: 18801 [2018-09-10 12:15:24,201 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1102 GetRequests, 1054 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=527, Invalid=1729, Unknown=0, NotChecked=0, Total=2256 [2018-09-10 12:15:24,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18801 states. [2018-09-10 12:15:24,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18801 to 16008. [2018-09-10 12:15:24,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16008 states. [2018-09-10 12:15:24,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16008 states to 16008 states and 21223 transitions. [2018-09-10 12:15:24,539 INFO L78 Accepts]: Start accepts. Automaton has 16008 states and 21223 transitions. Word has length 267 [2018-09-10 12:15:24,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:15:24,540 INFO L480 AbstractCegarLoop]: Abstraction has 16008 states and 21223 transitions. [2018-09-10 12:15:24,540 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-10 12:15:24,540 INFO L276 IsEmpty]: Start isEmpty. Operand 16008 states and 21223 transitions. [2018-09-10 12:15:24,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2018-09-10 12:15:24,553 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:15:24,554 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:15:24,554 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:15:24,554 INFO L82 PathProgramCache]: Analyzing trace with hash 2039551969, now seen corresponding path program 1 times [2018-09-10 12:15:24,554 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:15:24,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:24,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:24,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:15:24,557 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:15:24,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:25,643 WARN L175 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-10 12:15:26,071 WARN L175 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-10 12:15:26,385 WARN L175 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-10 12:15:26,882 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:26,882 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:26,882 INFO L197 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-09-10 12:15:26,900 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:26,900 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:15:27,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:27,037 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:15:28,028 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 159 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:28,029 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:15:28,581 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 109 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:28,602 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:15:28,602 INFO L197 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-09-10 12:15:28,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:15:28,617 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:15:28,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:15:28,907 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:15:29,627 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 109 proven. 57 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-10 12:15:29,627 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:15:30,268 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 109 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:15:30,270 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:15:30,270 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-10 12:15:30,271 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:15:30,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-10 12:15:30,272 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-10 12:15:30,272 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2018-09-10 12:15:30,273 INFO L87 Difference]: Start difference. First operand 16008 states and 21223 transitions. Second operand 14 states. [2018-09-10 12:16:02,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:16:02,714 INFO L93 Difference]: Finished difference Result 36624 states and 48807 transitions. [2018-09-10 12:16:02,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-10 12:16:02,714 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 352 [2018-09-10 12:16:02,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:16:02,780 INFO L225 Difference]: With dead ends: 36624 [2018-09-10 12:16:02,780 INFO L226 Difference]: Without dead ends: 19726 [2018-09-10 12:16:02,811 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1442 GetRequests, 1391 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=524, Invalid=1732, Unknown=0, NotChecked=0, Total=2256 [2018-09-10 12:16:02,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19726 states. [2018-09-10 12:16:03,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19726 to 15943. [2018-09-10 12:16:03,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15943 states. [2018-09-10 12:16:03,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15943 states to 15943 states and 20830 transitions. [2018-09-10 12:16:03,121 INFO L78 Accepts]: Start accepts. Automaton has 15943 states and 20830 transitions. Word has length 352 [2018-09-10 12:16:03,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:16:03,122 INFO L480 AbstractCegarLoop]: Abstraction has 15943 states and 20830 transitions. [2018-09-10 12:16:03,122 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-10 12:16:03,122 INFO L276 IsEmpty]: Start isEmpty. Operand 15943 states and 20830 transitions. [2018-09-10 12:16:03,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2018-09-10 12:16:03,137 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:16:03,137 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:16:03,137 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:16:03,138 INFO L82 PathProgramCache]: Analyzing trace with hash 461097793, now seen corresponding path program 1 times [2018-09-10 12:16:03,138 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:16:03,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:03,139 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:03,139 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:03,139 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:16:03,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:03,888 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 55 proven. 155 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-10 12:16:03,888 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:03,888 INFO L197 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-09-10 12:16:03,896 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:03,896 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:04,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:04,175 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:16:04,176 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:04,472 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:16:04,492 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:04,493 INFO L197 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-09-10 12:16:04,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:04,510 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:04,829 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:05,138 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 105 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-10 12:16:05,138 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:05,939 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-10 12:16:05,941 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 12:16:05,941 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5, 5, 5] total 17 [2018-09-10 12:16:05,942 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:16:05,942 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:16:05,942 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:16:05,943 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:16:05,943 INFO L87 Difference]: Start difference. First operand 15943 states and 20830 transitions. Second operand 5 states. [2018-09-10 12:16:11,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:16:11,566 INFO L93 Difference]: Finished difference Result 41895 states and 55401 transitions. [2018-09-10 12:16:11,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:16:11,567 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 409 [2018-09-10 12:16:11,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:16:11,648 INFO L225 Difference]: With dead ends: 41895 [2018-09-10 12:16:11,648 INFO L226 Difference]: Without dead ends: 26269 [2018-09-10 12:16:11,696 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1647 GetRequests, 1628 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:16:11,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26269 states. [2018-09-10 12:16:12,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26269 to 25217. [2018-09-10 12:16:12,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25217 states. [2018-09-10 12:16:12,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25217 states to 25217 states and 32238 transitions. [2018-09-10 12:16:12,134 INFO L78 Accepts]: Start accepts. Automaton has 25217 states and 32238 transitions. Word has length 409 [2018-09-10 12:16:12,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:16:12,135 INFO L480 AbstractCegarLoop]: Abstraction has 25217 states and 32238 transitions. [2018-09-10 12:16:12,135 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:16:12,135 INFO L276 IsEmpty]: Start isEmpty. Operand 25217 states and 32238 transitions. [2018-09-10 12:16:12,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2018-09-10 12:16:12,175 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:16:12,175 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:16:12,175 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:16:12,176 INFO L82 PathProgramCache]: Analyzing trace with hash 1307180178, now seen corresponding path program 1 times [2018-09-10 12:16:12,176 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:16:12,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:12,177 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:12,177 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:12,177 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:16:12,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:12,718 WARN L175 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 8 [2018-09-10 12:16:13,568 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 109 proven. 131 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-09-10 12:16:13,568 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:13,569 INFO L197 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-09-10 12:16:13,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:13,578 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:13,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:13,729 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:13,876 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 247 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:16:13,876 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:14,016 WARN L175 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-10 12:16:14,372 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 247 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:16:14,394 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:14,394 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:16:14,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:14,410 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:14,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:14,747 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:14,877 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 105 proven. 2 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-10 12:16:14,877 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:15,787 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-10 12:16:15,788 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-10 12:16:15,789 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5, 5, 5] total 17 [2018-09-10 12:16:15,789 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:16:15,790 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:16:15,791 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:16:15,791 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-09-10 12:16:15,791 INFO L87 Difference]: Start difference. First operand 25217 states and 32238 transitions. Second operand 5 states. [2018-09-10 12:16:21,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:16:21,835 INFO L93 Difference]: Finished difference Result 51039 states and 65869 transitions. [2018-09-10 12:16:21,839 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-10 12:16:21,839 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 442 [2018-09-10 12:16:21,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:16:21,907 INFO L225 Difference]: With dead ends: 51039 [2018-09-10 12:16:21,908 INFO L226 Difference]: Without dead ends: 26139 [2018-09-10 12:16:21,970 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1781 GetRequests, 1756 SyntacticMatches, 9 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:16:21,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26139 states. [2018-09-10 12:16:22,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26139 to 25525. [2018-09-10 12:16:22,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25525 states. [2018-09-10 12:16:22,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25525 states to 25525 states and 30776 transitions. [2018-09-10 12:16:22,394 INFO L78 Accepts]: Start accepts. Automaton has 25525 states and 30776 transitions. Word has length 442 [2018-09-10 12:16:22,395 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:16:22,395 INFO L480 AbstractCegarLoop]: Abstraction has 25525 states and 30776 transitions. [2018-09-10 12:16:22,395 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:16:22,395 INFO L276 IsEmpty]: Start isEmpty. Operand 25525 states and 30776 transitions. [2018-09-10 12:16:22,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2018-09-10 12:16:22,412 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:16:22,413 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09-10 12:16:22,413 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 12:16:22,414 INFO L82 PathProgramCache]: Analyzing trace with hash -1398410215, now seen corresponding path program 1 times [2018-09-10 12:16:22,414 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:16:22,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:22,415 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:22,415 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:16:22,415 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:16:22,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:23,515 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 55 proven. 155 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-10 12:16:23,516 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:23,516 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 12:16:23,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:23,524 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:23,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:23,679 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:16:40,983 WARN L175 SmtUtils]: Spent 16.80 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-10 12:16:41,270 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 161 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:16:41,270 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:16:42,022 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 161 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:16:42,044 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:16:42,044 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:16:42,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:16:42,060 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:16:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:16:42,416 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:17:04,889 WARN L175 SmtUtils]: Spent 22.13 s on a formula simplification that was a NOOP. DAG size: 59 [2018-09-10 12:17:05,676 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 105 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:17:05,676 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:17:18,232 WARN L175 SmtUtils]: Spent 12.14 s on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-10 12:17:18,571 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:18,689 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-09-10 12:17:26,432 WARN L175 SmtUtils]: Spent 4.98 s on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-09-10 12:17:26,438 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,447 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,455 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,462 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,469 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,476 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,483 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,490 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,496 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,509 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,515 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,522 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,528 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,534 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,541 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,547 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,553 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,560 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,566 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,573 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,579 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,586 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,592 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,599 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,605 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,612 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,618 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,624 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,631 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,638 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,644 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,651 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,657 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,664 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,671 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,678 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,684 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,691 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,697 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,704 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,710 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,716 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,722 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,729 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,736 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,742 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,748 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,755 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,762 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,771 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,778 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,784 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,791 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,797 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,803 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,809 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,815 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,821 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,828 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,834 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,841 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,848 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,854 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,860 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,866 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,873 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,879 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,887 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,893 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,900 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,906 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,912 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,918 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,925 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,932 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,938 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,944 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,950 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,957 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,965 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,972 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,978 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,984 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,990 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:26,996 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,006 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,012 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,018 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,024 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,030 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,037 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,043 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,049 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,055 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,061 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,067 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,073 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,080 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,086 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,093 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,099 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,104 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,110 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,116 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,122 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,127 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,133 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,139 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,145 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,151 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,156 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,163 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,168 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,174 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,183 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,189 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,195 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,200 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,206 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,214 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,220 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,226 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,232 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,238 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,243 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,249 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,255 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,261 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,267 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,273 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,279 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,285 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,292 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,300 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,306 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,311 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,317 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,323 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,329 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,334 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,340 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,346 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,351 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,357 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,363 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,371 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,377 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,382 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,388 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,398 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,404 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,410 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,415 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,421 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,428 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,434 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,440 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,445 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,451 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,457 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,462 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,468 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,474 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,479 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,485 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,491 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,497 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,508 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,514 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,519 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,525 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,530 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,535 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,540 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,546 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,552 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,557 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,562 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,567 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,572 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,578 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,583 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,588 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,593 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,598 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,603 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,608 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,613 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,618 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,623 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,628 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,633 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,638 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,643 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,648 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,653 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,658 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,663 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,669 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,674 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,680 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,685 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,690 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,695 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,701 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,706 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,711 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,717 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,722 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,727 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,732 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,737 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,743 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,749 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,754 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,759 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,764 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,770 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,775 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,780 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,785 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,790 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,796 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,801 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,806 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,811 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,816 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,821 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,825 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,830 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,836 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,841 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,846 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,851 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,855 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,861 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,866 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,871 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,877 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,882 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,887 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,892 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,897 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,903 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,908 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,913 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,918 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,924 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,930 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,935 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,940 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,946 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,952 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,957 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,962 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,967 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,972 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,977 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,983 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,988 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,993 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:27,998 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:28,003 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:28,008 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:28,014 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:17:36,676 WARN L175 SmtUtils]: Spent 2.24 s on a formula simplification that was a NOOP. DAG size: 72 Received shutdown request... [2018-09-10 12:17:38,773 WARN L183 SmtUtils]: Removed 1 from assertion stack [2018-09-10 12:17:38,773 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:17:38,974 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:17:38,976 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:17:38,980 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:17:38,981 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:17:38 BoogieIcfgContainer [2018-09-10 12:17:38,981 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:17:38,982 INFO L168 Benchmark]: Toolchain (without parser) took 246179.74 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -667.0 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-09-10 12:17:38,983 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:17:38,983 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1392.53 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:17:38,984 INFO L168 Benchmark]: Boogie Procedure Inliner took 252.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-09-10 12:17:38,985 INFO L168 Benchmark]: Boogie Preprocessor took 660.29 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 901.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:17:38,986 INFO L168 Benchmark]: RCFGBuilder took 8741.62 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 339.0 MB). Peak memory consumption was 339.0 MB. Max. memory is 7.1 GB. [2018-09-10 12:17:38,986 INFO L168 Benchmark]: TraceAbstraction took 235122.50 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.4 GB). Free memory was 2.0 GB in the beginning and 2.1 GB in the end (delta: -112.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-09-10 12:17:38,993 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1392.53 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 252.24 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 660.29 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 901.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8741.62 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 339.0 MB). Peak memory consumption was 339.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 235122.50 ms. Allocated memory was 2.4 GB in the beginning and 3.9 GB in the end (delta: 1.4 GB). Free memory was 2.0 GB in the beginning and 2.1 GB in the end (delta: -112.2 MB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 163]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 163). Cancelled while BasicCegarLoop was analyzing trace of length 447 with TraceHistMax 3, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 26. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 235.0s OverallTime, 11 OverallIterations, 3 TraceHistogramMax, 133.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2650 SDtfs, 22169 SDslu, 2806 SDs, 0 SdLazy, 37750 SolverSat, 6369 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 118.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6777 GetRequests, 6584 SyntacticMatches, 23 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1458 ImplicationChecksByTransitivity, 10.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25525occurred in iteration=10, 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: 2.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 10458 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 17.9s InterpolantComputationTime, 5654 NumberOfCodeBlocks, 5654 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 8939 ConstructedInterpolants, 2 QuantifiedInterpolants, 23641226 SizeOfPredicates, 35 NumberOfNonLiveVariables, 5051 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 30 InterpolantComputations, 10 PerfectInterpolantSequences, 3875/4873 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/Problem15_label49_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-17-39-014.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label49_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-17-39-014.csv Completed graceful shutdown