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/Problem11_label06_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-3142e50-m [2018-09-10 11:33:32,735 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-10 11:33:32,738 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-10 11:33:32,750 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-10 11:33:32,750 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-10 11:33:32,751 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-10 11:33:32,753 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-10 11:33:32,755 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-10 11:33:32,757 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-10 11:33:32,758 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-10 11:33:32,758 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-10 11:33:32,759 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-10 11:33:32,760 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-10 11:33:32,761 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-10 11:33:32,762 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-10 11:33:32,763 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-10 11:33:32,764 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-10 11:33:32,766 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-10 11:33:32,769 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-10 11:33:32,770 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-10 11:33:32,772 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-10 11:33:32,773 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-10 11:33:32,776 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-10 11:33:32,776 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-10 11:33:32,776 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-10 11:33:32,777 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-10 11:33:32,778 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-10 11:33:32,779 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-10 11:33:32,781 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-10 11:33:32,783 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-10 11:33:32,783 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-10 11:33:32,789 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-10 11:33:32,790 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-10 11:33:32,790 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-10 11:33:32,791 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-10 11:33:32,792 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-10 11:33:32,792 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 11:33:32,822 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-10 11:33:32,823 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-10 11:33:32,824 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-10 11:33:32,825 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-10 11:33:32,825 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-10 11:33:32,825 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-10 11:33:32,825 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-10 11:33:32,825 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-10 11:33:32,826 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-10 11:33:32,826 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-10 11:33:32,826 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-10 11:33:32,827 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-10 11:33:32,828 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-10 11:33:32,828 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-10 11:33:32,828 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-10 11:33:32,828 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-10 11:33:32,828 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-10 11:33:32,828 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-10 11:33:32,829 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-10 11:33:32,829 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-10 11:33:32,829 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-10 11:33:32,829 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-10 11:33:32,830 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-10 11:33:32,830 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-10 11:33:32,830 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-10 11:33:32,830 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-10 11:33:32,830 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-10 11:33:32,831 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-10 11:33:32,831 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-10 11:33:32,831 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-10 11:33:32,831 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-10 11:33:32,831 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-10 11:33:32,832 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-10 11:33:32,901 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-10 11:33:32,919 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-10 11:33:32,926 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-10 11:33:32,928 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-10 11:33:32,928 INFO L276 PluginConnector]: CDTParser initialized [2018-09-10 11:33:32,929 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c [2018-09-10 11:33:33,319 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8368d126f/2ac2ea9ec1c14528a2f5270de4d779ef/FLAGa5c62c4a3 [2018-09-10 11:33:33,630 INFO L276 CDTParser]: Found 1 translation units. [2018-09-10 11:33:33,631 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label06_true-unreach-call.c [2018-09-10 11:33:33,652 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8368d126f/2ac2ea9ec1c14528a2f5270de4d779ef/FLAGa5c62c4a3 [2018-09-10 11:33:33,669 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8368d126f/2ac2ea9ec1c14528a2f5270de4d779ef [2018-09-10 11:33:33,682 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-10 11:33:33,685 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-10 11:33:33,687 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-10 11:33:33,687 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-10 11:33:33,694 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-10 11:33:33,695 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:33:33" (1/1) ... [2018-09-10 11:33:33,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c3139b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:33, skipping insertion in model container [2018-09-10 11:33:33,699 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.09 11:33:33" (1/1) ... [2018-09-10 11:33:33,909 INFO L180 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-09-10 11:33:34,356 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:33:34,376 INFO L431 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-10 11:33:34,522 INFO L175 PostProcessor]: Settings: Checked method=main [2018-09-10 11:33:34,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34 WrapperNode [2018-09-10 11:33:34,615 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-10 11:33:34,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-10 11:33:34,618 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-10 11:33:34,618 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-10 11:33:34,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:34,686 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:34,820 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-10 11:33:34,820 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-10 11:33:34,820 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-10 11:33:34,821 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-10 11:33:34,832 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:34,833 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:34,847 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:34,847 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:35,211 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:35,240 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:35,255 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (1/1) ... [2018-09-10 11:33:35,268 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-10 11:33:35,269 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-10 11:33:35,269 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-10 11:33:35,269 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-10 11:33:35,272 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33: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 11:33:35,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-10 11:33:35,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-10 11:33:35,343 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 11:33:35,343 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 11:33:35,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-10 11:33:35,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-10 11:33:35,343 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-10 11:33:35,344 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-10 11:33:40,881 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-10 11:33:40,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:33:40 BoogieIcfgContainer [2018-09-10 11:33:40,882 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-10 11:33:40,883 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-10 11:33:40,883 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-10 11:33:40,887 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-10 11:33:40,887 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.09 11:33:33" (1/3) ... [2018-09-10 11:33:40,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b715443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:33:40, skipping insertion in model container [2018-09-10 11:33:40,888 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.09 11:33:34" (2/3) ... [2018-09-10 11:33:40,888 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b715443 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.09 11:33:40, skipping insertion in model container [2018-09-10 11:33:40,889 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.09 11:33:40" (3/3) ... [2018-09-10 11:33:40,891 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label06_true-unreach-call.c [2018-09-10 11:33:40,901 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-10 11:33:40,911 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-10 11:33:40,967 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-10 11:33:40,968 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-10 11:33:40,968 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-10 11:33:40,968 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-10 11:33:40,968 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-10 11:33:40,969 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-10 11:33:40,969 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-10 11:33:40,969 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-10 11:33:40,969 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-10 11:33:41,000 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-10 11:33:41,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2018-09-10 11:33:41,012 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:41,013 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:33:41,014 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 11:33:41,020 INFO L82 PathProgramCache]: Analyzing trace with hash 712753892, now seen corresponding path program 1 times [2018-09-10 11:33:41,023 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:41,075 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:41,076 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:41,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:41,076 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:41,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:41,602 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 11:33:41,605 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:41,605 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:33:41,606 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:41,613 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:33:41,632 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:33:41,633 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:33:41,636 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 4 states. [2018-09-10 11:33:44,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:44,922 INFO L93 Difference]: Finished difference Result 985 states and 1761 transitions. [2018-09-10 11:33:44,923 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 11:33:44,924 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 70 [2018-09-10 11:33:44,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:44,949 INFO L225 Difference]: With dead ends: 985 [2018-09-10 11:33:44,949 INFO L226 Difference]: Without dead ends: 686 [2018-09-10 11:33:44,958 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 11:33:44,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2018-09-10 11:33:45,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2018-09-10 11:33:45,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 686 states. [2018-09-10 11:33:45,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 1046 transitions. [2018-09-10 11:33:45,085 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 1046 transitions. Word has length 70 [2018-09-10 11:33:45,086 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:45,086 INFO L480 AbstractCegarLoop]: Abstraction has 686 states and 1046 transitions. [2018-09-10 11:33:45,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:33:45,088 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1046 transitions. [2018-09-10 11:33:45,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-09-10 11:33:45,105 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:45,106 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, 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] [2018-09-10 11:33:45,106 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 11:33:45,106 INFO L82 PathProgramCache]: Analyzing trace with hash -1135227133, now seen corresponding path program 1 times [2018-09-10 11:33:45,107 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:45,108 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:45,108 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:45,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:45,109 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:45,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:45,463 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:45,463 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:45,463 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-10 11:33:45,463 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:45,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-10 11:33:45,467 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-10 11:33:45,467 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-09-10 11:33:45,468 INFO L87 Difference]: Start difference. First operand 686 states and 1046 transitions. Second operand 6 states. [2018-09-10 11:33:51,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:51,288 INFO L93 Difference]: Finished difference Result 2339 states and 3736 transitions. [2018-09-10 11:33:51,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:33:51,294 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-09-10 11:33:51,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:51,307 INFO L225 Difference]: With dead ends: 2339 [2018-09-10 11:33:51,307 INFO L226 Difference]: Without dead ends: 1659 [2018-09-10 11:33:51,313 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-09-10 11:33:51,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1659 states. [2018-09-10 11:33:51,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1659 to 1642. [2018-09-10 11:33:51,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1642 states. [2018-09-10 11:33:51,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1642 states and 2356 transitions. [2018-09-10 11:33:51,396 INFO L78 Accepts]: Start accepts. Automaton has 1642 states and 2356 transitions. Word has length 151 [2018-09-10 11:33:51,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:51,396 INFO L480 AbstractCegarLoop]: Abstraction has 1642 states and 2356 transitions. [2018-09-10 11:33:51,397 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-10 11:33:51,397 INFO L276 IsEmpty]: Start isEmpty. Operand 1642 states and 2356 transitions. [2018-09-10 11:33:51,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-09-10 11:33:51,408 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:51,410 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, 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] [2018-09-10 11:33:51,410 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 11:33:51,410 INFO L82 PathProgramCache]: Analyzing trace with hash 734365855, now seen corresponding path program 1 times [2018-09-10 11:33:51,410 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:51,411 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:51,412 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:51,412 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:51,412 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:51,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:51,711 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:33:51,711 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:33:51,712 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-10 11:33:51,712 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:51,712 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-10 11:33:51,713 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-10 11:33:51,713 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:33:51,713 INFO L87 Difference]: Start difference. First operand 1642 states and 2356 transitions. Second operand 4 states. [2018-09-10 11:33:54,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:33:54,618 INFO L93 Difference]: Finished difference Result 6031 states and 9065 transitions. [2018-09-10 11:33:54,618 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-10 11:33:54,619 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 202 [2018-09-10 11:33:54,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:33:54,648 INFO L225 Difference]: With dead ends: 6031 [2018-09-10 11:33:54,648 INFO L226 Difference]: Without dead ends: 4395 [2018-09-10 11:33:54,662 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-10 11:33:54,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4395 states. [2018-09-10 11:33:54,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4395 to 4372. [2018-09-10 11:33:54,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4372 states. [2018-09-10 11:33:54,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4372 states to 4372 states and 6119 transitions. [2018-09-10 11:33:54,794 INFO L78 Accepts]: Start accepts. Automaton has 4372 states and 6119 transitions. Word has length 202 [2018-09-10 11:33:54,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:33:54,795 INFO L480 AbstractCegarLoop]: Abstraction has 4372 states and 6119 transitions. [2018-09-10 11:33:54,795 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-10 11:33:54,795 INFO L276 IsEmpty]: Start isEmpty. Operand 4372 states and 6119 transitions. [2018-09-10 11:33:54,811 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2018-09-10 11:33:54,812 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:33:54,812 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, 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, 1, 1, 1, 1, 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 11:33:54,812 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 11:33:54,813 INFO L82 PathProgramCache]: Analyzing trace with hash -1459839830, now seen corresponding path program 1 times [2018-09-10 11:33:54,813 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:33:54,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:54,815 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:54,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:33:54,815 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:33:54,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:55,113 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 126 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 11:33:55,114 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:33:55,114 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 11:33:55,123 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:33:55,123 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:33:55,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:33:55,289 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:33:55,719 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 135 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-10 11:33:55,720 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:33:56,090 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 126 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-10 11:33:56,126 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 11:33:56,126 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-10 11:33:56,126 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:33:56,127 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:33:56,128 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:33:56,128 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-10 11:33:56,129 INFO L87 Difference]: Start difference. First operand 4372 states and 6119 transitions. Second operand 5 states. [2018-09-10 11:34:02,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:02,025 INFO L93 Difference]: Finished difference Result 12666 states and 18485 transitions. [2018-09-10 11:34:02,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:34:02,026 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 246 [2018-09-10 11:34:02,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:02,081 INFO L225 Difference]: With dead ends: 12666 [2018-09-10 11:34:02,082 INFO L226 Difference]: Without dead ends: 8300 [2018-09-10 11:34:02,118 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 501 GetRequests, 487 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 11:34:02,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8300 states. [2018-09-10 11:34:02,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8300 to 8043. [2018-09-10 11:34:02,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8043 states. [2018-09-10 11:34:02,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8043 states to 8043 states and 11212 transitions. [2018-09-10 11:34:02,352 INFO L78 Accepts]: Start accepts. Automaton has 8043 states and 11212 transitions. Word has length 246 [2018-09-10 11:34:02,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:02,353 INFO L480 AbstractCegarLoop]: Abstraction has 8043 states and 11212 transitions. [2018-09-10 11:34:02,353 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:34:02,353 INFO L276 IsEmpty]: Start isEmpty. Operand 8043 states and 11212 transitions. [2018-09-10 11:34:02,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-09-10 11:34:02,377 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:02,378 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, 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, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:02,378 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 11:34:02,379 INFO L82 PathProgramCache]: Analyzing trace with hash -1219709963, now seen corresponding path program 1 times [2018-09-10 11:34:02,379 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:02,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:02,380 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:02,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:02,380 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:02,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:02,990 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 11:34:02,991 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:02,991 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 11:34:03,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:03,007 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:03,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:03,132 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:03,361 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 11:34:03,361 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:03,532 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 11:34:03,554 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:03,554 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 4 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 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-10 11:34:03,640 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:03,640 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:03,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:03,851 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:04,156 WARN L175 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-09-10 11:34:04,294 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 127 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:34:04,294 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:04,506 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 11:34:04,515 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:04,515 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 7, 5] total 10 [2018-09-10 11:34:04,516 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:04,516 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-10 11:34:04,517 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-10 11:34:04,517 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-09-10 11:34:04,517 INFO L87 Difference]: Start difference. First operand 8043 states and 11212 transitions. Second operand 7 states. [2018-09-10 11:34:07,731 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:07,731 INFO L93 Difference]: Finished difference Result 18438 states and 27231 transitions. [2018-09-10 11:34:07,732 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:34:07,732 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 247 [2018-09-10 11:34:07,732 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:07,798 INFO L225 Difference]: With dead ends: 18438 [2018-09-10 11:34:07,798 INFO L226 Difference]: Without dead ends: 10401 [2018-09-10 11:34:07,833 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 981 SyntacticMatches, 4 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-09-10 11:34:07,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10401 states. [2018-09-10 11:34:08,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10401 to 10313. [2018-09-10 11:34:08,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10313 states. [2018-09-10 11:34:08,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10313 states to 10313 states and 13781 transitions. [2018-09-10 11:34:08,123 INFO L78 Accepts]: Start accepts. Automaton has 10313 states and 13781 transitions. Word has length 247 [2018-09-10 11:34:08,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:08,124 INFO L480 AbstractCegarLoop]: Abstraction has 10313 states and 13781 transitions. [2018-09-10 11:34:08,124 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-10 11:34:08,124 INFO L276 IsEmpty]: Start isEmpty. Operand 10313 states and 13781 transitions. [2018-09-10 11:34:08,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2018-09-10 11:34:08,165 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:08,165 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:08,166 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 11:34:08,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1292870505, now seen corresponding path program 1 times [2018-09-10 11:34:08,166 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:08,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:08,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:08,167 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:08,167 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:08,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:08,475 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-10 11:34:08,476 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-10 11:34:08,476 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-10 11:34:08,476 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:34:08,477 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-10 11:34:08,477 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-10 11:34:08,477 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:34:08,478 INFO L87 Difference]: Start difference. First operand 10313 states and 13781 transitions. Second operand 3 states. [2018-09-10 11:34:10,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:10,466 INFO L93 Difference]: Finished difference Result 19756 states and 26484 transitions. [2018-09-10 11:34:10,467 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-10 11:34:10,467 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 340 [2018-09-10 11:34:10,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:10,498 INFO L225 Difference]: With dead ends: 19756 [2018-09-10 11:34:10,498 INFO L226 Difference]: Without dead ends: 9449 [2018-09-10 11:34:10,527 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-10 11:34:10,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9449 states. [2018-09-10 11:34:10,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9449 to 9253. [2018-09-10 11:34:10,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9253 states. [2018-09-10 11:34:10,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9253 states to 9253 states and 11733 transitions. [2018-09-10 11:34:10,699 INFO L78 Accepts]: Start accepts. Automaton has 9253 states and 11733 transitions. Word has length 340 [2018-09-10 11:34:10,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:10,699 INFO L480 AbstractCegarLoop]: Abstraction has 9253 states and 11733 transitions. [2018-09-10 11:34:10,699 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-10 11:34:10,700 INFO L276 IsEmpty]: Start isEmpty. Operand 9253 states and 11733 transitions. [2018-09-10 11:34:10,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 393 [2018-09-10 11:34:10,736 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:10,736 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:10,736 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 11:34:10,737 INFO L82 PathProgramCache]: Analyzing trace with hash 1801202939, now seen corresponding path program 1 times [2018-09-10 11:34:10,737 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:10,738 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:10,738 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:10,738 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:10,738 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:10,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:11,410 WARN L175 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-10 11:34:11,631 WARN L175 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-10 11:34:12,143 WARN L175 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-10 11:34:12,509 WARN L175 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 11:34:13,022 WARN L175 SmtUtils]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-10 11:34:13,417 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 378 proven. 2 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-10 11:34:13,417 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:13,417 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:34:13,426 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:13,426 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:13,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:13,581 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:13,869 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 211 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2018-09-10 11:34:13,869 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:14,153 WARN L175 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-09-10 11:34:14,754 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 189 proven. 140 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2018-09-10 11:34:14,775 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-10 11:34:14,775 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [11, 5] total 16 [2018-09-10 11:34:14,775 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-10 11:34:14,776 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-10 11:34:14,776 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-10 11:34:14,776 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2018-09-10 11:34:14,777 INFO L87 Difference]: Start difference. First operand 9253 states and 11733 transitions. Second operand 5 states. [2018-09-10 11:34:18,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:18,765 INFO L93 Difference]: Finished difference Result 21786 states and 27609 transitions. [2018-09-10 11:34:18,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-10 11:34:18,766 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 392 [2018-09-10 11:34:18,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:18,809 INFO L225 Difference]: With dead ends: 21786 [2018-09-10 11:34:18,809 INFO L226 Difference]: Without dead ends: 12539 [2018-09-10 11:34:18,831 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 796 GetRequests, 779 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-09-10 11:34:18,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12539 states. [2018-09-10 11:34:19,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12539 to 12411. [2018-09-10 11:34:19,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12411 states. [2018-09-10 11:34:19,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12411 states to 12411 states and 15594 transitions. [2018-09-10 11:34:19,040 INFO L78 Accepts]: Start accepts. Automaton has 12411 states and 15594 transitions. Word has length 392 [2018-09-10 11:34:19,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:19,040 INFO L480 AbstractCegarLoop]: Abstraction has 12411 states and 15594 transitions. [2018-09-10 11:34:19,041 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-10 11:34:19,041 INFO L276 IsEmpty]: Start isEmpty. Operand 12411 states and 15594 transitions. [2018-09-10 11:34:19,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2018-09-10 11:34:19,087 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:19,087 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:19,088 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 11:34:19,088 INFO L82 PathProgramCache]: Analyzing trace with hash 273232009, now seen corresponding path program 1 times [2018-09-10 11:34:19,088 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:19,089 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:19,089 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:19,089 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:19,089 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:19,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:19,735 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 406 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-09-10 11:34:19,736 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:19,736 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 11:34:19,752 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:19,752 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:19,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:19,917 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:20,088 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 199 proven. 6 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2018-09-10 11:34:20,088 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:20,797 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 201 proven. 206 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-09-10 11:34:20,819 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:20,819 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 11:34:20,835 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:20,835 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:21,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:21,195 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:21,323 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 199 proven. 6 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2018-09-10 11:34:21,323 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:21,839 INFO L134 CoverageAnalysis]: Checked inductivity of 508 backedges. 201 proven. 206 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-09-10 11:34:21,841 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:21,841 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8, 7, 8] total 14 [2018-09-10 11:34:21,841 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:21,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-10 11:34:21,844 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-10 11:34:21,844 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-09-10 11:34:21,844 INFO L87 Difference]: Start difference. First operand 12411 states and 15594 transitions. Second operand 10 states. [2018-09-10 11:34:29,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:34:29,230 INFO L93 Difference]: Finished difference Result 32008 states and 41980 transitions. [2018-09-10 11:34:29,230 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-10 11:34:29,230 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 420 [2018-09-10 11:34:29,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:34:29,301 INFO L225 Difference]: With dead ends: 32008 [2018-09-10 11:34:29,301 INFO L226 Difference]: Without dead ends: 19603 [2018-09-10 11:34:29,340 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1705 GetRequests, 1674 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 156 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=181, Invalid=419, Unknown=0, NotChecked=0, Total=600 [2018-09-10 11:34:29,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19603 states. [2018-09-10 11:34:29,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19603 to 17827. [2018-09-10 11:34:29,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17827 states. [2018-09-10 11:34:29,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17827 states to 17827 states and 22057 transitions. [2018-09-10 11:34:29,700 INFO L78 Accepts]: Start accepts. Automaton has 17827 states and 22057 transitions. Word has length 420 [2018-09-10 11:34:29,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:34:29,701 INFO L480 AbstractCegarLoop]: Abstraction has 17827 states and 22057 transitions. [2018-09-10 11:34:29,701 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-10 11:34:29,701 INFO L276 IsEmpty]: Start isEmpty. Operand 17827 states and 22057 transitions. [2018-09-10 11:34:29,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2018-09-10 11:34:29,744 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:34:29,745 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:34:29,745 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 11:34:29,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1007106465, now seen corresponding path program 1 times [2018-09-10 11:34:29,746 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:34:29,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:29,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:29,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:34:29,747 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:34:29,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:30,552 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 195 proven. 217 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-10 11:34:30,553 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:30,553 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 11:34:30,561 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:30,562 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:30,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:30,724 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:34,392 WARN L175 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 33 DAG size of output: 13 [2018-09-10 11:34:34,549 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-10 11:34:34,549 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:35,061 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 300 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-10 11:34:35,081 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:34:35,082 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 11:34:35,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:34:35,097 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:34:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:34:35,452 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:34:37,822 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 347 proven. 107 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-09-10 11:34:37,822 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:34:38,068 INFO L134 CoverageAnalysis]: Checked inductivity of 518 backedges. 300 proven. 107 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-09-10 11:34:38,070 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:34:38,070 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 5, 8, 5] total 15 [2018-09-10 11:34:38,071 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:34:38,072 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-10 11:34:38,072 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-10 11:34:38,072 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=150, Unknown=3, NotChecked=0, Total=210 [2018-09-10 11:34:38,072 INFO L87 Difference]: Start difference. First operand 17827 states and 22057 transitions. Second operand 10 states. [2018-09-10 11:34:38,637 WARN L175 SmtUtils]: Spent 527.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-10 11:34:42,179 WARN L175 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-09-10 11:36:24,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:36:24,144 INFO L93 Difference]: Finished difference Result 48029 states and 68205 transitions. [2018-09-10 11:36:24,145 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-09-10 11:36:24,145 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 425 [2018-09-10 11:36:24,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:36:24,303 INFO L225 Difference]: With dead ends: 48029 [2018-09-10 11:36:24,303 INFO L226 Difference]: Without dead ends: 30778 [2018-09-10 11:36:24,536 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1740 GetRequests, 1703 SyntacticMatches, 7 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 17.5s TimeCoverageRelationStatistics Valid=238, Invalid=743, Unknown=11, NotChecked=0, Total=992 [2018-09-10 11:36:24,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30778 states. [2018-09-10 11:36:25,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30778 to 29781. [2018-09-10 11:36:25,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29781 states. [2018-09-10 11:36:25,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29781 states to 29781 states and 38326 transitions. [2018-09-10 11:36:25,213 INFO L78 Accepts]: Start accepts. Automaton has 29781 states and 38326 transitions. Word has length 425 [2018-09-10 11:36:25,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:36:25,214 INFO L480 AbstractCegarLoop]: Abstraction has 29781 states and 38326 transitions. [2018-09-10 11:36:25,214 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-10 11:36:25,214 INFO L276 IsEmpty]: Start isEmpty. Operand 29781 states and 38326 transitions. [2018-09-10 11:36:25,273 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2018-09-10 11:36:25,273 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:36:25,274 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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 11:36:25,274 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 11:36:25,274 INFO L82 PathProgramCache]: Analyzing trace with hash 1340263565, now seen corresponding path program 1 times [2018-09-10 11:36:25,274 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:36:25,275 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:25,275 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:25,275 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:36:25,275 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:36:25,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:26,389 WARN L175 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-10 11:36:26,851 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 402 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:36:26,851 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:26,851 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 11:36:26,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:26,860 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:27,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:27,022 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:28,650 WARN L175 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 74 DAG size of output: 39 [2018-09-10 11:36:28,981 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 318 proven. 183 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:36:28,981 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:29,190 WARN L175 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2018-09-10 11:36:30,303 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 402 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:36:30,325 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:36:30,325 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 11:36:30,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:36:30,343 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:36:30,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:36:30,709 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:36:31,247 WARN L175 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-10 11:36:31,825 WARN L175 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 34 [2018-09-10 11:36:34,386 WARN L175 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 189 DAG size of output: 50 [2018-09-10 11:36:34,878 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 318 proven. 183 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:36:34,879 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:36:36,927 INFO L134 CoverageAnalysis]: Checked inductivity of 501 backedges. 400 proven. 101 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-10 11:36:36,929 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:36:36,930 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 11, 12, 15] total 41 [2018-09-10 11:36:36,930 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:36:36,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-10 11:36:36,932 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-10 11:36:36,933 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=1381, Unknown=0, NotChecked=0, Total=1640 [2018-09-10 11:36:36,933 INFO L87 Difference]: Start difference. First operand 29781 states and 38326 transitions. Second operand 19 states. [2018-09-10 11:36:40,913 WARN L175 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 41 [2018-09-10 11:36:41,068 WARN L175 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 40 [2018-09-10 11:36:43,196 WARN L175 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2018-09-10 11:36:45,343 WARN L175 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 36 [2018-09-10 11:36:53,501 WARN L175 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-09-10 11:36:57,232 WARN L175 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-09-10 11:37:02,089 WARN L175 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-09-10 11:37:10,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:37:10,500 INFO L93 Difference]: Finished difference Result 72953 states and 157305 transitions. [2018-09-10 11:37:10,503 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-09-10 11:37:10,503 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 432 [2018-09-10 11:37:10,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:37:11,330 INFO L225 Difference]: With dead ends: 72953 [2018-09-10 11:37:11,330 INFO L226 Difference]: Without dead ends: 43543 [2018-09-10 11:37:11,705 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1849 GetRequests, 1706 SyntacticMatches, 6 SemanticMatches, 137 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6843 ImplicationChecksByTransitivity, 15.6s TimeCoverageRelationStatistics Valid=3544, Invalid=15638, Unknown=0, NotChecked=0, Total=19182 [2018-09-10 11:37:11,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43543 states. [2018-09-10 11:37:14,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43543 to 38948. [2018-09-10 11:37:14,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38948 states. [2018-09-10 11:37:15,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38948 states to 38948 states and 52383 transitions. [2018-09-10 11:37:15,086 INFO L78 Accepts]: Start accepts. Automaton has 38948 states and 52383 transitions. Word has length 432 [2018-09-10 11:37:15,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:37:15,087 INFO L480 AbstractCegarLoop]: Abstraction has 38948 states and 52383 transitions. [2018-09-10 11:37:15,087 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-10 11:37:15,087 INFO L276 IsEmpty]: Start isEmpty. Operand 38948 states and 52383 transitions. [2018-09-10 11:37:15,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 543 [2018-09-10 11:37:15,241 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:37:15,241 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-10 11:37:15,242 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 11:37:15,242 INFO L82 PathProgramCache]: Analyzing trace with hash -1021794630, now seen corresponding path program 1 times [2018-09-10 11:37:15,242 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:37:15,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:37:15,243 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:37:15,243 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:37:15,243 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:37:15,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:37:15,876 WARN L175 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-10 11:37:16,563 WARN L175 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 13 [2018-09-10 11:37:17,012 WARN L175 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-10 11:37:17,289 WARN L175 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-10 11:37:17,810 WARN L175 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-10 11:37:18,246 WARN L175 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-09-10 11:37:18,821 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 472 proven. 133 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2018-09-10 11:37:18,822 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:37:18,822 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 11:37:18,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:37:18,830 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:37:19,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:37:19,031 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:37:19,313 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 731 proven. 2 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-09-10 11:37:19,313 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:37:19,683 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 486 proven. 112 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2018-09-10 11:37:19,704 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:37:19,704 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 11:37:19,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:37:19,720 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:37:20,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:37:20,184 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-10 11:37:20,716 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 731 proven. 2 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-09-10 11:37:20,717 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:37:21,128 INFO L134 CoverageAnalysis]: Checked inductivity of 887 backedges. 486 proven. 112 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2018-09-10 11:37:21,130 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-10 11:37:21,130 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 5, 5, 5, 5] total 20 [2018-09-10 11:37:21,130 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-10 11:37:21,132 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-10 11:37:21,132 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-10 11:37:21,133 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=287, Unknown=0, NotChecked=0, Total=380 [2018-09-10 11:37:21,133 INFO L87 Difference]: Start difference. First operand 38948 states and 52383 transitions. Second operand 17 states. [2018-09-10 11:37:21,465 WARN L175 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 25 [2018-09-10 11:37:34,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-10 11:37:34,814 INFO L93 Difference]: Finished difference Result 78350 states and 122040 transitions. [2018-09-10 11:37:34,814 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-09-10 11:37:34,815 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 542 [2018-09-10 11:37:34,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-10 11:37:34,989 INFO L225 Difference]: With dead ends: 78350 [2018-09-10 11:37:34,989 INFO L226 Difference]: Without dead ends: 38994 [2018-09-10 11:37:35,146 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2267 GetRequests, 2196 SyntacticMatches, 7 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1288 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=897, Invalid=3393, Unknown=0, NotChecked=0, Total=4290 [2018-09-10 11:37:35,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38994 states. [2018-09-10 11:37:36,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38994 to 37255. [2018-09-10 11:37:36,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37255 states. [2018-09-10 11:37:36,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37255 states to 37255 states and 46186 transitions. [2018-09-10 11:37:36,225 INFO L78 Accepts]: Start accepts. Automaton has 37255 states and 46186 transitions. Word has length 542 [2018-09-10 11:37:36,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-10 11:37:36,226 INFO L480 AbstractCegarLoop]: Abstraction has 37255 states and 46186 transitions. [2018-09-10 11:37:36,226 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-10 11:37:36,226 INFO L276 IsEmpty]: Start isEmpty. Operand 37255 states and 46186 transitions. [2018-09-10 11:37:36,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2018-09-10 11:37:36,334 INFO L368 BasicCegarLoop]: Found error trace [2018-09-10 11:37:36,335 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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 11:37:36,335 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-10 11:37:36,335 INFO L82 PathProgramCache]: Analyzing trace with hash 1791415273, now seen corresponding path program 1 times [2018-09-10 11:37:36,336 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-10 11:37:36,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:37:36,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:37:36,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-10 11:37:36,337 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-10 11:37:36,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:37:36,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 339 proven. 2 refuted. 0 times theorem prover too weak. 873 trivial. 0 not checked. [2018-09-10 11:37:36,792 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-10 11:37:36,792 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 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:37:36,799 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-10 11:37:36,800 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-10 11:37:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-10 11:37:37,014 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-10 11:37:37,528 INFO L134 CoverageAnalysis]: Checked inductivity of 1214 backedges. 609 proven. 0 refuted. 0 times theorem prover too weak. 605 trivial. 0 not checked. [2018-09-10 11:37:37,528 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-10 11:37:37,531 WARN L183 SmtUtils]: Removed 1 from assertion stack [2018-09-10 11:37:37,531 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-10 11:37:37,732 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-10 11:37:37,732 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-10 11:37:37,738 WARN L206 ceAbstractionStarter]: Timeout [2018-09-10 11:37:37,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.09 11:37:37 BoogieIcfgContainer [2018-09-10 11:37:37,738 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-10 11:37:37,739 INFO L168 Benchmark]: Toolchain (without parser) took 244056.69 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.4 GB in the end (delta: -2.0 GB). Peak memory consumption was 457.3 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:37,741 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-10 11:37:37,741 INFO L168 Benchmark]: CACSL2BoogieTranslator took 928.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:37,742 INFO L168 Benchmark]: Boogie Procedure Inliner took 202.68 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:37,743 INFO L168 Benchmark]: Boogie Preprocessor took 448.20 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 840.4 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -951.6 MB). Peak memory consumption was 51.6 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:37,744 INFO L168 Benchmark]: RCFGBuilder took 5613.38 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 191.2 MB). Peak memory consumption was 191.2 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:37,745 INFO L168 Benchmark]: TraceAbstraction took 236855.12 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 3.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 292.7 MB. Max. memory is 7.1 GB. [2018-09-10 11:37:37,750 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 928.62 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 202.68 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 448.20 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 840.4 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -951.6 MB). Peak memory consumption was 51.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5613.38 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.1 GB in the end (delta: 191.2 MB). Peak memory consumption was 191.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 236855.12 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.1 GB in the beginning and 3.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 292.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 195]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 195). Cancelled while BasicCegarLoop was analyzing trace of length 601 with TraceHistMax 6, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 85 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 236.7s OverallTime, 12 OverallIterations, 6 TraceHistogramMax, 190.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2028 SDtfs, 20342 SDslu, 3194 SDs, 0 SdLazy, 35392 SolverSat, 8829 SolverUnsat, 59 SolverUnknown, 0 SolverNotchecked, 150.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9876 GetRequests, 9539 SyntacticMatches, 35 SemanticMatches, 302 ConstructedPredicates, 0 IntricatePredicates, 1 DeprecatedPredicates, 8593 ImplicationChecksByTransitivity, 43.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=38948occurred 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: 6.7s AutomataMinimizationTime, 11 MinimizatonAttempts, 9816 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 3.0s SatisfiabilityAnalysisTime, 32.0s InterpolantComputationTime, 8237 NumberOfCodeBlocks, 8237 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 12972 ConstructedInterpolants, 12 QuantifiedInterpolants, 26851391 SizeOfPredicates, 35 NumberOfNonLiveVariables, 7737 ConjunctsInSsa, 140 ConjunctsInUnsatCore, 35 InterpolantComputations, 6 PerfectInterpolantSequences, 12949/15405 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/Problem11_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-10_11-37-37-763.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label06_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-10_11-37-37-763.csv Completed graceful shutdown