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/Problem17_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 12:23:37,741 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 12:23:37,744 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 12:23:37,763 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 12:23:37,763 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 12:23:37,764 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 12:23:37,765 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 12:23:37,767 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 12:23:37,769 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 12:23:37,770 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 12:23:37,771 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 12:23:37,771 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 12:23:37,772 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 12:23:37,773 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 12:23:37,774 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 12:23:37,775 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 12:23:37,776 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 12:23:37,778 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 12:23:37,780 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 12:23:37,781 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 12:23:37,782 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 12:23:37,783 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 12:23:37,786 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 12:23:37,786 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 12:23:37,786 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 12:23:37,787 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 12:23:37,789 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 12:23:37,789 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 12:23:37,790 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 12:23:37,795 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 12:23:37,795 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 12:23:37,796 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 12:23:37,796 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 12:23:37,796 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 12:23:37,797 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 12:23:37,798 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 12:23:37,798 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:23:37,829 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 12:23:37,829 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 12:23:37,830 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 12:23:37,830 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 12:23:37,830 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 12:23:37,831 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 12:23:37,831 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 12:23:37,831 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 12:23:37,831 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 12:23:37,831 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 12:23:37,832 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 12:23:37,832 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 12:23:37,833 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 12:23:37,833 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 12:23:37,833 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 12:23:37,833 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 12:23:37,833 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 12:23:37,833 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 12:23:37,834 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 12:23:37,834 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 12:23:37,834 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 12:23:37,834 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 12:23:37,834 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 12:23:37,835 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 12:23:37,835 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 12:23:37,835 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 12:23:37,835 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 12:23:37,835 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 12:23:37,836 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 12:23:37,836 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 12:23:37,836 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 12:23:37,836 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 12:23:37,836 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 12:23:37,878 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 12:23:37,893 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 12:23:37,897 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 12:23:37,899 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 12:23:37,899 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 12:23:37,900 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label06_true-unreach-call.c [2018-09-10 12:23:38,259 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735dad2a1/3ca847b95d6445369609e0c8aa0774e2/FLAG1fc5f7842 [2018-09-10 12:23:38,716 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 12:23:38,719 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label06_true-unreach-call.c [2018-09-10 12:23:38,758 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735dad2a1/3ca847b95d6445369609e0c8aa0774e2/FLAG1fc5f7842 [2018-09-10 12:23:38,780 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/735dad2a1/3ca847b95d6445369609e0c8aa0774e2 [2018-09-10 12:23:38,793 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 12:23:38,796 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 12:23:38,797 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 12:23:38,798 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 12:23:38,805 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 12:23:38,806 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:23:38" (1/1) ... [2018-09-10 12:23:38,809 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@478c561f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:38, skipping insertion in model container [2018-09-10 12:23:38,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 12:23:38" (1/1) ... [2018-09-10 12:23:39,093 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 12:23:39,875 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:23:39,899 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 12:23:40,494 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 12:23:40,730 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40 WrapperNode [2018-09-10 12:23:40,731 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 12:23:40,732 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 12:23:40,732 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 12:23:40,732 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 12:23:40,742 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:23:40" (1/1) ... [2018-09-10 12:23:40,856 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:23:40" (1/1) ... [2018-09-10 12:23:41,173 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 12:23:41,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 12:23:41,174 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 12:23:41,174 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 12:23:41,750 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:41,750 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:41,771 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:41,772 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:41,876 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:41,917 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:41,958 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (1/1) ... [2018-09-10 12:23:42,019 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 12:23:42,019 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 12:23:42,020 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 12:23:42,020 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 12:23:42,022 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (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:23:42,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 12:23:42,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 12:23:42,095 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:23:42,095 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:23:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 12:23:42,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 12:23:42,095 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 12:23:42,096 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 12:23:42,096 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:23:42,096 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:23:51,401 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 12:23:51,402 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:23:51 BoogieIcfgContainer [2018-09-10 12:23:51,402 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 12:23:51,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 12:23:51,406 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 12:23:51,409 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 12:23:51,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 12:23:38" (1/3) ... [2018-09-10 12:23:51,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42f9bb27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:23:51, skipping insertion in model container [2018-09-10 12:23:51,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 12:23:40" (2/3) ... [2018-09-10 12:23:51,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42f9bb27 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 12:23:51, skipping insertion in model container [2018-09-10 12:23:51,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 12:23:51" (3/3) ... [2018-09-10 12:23:51,412 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label06_true-unreach-call.c [2018-09-10 12:23:51,422 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 12:23:51,429 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 12:23:51,488 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 12:23:51,489 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 12:23:51,489 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 12:23:51,489 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 12:23:51,489 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 12:23:51,489 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 12:23:51,489 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 12:23:51,489 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 12:23:51,490 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 12:23:51,526 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-09-10 12:23:51,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-10 12:23:51,534 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:23:51,535 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] [2018-09-10 12:23:51,536 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:23:51,542 INFO L82 PathProgramCache]: Analyzing trace with hash -1438552092, now seen corresponding path program 1 times [2018-09-10 12:23:51,545 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:23:51,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:23:51,595 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:23:51,595 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:23:51,595 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:23:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:23:52,037 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:23:52,039 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:23:52,040 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:23:52,040 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:23:52,046 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:23:52,063 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:23:52,063 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:23:52,066 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-09-10 12:24:04,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:24:04,574 INFO L93 Difference]: Finished difference Result 2137 states and 3966 transitions. [2018-09-10 12:24:04,575 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:24:04,576 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 38 [2018-09-10 12:24:04,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:24:04,624 INFO L225 Difference]: With dead ends: 2137 [2018-09-10 12:24:04,624 INFO L226 Difference]: Without dead ends: 1527 [2018-09-10 12:24:04,640 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:24:04,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1527 states. [2018-09-10 12:24:04,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1527 to 1513. [2018-09-10 12:24:04,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1513 states. [2018-09-10 12:24:04,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 1513 states and 2344 transitions. [2018-09-10 12:24:04,811 INFO L78 Accepts]: Start accepts. Automaton has 1513 states and 2344 transitions. Word has length 38 [2018-09-10 12:24:04,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:24:04,812 INFO L480 AbstractCegarLoop]: Abstraction has 1513 states and 2344 transitions. [2018-09-10 12:24:04,812 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:24:04,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1513 states and 2344 transitions. [2018-09-10 12:24:04,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-09-10 12:24:04,819 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:24:04,819 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:04,819 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:24:04,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1358666066, now seen corresponding path program 1 times [2018-09-10 12:24:04,820 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:24:04,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:04,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:24:04,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:04,821 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:24:04,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:24:05,137 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:24:05,137 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:24:05,138 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-10 12:24:05,138 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:24:05,140 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:24:05,140 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:24:05,140 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-10 12:24:05,141 INFO L87 Difference]: Start difference. First operand 1513 states and 2344 transitions. Second operand 5 states. [2018-09-10 12:24:17,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:24:17,686 INFO L93 Difference]: Finished difference Result 4413 states and 7007 transitions. [2018-09-10 12:24:17,687 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:24:17,688 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 110 [2018-09-10 12:24:17,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:24:17,712 INFO L225 Difference]: With dead ends: 4413 [2018-09-10 12:24:17,713 INFO L226 Difference]: Without dead ends: 2906 [2018-09-10 12:24:17,718 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:24:17,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2906 states. [2018-09-10 12:24:17,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2906 to 2873. [2018-09-10 12:24:17,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2873 states. [2018-09-10 12:24:17,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2873 states to 2873 states and 4204 transitions. [2018-09-10 12:24:17,832 INFO L78 Accepts]: Start accepts. Automaton has 2873 states and 4204 transitions. Word has length 110 [2018-09-10 12:24:17,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:24:17,833 INFO L480 AbstractCegarLoop]: Abstraction has 2873 states and 4204 transitions. [2018-09-10 12:24:17,833 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:24:17,833 INFO L276 IsEmpty]: Start isEmpty. Operand 2873 states and 4204 transitions. [2018-09-10 12:24:17,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-09-10 12:24:17,838 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:24:17,842 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:17,842 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:24:17,842 INFO L82 PathProgramCache]: Analyzing trace with hash -516973131, now seen corresponding path program 1 times [2018-09-10 12:24:17,843 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:24:17,844 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:17,844 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:24:17,844 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:17,845 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:24:17,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:24:18,142 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:24:18,142 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:24:18,142 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:24:18,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:24:18,162 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:24:18,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:24:18,267 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:24:24,119 WARN L175 SmtUtils]: Spent 1.37 s on a formula simplification that was a NOOP. DAG size: 32 [2018-09-10 12:24:26,458 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 4 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:24:26,459 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:24:26,629 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:24:26,663 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:24:26,663 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 11 [2018-09-10 12:24:26,664 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:24:26,664 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 12:24:26,665 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 12:24:26,665 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=77, Unknown=3, NotChecked=0, Total=110 [2018-09-10 12:24:26,665 INFO L87 Difference]: Start difference. First operand 2873 states and 4204 transitions. Second operand 3 states. [2018-09-10 12:24:32,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:24:32,136 INFO L93 Difference]: Finished difference Result 6631 states and 10071 transitions. [2018-09-10 12:24:32,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 12:24:32,137 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 113 [2018-09-10 12:24:32,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:24:32,160 INFO L225 Difference]: With dead ends: 6631 [2018-09-10 12:24:32,160 INFO L226 Difference]: Without dead ends: 3764 [2018-09-10 12:24:32,173 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 222 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=30, Invalid=77, Unknown=3, NotChecked=0, Total=110 [2018-09-10 12:24:32,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3764 states. [2018-09-10 12:24:32,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3764 to 3762. [2018-09-10 12:24:32,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3762 states. [2018-09-10 12:24:32,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3762 states to 3762 states and 5370 transitions. [2018-09-10 12:24:32,268 INFO L78 Accepts]: Start accepts. Automaton has 3762 states and 5370 transitions. Word has length 113 [2018-09-10 12:24:32,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:24:32,269 INFO L480 AbstractCegarLoop]: Abstraction has 3762 states and 5370 transitions. [2018-09-10 12:24:32,269 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 12:24:32,269 INFO L276 IsEmpty]: Start isEmpty. Operand 3762 states and 5370 transitions. [2018-09-10 12:24:32,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2018-09-10 12:24:32,276 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:24:32,276 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:32,277 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:24:32,277 INFO L82 PathProgramCache]: Analyzing trace with hash 1411459044, now seen corresponding path program 1 times [2018-09-10 12:24:32,277 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:24:32,278 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:32,278 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:24:32,278 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:32,279 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:24:32,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:24:32,930 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:24:32,930 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:24:32,931 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 12:24:32,931 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:24:32,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:24:32,932 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:24:32,932 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-10 12:24:32,933 INFO L87 Difference]: Start difference. First operand 3762 states and 5370 transitions. Second operand 6 states. [2018-09-10 12:24:51,552 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:24:51,552 INFO L93 Difference]: Finished difference Result 13886 states and 23042 transitions. [2018-09-10 12:24:51,552 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-10 12:24:51,553 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 193 [2018-09-10 12:24:51,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:24:51,647 INFO L225 Difference]: With dead ends: 13886 [2018-09-10 12:24:51,647 INFO L226 Difference]: Without dead ends: 10130 [2018-09-10 12:24:51,707 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-10 12:24:51,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10130 states. [2018-09-10 12:24:52,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10130 to 9946. [2018-09-10 12:24:52,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9946 states. [2018-09-10 12:24:52,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9946 states to 9946 states and 14443 transitions. [2018-09-10 12:24:52,186 INFO L78 Accepts]: Start accepts. Automaton has 9946 states and 14443 transitions. Word has length 193 [2018-09-10 12:24:52,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:24:52,187 INFO L480 AbstractCegarLoop]: Abstraction has 9946 states and 14443 transitions. [2018-09-10 12:24:52,187 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:24:52,187 INFO L276 IsEmpty]: Start isEmpty. Operand 9946 states and 14443 transitions. [2018-09-10 12:24:52,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-09-10 12:24:52,196 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:24:52,196 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:24:52,196 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:24:52,197 INFO L82 PathProgramCache]: Analyzing trace with hash 250322313, now seen corresponding path program 1 times [2018-09-10 12:24:52,197 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:24:52,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:52,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:24:52,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:24:52,198 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:24:52,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:24:52,483 WARN L175 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-10 12:24:52,699 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 62 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:24:52,699 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:24:52,699 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:24:52,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:24:52,707 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:24:52,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:24:52,798 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:24:52,882 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 12:24:52,882 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:24:53,154 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 62 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:24:53,191 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 12:24:53,192 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 12:24:53,192 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:24:53,193 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 12:24:53,193 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 12:24:53,193 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:24:53,194 INFO L87 Difference]: Start difference. First operand 9946 states and 14443 transitions. Second operand 5 states. [2018-09-10 12:25:00,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:25:00,908 INFO L93 Difference]: Finished difference Result 23562 states and 35585 transitions. [2018-09-10 12:25:00,910 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 12:25:00,910 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 201 [2018-09-10 12:25:00,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:25:00,987 INFO L225 Difference]: With dead ends: 23562 [2018-09-10 12:25:00,987 INFO L226 Difference]: Without dead ends: 12225 [2018-09-10 12:25:01,042 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 397 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-10 12:25:01,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12225 states. [2018-09-10 12:25:01,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12225 to 12188. [2018-09-10 12:25:01,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12188 states. [2018-09-10 12:25:01,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12188 states to 12188 states and 16144 transitions. [2018-09-10 12:25:01,383 INFO L78 Accepts]: Start accepts. Automaton has 12188 states and 16144 transitions. Word has length 201 [2018-09-10 12:25:01,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:25:01,383 INFO L480 AbstractCegarLoop]: Abstraction has 12188 states and 16144 transitions. [2018-09-10 12:25:01,383 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 12:25:01,385 INFO L276 IsEmpty]: Start isEmpty. Operand 12188 states and 16144 transitions. [2018-09-10 12:25:01,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-09-10 12:25:01,388 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:25:01,388 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:25:01,389 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:25:01,389 INFO L82 PathProgramCache]: Analyzing trace with hash -2038322728, now seen corresponding path program 1 times [2018-09-10 12:25:01,389 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:25:01,390 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:01,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:01,390 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:01,391 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:25:01,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:01,727 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-09-10 12:25:01,728 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 12:25:01,728 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 12:25:01,728 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 12:25:01,729 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 12:25:01,729 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 12:25:01,729 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:25:01,729 INFO L87 Difference]: Start difference. First operand 12188 states and 16144 transitions. Second operand 4 states. [2018-09-10 12:25:07,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:25:07,580 INFO L93 Difference]: Finished difference Result 42507 states and 60353 transitions. [2018-09-10 12:25:07,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 12:25:07,581 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 202 [2018-09-10 12:25:07,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:25:07,721 INFO L225 Difference]: With dead ends: 42507 [2018-09-10 12:25:07,721 INFO L226 Difference]: Without dead ends: 30324 [2018-09-10 12:25:07,807 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 12:25:07,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30324 states. [2018-09-10 12:25:08,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30324 to 30323. [2018-09-10 12:25:08,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30323 states. [2018-09-10 12:25:08,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30323 states to 30323 states and 39820 transitions. [2018-09-10 12:25:08,574 INFO L78 Accepts]: Start accepts. Automaton has 30323 states and 39820 transitions. Word has length 202 [2018-09-10 12:25:08,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:25:08,576 INFO L480 AbstractCegarLoop]: Abstraction has 30323 states and 39820 transitions. [2018-09-10 12:25:08,576 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 12:25:08,576 INFO L276 IsEmpty]: Start isEmpty. Operand 30323 states and 39820 transitions. [2018-09-10 12:25:08,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-09-10 12:25:08,589 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:25:08,589 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-10 12:25:08,589 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:25:08,590 INFO L82 PathProgramCache]: Analyzing trace with hash 1658881148, now seen corresponding path program 1 times [2018-09-10 12:25:08,590 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:25:08,590 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:08,591 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:08,591 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:08,591 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:25:08,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:09,330 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:25:09,331 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:25:09,331 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:25:09,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:09,342 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:25:09,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:09,440 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:25:09,591 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:25:09,591 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:25:09,770 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:25:09,794 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:25:09,794 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:25:09,810 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:09,811 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:25:09,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:10,011 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:25:10,231 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:25:10,232 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:25:10,399 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 148 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 12:25:10,401 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:25:10,401 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-10 12:25:10,402 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:25:10,402 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-10 12:25:10,403 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-10 12:25:10,403 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 12:25:10,403 INFO L87 Difference]: Start difference. First operand 30323 states and 39820 transitions. Second operand 9 states. [2018-09-10 12:25:18,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:25:18,474 INFO L93 Difference]: Finished difference Result 60613 states and 79815 transitions. [2018-09-10 12:25:18,475 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-10 12:25:18,475 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 219 [2018-09-10 12:25:18,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:25:18,561 INFO L225 Difference]: With dead ends: 60613 [2018-09-10 12:25:18,561 INFO L226 Difference]: Without dead ends: 30296 [2018-09-10 12:25:18,663 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 889 GetRequests, 868 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=103, Invalid=203, Unknown=0, NotChecked=0, Total=306 [2018-09-10 12:25:18,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30296 states. [2018-09-10 12:25:19,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30296 to 30257. [2018-09-10 12:25:19,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30257 states. [2018-09-10 12:25:19,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30257 states to 30257 states and 36619 transitions. [2018-09-10 12:25:19,200 INFO L78 Accepts]: Start accepts. Automaton has 30257 states and 36619 transitions. Word has length 219 [2018-09-10 12:25:19,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:25:19,200 INFO L480 AbstractCegarLoop]: Abstraction has 30257 states and 36619 transitions. [2018-09-10 12:25:19,200 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-10 12:25:19,201 INFO L276 IsEmpty]: Start isEmpty. Operand 30257 states and 36619 transitions. [2018-09-10 12:25:19,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2018-09-10 12:25:19,208 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:25:19,209 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 12:25:19,209 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:25:19,209 INFO L82 PathProgramCache]: Analyzing trace with hash -416304851, now seen corresponding path program 1 times [2018-09-10 12:25:19,209 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:25:19,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:19,210 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:19,210 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:19,211 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:25:19,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:19,555 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:25:19,555 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:25:19,555 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:25:19,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:19,573 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:25:19,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:19,690 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:25:19,869 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:25:19,870 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:25:20,058 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:25:20,078 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:25:20,078 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:25:20,094 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:20,095 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:25:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:20,356 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:25:20,417 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:25:20,418 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:25:20,603 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 248 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:25:20,605 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:25:20,606 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 8 [2018-09-10 12:25:20,606 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:25:20,607 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 12:25:20,607 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 12:25:20,608 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-09-10 12:25:20,609 INFO L87 Difference]: Start difference. First operand 30257 states and 36619 transitions. Second operand 6 states. [2018-09-10 12:25:31,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:25:31,750 INFO L93 Difference]: Finished difference Result 74720 states and 94785 transitions. [2018-09-10 12:25:31,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-10 12:25:31,750 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 290 [2018-09-10 12:25:31,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:25:31,956 INFO L225 Difference]: With dead ends: 74720 [2018-09-10 12:25:31,956 INFO L226 Difference]: Without dead ends: 41363 [2018-09-10 12:25:32,120 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1173 GetRequests, 1160 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-09-10 12:25:32,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41363 states. [2018-09-10 12:25:32,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41363 to 37580. [2018-09-10 12:25:32,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37580 states. [2018-09-10 12:25:32,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37580 states to 37580 states and 44636 transitions. [2018-09-10 12:25:32,852 INFO L78 Accepts]: Start accepts. Automaton has 37580 states and 44636 transitions. Word has length 290 [2018-09-10 12:25:32,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:25:32,853 INFO L480 AbstractCegarLoop]: Abstraction has 37580 states and 44636 transitions. [2018-09-10 12:25:32,853 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 12:25:32,853 INFO L276 IsEmpty]: Start isEmpty. Operand 37580 states and 44636 transitions. [2018-09-10 12:25:32,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-09-10 12:25:32,863 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:25:32,864 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:32,864 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:25:32,864 INFO L82 PathProgramCache]: Analyzing trace with hash 544071432, now seen corresponding path program 1 times [2018-09-10 12:25:32,865 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:25:32,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:32,865 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:32,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:25:32,866 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:25:32,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:33,396 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 105 proven. 225 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:25:33,396 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:25:33,396 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:25:33,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:33,404 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:25:33,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:33,824 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:25:34,498 WARN L175 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2018-09-10 12:25:35,329 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 301 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 12:25:35,330 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:25:40,309 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:25:40,355 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-09-10 12:25:41,136 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 99 proven. 231 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:25:41,156 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:25:41,157 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:25:41,172 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:25:41,173 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:25:41,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:25:41,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:25:45,536 WARN L175 SmtUtils]: Spent 4.03 s on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2018-09-10 12:25:45,698 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 301 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-10 12:25:45,698 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:25:45,889 WARN L175 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 39 [2018-09-10 12:25:46,255 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-10 12:25:47,571 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 99 proven. 231 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 12:25:47,575 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 12:25:47,576 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8, 8, 8] total 26 [2018-09-10 12:25:47,576 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 12:25:47,577 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-10 12:25:47,579 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-10 12:25:47,580 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=523, Unknown=1, NotChecked=0, Total=650 [2018-09-10 12:25:47,580 INFO L87 Difference]: Start difference. First operand 37580 states and 44636 transitions. Second operand 15 states. [2018-09-10 12:26:24,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 12:26:24,939 INFO L93 Difference]: Finished difference Result 101683 states and 126218 transitions. [2018-09-10 12:26:24,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-09-10 12:26:24,939 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 313 [2018-09-10 12:26:24,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 12:26:25,218 INFO L225 Difference]: With dead ends: 101683 [2018-09-10 12:26:25,218 INFO L226 Difference]: Without dead ends: 62798 [2018-09-10 12:26:25,351 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1360 GetRequests, 1275 SyntacticMatches, 10 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1896 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=1177, Invalid=4674, Unknown=1, NotChecked=0, Total=5852 [2018-09-10 12:26:25,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62798 states. [2018-09-10 12:26:26,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62798 to 60012. [2018-09-10 12:26:26,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60012 states. [2018-09-10 12:26:26,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60012 states to 60012 states and 70336 transitions. [2018-09-10 12:26:26,432 INFO L78 Accepts]: Start accepts. Automaton has 60012 states and 70336 transitions. Word has length 313 [2018-09-10 12:26:26,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 12:26:26,433 INFO L480 AbstractCegarLoop]: Abstraction has 60012 states and 70336 transitions. [2018-09-10 12:26:26,433 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-10 12:26:26,433 INFO L276 IsEmpty]: Start isEmpty. Operand 60012 states and 70336 transitions. [2018-09-10 12:26:26,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2018-09-10 12:26:26,437 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 12:26:26,437 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 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:26:26,437 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:26:26,438 INFO L82 PathProgramCache]: Analyzing trace with hash -122570833, now seen corresponding path program 1 times [2018-09-10 12:26:26,438 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 12:26:26,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:26:26,438 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:26:26,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 12:26:26,439 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 12:26:26,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:26:27,387 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 242 proven. 29 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:26:27,388 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:26:27,388 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:26:27,396 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:26:27,396 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:26:27,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:26:27,521 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 12:26:31,677 WARN L175 SmtUtils]: Spent 4.04 s on a formula simplification. DAG size of input: 80 DAG size of output: 21 [2018-09-10 12:26:34,516 WARN L175 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2018-09-10 12:26:37,987 WARN L175 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 85 DAG size of output: 38 [2018-09-10 12:26:38,396 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 4 proven. 323 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-09-10 12:26:38,396 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 12:26:39,268 INFO L134 CoverageAnalysis]: Checked inductivity of 355 backedges. 237 proven. 34 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-10 12:26:39,289 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 12:26:39,290 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:26:39,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 12:26:39,305 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 12:26:39,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 12:26:39,589 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-10 12:27:46,007 WARN L183 SmtUtils]: Removed 22 from assertion stack [2018-09-10 12:27:46,008 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 12:27:46,209 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 12:27:46,209 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 12:27:46,215 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 12:27:46,215 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 12:27:46 BoogieIcfgContainer [2018-09-10 12:27:46,215 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 12:27:46,216 INFO L168 Benchmark]: Toolchain (without parser) took 247422.83 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.1 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -991.6 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-10 12:27:46,217 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 12:27:46,217 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1933.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:27:46,221 INFO L168 Benchmark]: Boogie Procedure Inliner took 441.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-10 12:27:46,224 INFO L168 Benchmark]: Boogie Preprocessor took 845.56 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 866.6 MB). Free memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. [2018-09-10 12:27:46,225 INFO L168 Benchmark]: RCFGBuilder took 9383.38 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 500.8 MB). Peak memory consumption was 500.8 MB. Max. memory is 7.1 GB. [2018-09-10 12:27:46,225 INFO L168 Benchmark]: TraceAbstraction took 234811.69 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: -633.8 MB). Peak memory consumption was 646.0 MB. Max. memory is 7.1 GB. [2018-09-10 12:27:46,231 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1933.54 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 441.59 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 845.56 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 866.6 MB). Free memory was 1.1 GB in the beginning and 2.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9383.38 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 500.8 MB). Peak memory consumption was 500.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 234811.69 ms. Allocated memory was 2.4 GB in the beginning and 3.6 GB in the end (delta: 1.3 GB). Free memory was 1.7 GB in the beginning and 2.4 GB in the end (delta: -633.8 MB). Peak memory consumption was 646.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 101]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 101). Cancelled while BasicCegarLoop was analyzing trace of length 318 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 176. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 234.7s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 120.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3045 SDtfs, 18998 SDslu, 3455 SDs, 0 SdLazy, 38207 SolverSat, 8171 SolverUnsat, 5 SolverUnknown, 0 SolverNotchecked, 103.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4098 GetRequests, 3934 SyntacticMatches, 23 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2029 ImplicationChecksByTransitivity, 23.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=60012occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 4.2s AutomataMinimizationTime, 9 MinimizatonAttempts, 6879 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 26.9s InterpolantComputationTime, 3637 NumberOfCodeBlocks, 3637 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 5570 ConstructedInterpolants, 225 QuantifiedInterpolants, 7597996 SizeOfPredicates, 12 NumberOfNonLiveVariables, 3627 ConjunctsInSsa, 64 ConjunctsInUnsatCore, 25 InterpolantComputations, 6 PerfectInterpolantSequences, 3895/4814 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/Problem17_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_12-27-46-247.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_12-27-46-247.csv Completed graceful shutdown