java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label03_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 14:47:44,681 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 14:47:44,683 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 14:47:44,697 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 14:47:44,697 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 14:47:44,698 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 14:47:44,699 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 14:47:44,701 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 14:47:44,703 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 14:47:44,704 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 14:47:44,705 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 14:47:44,705 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 14:47:44,706 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 14:47:44,707 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 14:47:44,708 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 14:47:44,709 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 14:47:44,709 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 14:47:44,711 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 14:47:44,713 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 14:47:44,715 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 14:47:44,716 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 14:47:44,717 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 14:47:44,720 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 14:47:44,720 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 14:47:44,720 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 14:47:44,721 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 14:47:44,722 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 14:47:44,723 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 14:47:44,727 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 14:47:44,731 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 14:47:44,731 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 14:47:44,732 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 14:47:44,732 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 14:47:44,732 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 14:47:44,735 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 14:47:44,736 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 14:47:44,737 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-07-24 14:47:44,758 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 14:47:44,758 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 14:47:44,759 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 14:47:44,759 INFO L133 SettingsManager]: * User list type=DISABLED [2018-07-24 14:47:44,759 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-07-24 14:47:44,760 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-07-24 14:47:44,760 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-07-24 14:47:44,760 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-07-24 14:47:44,760 INFO L133 SettingsManager]: * Log string format=TERM [2018-07-24 14:47:44,760 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-07-24 14:47:44,761 INFO L133 SettingsManager]: * Interval Domain=false [2018-07-24 14:47:44,761 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 14:47:44,762 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 14:47:44,762 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 14:47:44,762 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 14:47:44,762 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 14:47:44,762 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 14:47:44,763 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 14:47:44,763 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 14:47:44,763 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 14:47:44,763 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 14:47:44,763 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 14:47:44,764 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 14:47:44,764 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:47:44,764 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 14:47:44,764 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 14:47:44,764 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 14:47:44,765 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-07-24 14:47:44,765 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 14:47:44,765 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 14:47:44,765 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 14:47:44,765 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 14:47:44,765 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-07-24 14:47:44,808 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 14:47:44,822 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 14:47:44,828 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 14:47:44,830 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 14:47:44,830 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 14:47:44,831 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label03_true-unreach-call.c [2018-07-24 14:47:45,182 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df5db78d7/6242aa4fc6f54f34a6ff0a7709983d78/FLAG751985605 [2018-07-24 14:47:45,577 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 14:47:45,578 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label03_true-unreach-call.c [2018-07-24 14:47:45,602 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df5db78d7/6242aa4fc6f54f34a6ff0a7709983d78/FLAG751985605 [2018-07-24 14:47:45,618 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/df5db78d7/6242aa4fc6f54f34a6ff0a7709983d78 [2018-07-24 14:47:45,629 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 14:47:45,631 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 14:47:45,633 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 14:47:45,633 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 14:47:45,640 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 14:47:45,641 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:47:45" (1/1) ... [2018-07-24 14:47:45,644 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33404c9b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:45, skipping insertion in model container [2018-07-24 14:47:45,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 02:47:45" (1/1) ... [2018-07-24 14:47:45,966 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 14:47:46,725 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:47:46,745 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 14:47:47,185 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 14:47:47,421 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47 WrapperNode [2018-07-24 14:47:47,421 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 14:47:47,422 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 14:47:47,423 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 14:47:47,423 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 14:47:47,432 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:47,536 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:47,733 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 14:47:47,734 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 14:47:47,734 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 14:47:47,734 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 14:47:48,294 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,294 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,328 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,328 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,431 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,452 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,502 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... [2018-07-24 14:47:48,560 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 14:47:48,561 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 14:47:48,561 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 14:47:48,561 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 14:47:48,564 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 14:47:48,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-07-24 14:47:48,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-07-24 14:47:48,632 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-07-24 14:47:48,632 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-07-24 14:47:48,632 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 14:47:48,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 14:47:48,632 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-07-24 14:47:48,633 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-07-24 14:47:48,633 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:47:48,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_output2 [2018-07-24 14:47:59,723 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 14:47:59,725 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:47:59 BoogieIcfgContainer [2018-07-24 14:47:59,725 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 14:47:59,726 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 14:47:59,726 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 14:47:59,730 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 14:47:59,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 02:47:45" (1/3) ... [2018-07-24 14:47:59,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb211a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:47:59, skipping insertion in model container [2018-07-24 14:47:59,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 02:47:47" (2/3) ... [2018-07-24 14:47:59,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4cb211a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 02:47:59, skipping insertion in model container [2018-07-24 14:47:59,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 02:47:59" (3/3) ... [2018-07-24 14:47:59,734 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label03_true-unreach-call.c [2018-07-24 14:47:59,747 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 14:47:59,756 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 14:47:59,810 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 14:47:59,811 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 14:47:59,811 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 14:47:59,811 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 14:47:59,812 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 14:47:59,812 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 14:47:59,812 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 14:47:59,812 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 14:47:59,812 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 14:47:59,849 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states. [2018-07-24 14:47:59,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2018-07-24 14:47:59,859 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:47:59,860 INFO L353 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:47:59,860 INFO L414 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:47:59,866 INFO L82 PathProgramCache]: Analyzing trace with hash 1496598220, now seen corresponding path program 1 times [2018-07-24 14:47:59,869 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:47:59,922 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:47:59,922 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:47:59,923 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:47:59,923 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:00,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:00,376 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:00,379 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:48:00,379 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-24 14:48:00,379 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:00,385 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 14:48:00,401 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 14:48:00,401 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 14:48:00,404 INFO L87 Difference]: Start difference. First operand 604 states. Second operand 4 states. [2018-07-24 14:48:12,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:12,710 INFO L93 Difference]: Finished difference Result 2164 states and 4009 transitions. [2018-07-24 14:48:12,711 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 14:48:12,712 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 56 [2018-07-24 14:48:12,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:12,745 INFO L225 Difference]: With dead ends: 2164 [2018-07-24 14:48:12,745 INFO L226 Difference]: Without dead ends: 1554 [2018-07-24 14:48:12,755 INFO L573 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-07-24 14:48:12,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1554 states. [2018-07-24 14:48:12,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1554 to 1052. [2018-07-24 14:48:12,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1052 states. [2018-07-24 14:48:12,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1052 states to 1052 states and 1882 transitions. [2018-07-24 14:48:12,912 INFO L78 Accepts]: Start accepts. Automaton has 1052 states and 1882 transitions. Word has length 56 [2018-07-24 14:48:12,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:12,913 INFO L471 AbstractCegarLoop]: Abstraction has 1052 states and 1882 transitions. [2018-07-24 14:48:12,913 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 14:48:12,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1882 transitions. [2018-07-24 14:48:12,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2018-07-24 14:48:12,922 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:12,922 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:48:12,922 INFO L414 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:48:12,923 INFO L82 PathProgramCache]: Analyzing trace with hash 104544154, now seen corresponding path program 1 times [2018-07-24 14:48:12,923 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:12,924 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:12,924 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:12,924 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:12,925 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:12,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:13,264 WARN L169 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:48:13,324 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:13,325 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:48:13,325 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-24 14:48:13,325 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:13,327 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:48:13,327 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:48:13,328 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-07-24 14:48:13,328 INFO L87 Difference]: Start difference. First operand 1052 states and 1882 transitions. Second operand 5 states. [2018-07-24 14:48:22,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:22,587 INFO L93 Difference]: Finished difference Result 3031 states and 5537 transitions. [2018-07-24 14:48:22,587 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:48:22,588 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 128 [2018-07-24 14:48:22,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:22,602 INFO L225 Difference]: With dead ends: 3031 [2018-07-24 14:48:22,602 INFO L226 Difference]: Without dead ends: 1985 [2018-07-24 14:48:22,607 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:48:22,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1985 states. [2018-07-24 14:48:22,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1985 to 1959. [2018-07-24 14:48:22,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1959 states. [2018-07-24 14:48:22,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3239 transitions. [2018-07-24 14:48:22,677 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3239 transitions. Word has length 128 [2018-07-24 14:48:22,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:22,680 INFO L471 AbstractCegarLoop]: Abstraction has 1959 states and 3239 transitions. [2018-07-24 14:48:22,680 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:48:22,680 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3239 transitions. [2018-07-24 14:48:22,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-07-24 14:48:22,693 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:22,693 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:48:22,694 INFO L414 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:48:22,694 INFO L82 PathProgramCache]: Analyzing trace with hash 1018957693, now seen corresponding path program 1 times [2018-07-24 14:48:22,694 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:22,695 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:22,695 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:22,695 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:22,695 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:22,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:22,987 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:22,987 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:48:22,987 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:48:22,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:22,997 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:48:23,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:23,127 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:48:26,874 WARN L169 SmtUtils]: Spent 1.26 s on a formula simplification that was a NOOP. DAG size: 32 [2018-07-24 14:48:27,159 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 4 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:27,159 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:48:27,448 WARN L169 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 14:48:27,550 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-24 14:48:27,720 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:27,755 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:48:27,755 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 6] total 11 [2018-07-24 14:48:27,755 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:27,756 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:48:27,758 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:48:27,758 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=78, Unknown=1, NotChecked=0, Total=110 [2018-07-24 14:48:27,759 INFO L87 Difference]: Start difference. First operand 1959 states and 3239 transitions. Second operand 3 states. [2018-07-24 14:48:33,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:33,783 INFO L93 Difference]: Finished difference Result 5689 states and 9646 transitions. [2018-07-24 14:48:33,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:48:33,784 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 131 [2018-07-24 14:48:33,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:33,807 INFO L225 Difference]: With dead ends: 5689 [2018-07-24 14:48:33,807 INFO L226 Difference]: Without dead ends: 3736 [2018-07-24 14:48:33,821 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 258 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 4.1s TimeCoverageRelationStatistics Valid=31, Invalid=78, Unknown=1, NotChecked=0, Total=110 [2018-07-24 14:48:33,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3736 states. [2018-07-24 14:48:33,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3736 to 3733. [2018-07-24 14:48:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3733 states. [2018-07-24 14:48:33,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3733 states to 3733 states and 5526 transitions. [2018-07-24 14:48:33,918 INFO L78 Accepts]: Start accepts. Automaton has 3733 states and 5526 transitions. Word has length 131 [2018-07-24 14:48:33,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:33,919 INFO L471 AbstractCegarLoop]: Abstraction has 3733 states and 5526 transitions. [2018-07-24 14:48:33,919 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:48:33,919 INFO L276 IsEmpty]: Start isEmpty. Operand 3733 states and 5526 transitions. [2018-07-24 14:48:33,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-07-24 14:48:33,924 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:33,924 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:48:33,924 INFO L414 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:48:33,925 INFO L82 PathProgramCache]: Analyzing trace with hash 647189726, now seen corresponding path program 1 times [2018-07-24 14:48:33,925 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:33,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:33,926 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:33,926 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:33,926 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:33,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:34,179 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 14:48:34,180 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 14:48:34,180 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 14:48:34,180 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:34,181 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 14:48:34,181 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 14:48:34,181 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-24 14:48:34,181 INFO L87 Difference]: Start difference. First operand 3733 states and 5526 transitions. Second operand 6 states. [2018-07-24 14:48:40,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:40,949 INFO L93 Difference]: Finished difference Result 9322 states and 13893 transitions. [2018-07-24 14:48:40,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:48:40,950 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 158 [2018-07-24 14:48:40,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:40,981 INFO L225 Difference]: With dead ends: 9322 [2018-07-24 14:48:40,981 INFO L226 Difference]: Without dead ends: 5595 [2018-07-24 14:48:41,000 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:48:41,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5595 states. [2018-07-24 14:48:41,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5595 to 5553. [2018-07-24 14:48:41,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5553 states. [2018-07-24 14:48:41,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5553 states to 5553 states and 7221 transitions. [2018-07-24 14:48:41,140 INFO L78 Accepts]: Start accepts. Automaton has 5553 states and 7221 transitions. Word has length 158 [2018-07-24 14:48:41,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:41,141 INFO L471 AbstractCegarLoop]: Abstraction has 5553 states and 7221 transitions. [2018-07-24 14:48:41,141 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 14:48:41,142 INFO L276 IsEmpty]: Start isEmpty. Operand 5553 states and 7221 transitions. [2018-07-24 14:48:41,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2018-07-24 14:48:41,148 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:41,148 INFO L353 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-24 14:48:41,149 INFO L414 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:48:41,149 INFO L82 PathProgramCache]: Analyzing trace with hash 1272158000, now seen corresponding path program 1 times [2018-07-24 14:48:41,149 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:41,153 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:41,154 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:41,154 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:41,154 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:41,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:41,504 WARN L169 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-07-24 14:48:41,714 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 118 proven. 57 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-24 14:48:41,714 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:48:41,714 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:48:41,723 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:41,724 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:48:41,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:41,826 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:48:41,885 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:48:41,885 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:48:42,048 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 101 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-07-24 14:48:42,083 INFO L309 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-07-24 14:48:42,083 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 8 [2018-07-24 14:48:42,083 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:42,084 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 14:48:42,085 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 14:48:42,085 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:48:42,085 INFO L87 Difference]: Start difference. First operand 5553 states and 7221 transitions. Second operand 3 states. [2018-07-24 14:48:46,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:48:46,835 INFO L93 Difference]: Finished difference Result 11100 states and 14462 transitions. [2018-07-24 14:48:46,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 14:48:46,836 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 228 [2018-07-24 14:48:46,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:48:46,860 INFO L225 Difference]: With dead ends: 11100 [2018-07-24 14:48:46,861 INFO L226 Difference]: Without dead ends: 5553 [2018-07-24 14:48:46,882 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 456 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-07-24 14:48:46,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5553 states. [2018-07-24 14:48:47,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5553 to 5553. [2018-07-24 14:48:47,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5553 states. [2018-07-24 14:48:47,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5553 states to 5553 states and 6881 transitions. [2018-07-24 14:48:47,011 INFO L78 Accepts]: Start accepts. Automaton has 5553 states and 6881 transitions. Word has length 228 [2018-07-24 14:48:47,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:48:47,012 INFO L471 AbstractCegarLoop]: Abstraction has 5553 states and 6881 transitions. [2018-07-24 14:48:47,012 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 14:48:47,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5553 states and 6881 transitions. [2018-07-24 14:48:47,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2018-07-24 14:48:47,018 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:48:47,018 INFO L353 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, 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] [2018-07-24 14:48:47,019 INFO L414 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:48:47,019 INFO L82 PathProgramCache]: Analyzing trace with hash 940185557, now seen corresponding path program 1 times [2018-07-24 14:48:47,019 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:48:47,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:47,020 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:47,020 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:48:47,020 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:48:47,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:47,506 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 101 proven. 4 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2018-07-24 14:48:47,507 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:48:47,507 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:48:47,515 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:48:47,515 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:48:47,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:48:47,610 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:48:48,006 WARN L169 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-07-24 14:48:48,045 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 14:48:48,045 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:48:48,648 WARN L169 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-07-24 14:48:49,094 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 98 proven. 67 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:48:49,129 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-07-24 14:48:49,129 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-07-24 14:48:49,129 INFO L258 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-07-24 14:48:49,130 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 14:48:49,130 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 14:48:49,130 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-07-24 14:48:49,131 INFO L87 Difference]: Start difference. First operand 5553 states and 6881 transitions. Second operand 5 states. [2018-07-24 14:49:03,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:49:03,433 INFO L93 Difference]: Finished difference Result 13866 states and 16954 transitions. [2018-07-24 14:49:03,434 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-24 14:49:03,434 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 238 [2018-07-24 14:49:03,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:49:03,467 INFO L225 Difference]: With dead ends: 13866 [2018-07-24 14:49:03,468 INFO L226 Difference]: Without dead ends: 7881 [2018-07-24 14:49:03,481 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 486 GetRequests, 474 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-07-24 14:49:03,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7881 states. [2018-07-24 14:49:03,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7881 to 7415. [2018-07-24 14:49:03,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7415 states. [2018-07-24 14:49:03,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7415 states to 7415 states and 8927 transitions. [2018-07-24 14:49:03,635 INFO L78 Accepts]: Start accepts. Automaton has 7415 states and 8927 transitions. Word has length 238 [2018-07-24 14:49:03,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:49:03,636 INFO L471 AbstractCegarLoop]: Abstraction has 7415 states and 8927 transitions. [2018-07-24 14:49:03,636 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 14:49:03,636 INFO L276 IsEmpty]: Start isEmpty. Operand 7415 states and 8927 transitions. [2018-07-24 14:49:03,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2018-07-24 14:49:03,645 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:49:03,645 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:49:03,645 INFO L414 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:49:03,646 INFO L82 PathProgramCache]: Analyzing trace with hash -357514242, now seen corresponding path program 1 times [2018-07-24 14:49:03,646 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:49:03,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:03,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:03,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:03,647 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:49:03,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:03,982 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 157 proven. 205 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-07-24 14:49:03,983 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:03,983 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:49:03,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:03,994 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:04,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:04,112 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:04,359 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 246 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:49:04,359 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:07,403 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 157 proven. 213 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:49:07,423 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:07,424 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 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 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:49:07,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:07,440 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:07,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:07,710 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:08,068 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 246 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-07-24 14:49:08,068 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:08,261 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:49:08,764 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:49:08,886 WARN L169 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-07-24 14:49:11,594 INFO L134 CoverageAnalysis]: Checked inductivity of 375 backedges. 157 proven. 213 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:49:11,596 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:49:11,596 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 8, 7, 8] total 15 [2018-07-24 14:49:11,596 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:49:11,597 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 14:49:11,597 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 14:49:11,598 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=147, Unknown=1, NotChecked=0, Total=210 [2018-07-24 14:49:11,598 INFO L87 Difference]: Start difference. First operand 7415 states and 8927 transitions. Second operand 10 states. [2018-07-24 14:49:37,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:49:37,821 INFO L93 Difference]: Finished difference Result 35010 states and 45320 transitions. [2018-07-24 14:49:37,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-24 14:49:37,821 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 300 [2018-07-24 14:49:37,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:49:37,918 INFO L225 Difference]: With dead ends: 35010 [2018-07-24 14:49:37,918 INFO L226 Difference]: Without dead ends: 27601 [2018-07-24 14:49:37,956 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1233 GetRequests, 1200 SyntacticMatches, 7 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 211 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=227, Invalid=528, Unknown=1, NotChecked=0, Total=756 [2018-07-24 14:49:37,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27601 states. [2018-07-24 14:49:38,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27601 to 26597. [2018-07-24 14:49:38,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26597 states. [2018-07-24 14:49:38,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26597 states to 26597 states and 32433 transitions. [2018-07-24 14:49:38,533 INFO L78 Accepts]: Start accepts. Automaton has 26597 states and 32433 transitions. Word has length 300 [2018-07-24 14:49:38,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:49:38,533 INFO L471 AbstractCegarLoop]: Abstraction has 26597 states and 32433 transitions. [2018-07-24 14:49:38,533 INFO L472 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-24 14:49:38,534 INFO L276 IsEmpty]: Start isEmpty. Operand 26597 states and 32433 transitions. [2018-07-24 14:49:38,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2018-07-24 14:49:38,546 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:49:38,546 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:49:38,547 INFO L414 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:49:38,547 INFO L82 PathProgramCache]: Analyzing trace with hash -1102381058, now seen corresponding path program 1 times [2018-07-24 14:49:38,547 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:49:38,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:38,548 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:38,548 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:49:38,549 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:49:38,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:38,874 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-07-24 14:49:39,272 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 292 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:49:39,273 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:39,273 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:49:39,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:39,287 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:39,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:39,403 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:39,718 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 292 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:49:39,718 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:40,587 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 292 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:49:40,607 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:49:40,607 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:49:40,623 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:49:40,623 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:49:40,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:49:40,884 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:49:41,074 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 292 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:49:41,075 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:49:41,316 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-07-24 14:49:41,725 INFO L134 CoverageAnalysis]: Checked inductivity of 378 backedges. 292 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-24 14:49:41,727 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:49:41,728 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-07-24 14:49:41,728 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:49:41,729 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-24 14:49:41,729 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-24 14:49:41,730 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-07-24 14:49:41,730 INFO L87 Difference]: Start difference. First operand 26597 states and 32433 transitions. Second operand 7 states. [2018-07-24 14:50:00,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:50:00,737 INFO L93 Difference]: Finished difference Result 72295 states and 92273 transitions. [2018-07-24 14:50:00,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-07-24 14:50:00,738 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 303 [2018-07-24 14:50:00,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:50:00,888 INFO L225 Difference]: With dead ends: 72295 [2018-07-24 14:50:00,888 INFO L226 Difference]: Without dead ends: 44828 [2018-07-24 14:50:00,963 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1228 GetRequests, 1211 SyntacticMatches, 4 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-07-24 14:50:00,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44828 states. [2018-07-24 14:50:01,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44828 to 42818. [2018-07-24 14:50:01,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42818 states. [2018-07-24 14:50:01,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42818 states to 42818 states and 53692 transitions. [2018-07-24 14:50:01,855 INFO L78 Accepts]: Start accepts. Automaton has 42818 states and 53692 transitions. Word has length 303 [2018-07-24 14:50:01,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:50:01,856 INFO L471 AbstractCegarLoop]: Abstraction has 42818 states and 53692 transitions. [2018-07-24 14:50:01,856 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-24 14:50:01,856 INFO L276 IsEmpty]: Start isEmpty. Operand 42818 states and 53692 transitions. [2018-07-24 14:50:01,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2018-07-24 14:50:01,875 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:50:01,875 INFO L353 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:50:01,876 INFO L414 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:50:01,876 INFO L82 PathProgramCache]: Analyzing trace with hash -1469398586, now seen corresponding path program 1 times [2018-07-24 14:50:01,876 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:50:01,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:01,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:01,878 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:01,878 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:50:01,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:02,416 WARN L169 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2018-07-24 14:50:02,524 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 151 proven. 17 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2018-07-24 14:50:02,524 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:02,524 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:50:02,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:02,534 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:02,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:02,653 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:02,769 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 314 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 14:50:02,769 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:03,331 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 225 proven. 71 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-07-24 14:50:03,366 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:03,366 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:50:03,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:03,401 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:03,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:03,673 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:03,855 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 242 proven. 2 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-07-24 14:50:03,855 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:04,733 INFO L134 CoverageAnalysis]: Checked inductivity of 366 backedges. 155 proven. 134 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2018-07-24 14:50:04,735 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:50:04,736 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 5, 5] total 18 [2018-07-24 14:50:04,736 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:50:04,736 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-24 14:50:04,737 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-24 14:50:04,737 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2018-07-24 14:50:04,737 INFO L87 Difference]: Start difference. First operand 42818 states and 53692 transitions. Second operand 12 states. [2018-07-24 14:50:29,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 14:50:29,964 INFO L93 Difference]: Finished difference Result 107155 states and 137141 transitions. [2018-07-24 14:50:29,965 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-07-24 14:50:29,965 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 313 [2018-07-24 14:50:29,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 14:50:30,126 INFO L225 Difference]: With dead ends: 107155 [2018-07-24 14:50:30,126 INFO L226 Difference]: Without dead ends: 45511 [2018-07-24 14:50:30,331 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 1314 GetRequests, 1258 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 880 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=587, Invalid=2493, Unknown=0, NotChecked=0, Total=3080 [2018-07-24 14:50:30,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45511 states. [2018-07-24 14:50:31,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45511 to 39755. [2018-07-24 14:50:31,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39755 states. [2018-07-24 14:50:31,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39755 states to 39755 states and 48301 transitions. [2018-07-24 14:50:31,541 INFO L78 Accepts]: Start accepts. Automaton has 39755 states and 48301 transitions. Word has length 313 [2018-07-24 14:50:31,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 14:50:31,541 INFO L471 AbstractCegarLoop]: Abstraction has 39755 states and 48301 transitions. [2018-07-24 14:50:31,542 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-24 14:50:31,542 INFO L276 IsEmpty]: Start isEmpty. Operand 39755 states and 48301 transitions. [2018-07-24 14:50:31,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2018-07-24 14:50:31,551 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 14:50:31,552 INFO L353 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 14:50:31,552 INFO L414 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_eca_rers_____Problem___label___true_unreach_call_c__calculate_outputErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 14:50:31,552 INFO L82 PathProgramCache]: Analyzing trace with hash 1634677840, now seen corresponding path program 1 times [2018-07-24 14:50:31,553 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-07-24 14:50:31,553 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:31,553 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:31,554 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 14:50:31,554 INFO L288 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-07-24 14:50:31,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:32,578 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 159 proven. 225 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:50:32,578 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:32,579 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 14:50:32,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:32,587 INFO L288 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:32,712 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:33,319 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 284 proven. 55 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 14:50:33,319 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:36,048 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:50:36,094 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 18 [2018-07-24 14:50:36,871 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 153 proven. 231 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:50:36,891 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 14:50:36,892 INFO L191 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-07-24 14:50:36,908 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 14:50:36,908 INFO L288 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-07-24 14:50:37,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 14:50:37,205 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 14:50:39,426 WARN L169 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 48 DAG size of output: 21 [2018-07-24 14:50:39,568 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 337 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-07-24 14:50:39,569 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-07-24 14:50:46,438 WARN L136 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-07-24 14:50:47,443 INFO L134 CoverageAnalysis]: Checked inductivity of 389 backedges. 153 proven. 231 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-07-24 14:50:47,446 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-07-24 14:50:47,446 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 8] total 32 [2018-07-24 14:50:47,446 INFO L251 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-07-24 14:50:47,447 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-24 14:50:47,447 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-24 14:50:47,448 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=130, Invalid=858, Unknown=4, NotChecked=0, Total=992 [2018-07-24 14:50:47,448 INFO L87 Difference]: Start difference. First operand 39755 states and 48301 transitions. Second operand 17 states. [2018-07-24 14:50:55,732 WARN L169 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-07-24 14:50:57,407 WARN L169 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 34 [2018-07-24 14:50:58,390 WARN L169 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2018-07-24 14:51:12,826 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 47 [2018-07-24 14:51:22,474 WARN L169 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-07-24 14:51:25,219 WARN L169 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2018-07-24 14:51:27,127 WARN L169 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 56 [2018-07-24 14:51:28,105 WARN L169 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-07-24 14:51:37,065 WARN L169 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2018-07-24 14:51:40,007 WARN L169 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 38 Received shutdown request... [2018-07-24 14:51:47,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2018-07-24 14:51:47,401 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 14:51:47,407 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 14:51:47,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 02:51:47 BoogieIcfgContainer [2018-07-24 14:51:47,408 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 14:51:47,408 INFO L168 Benchmark]: Toolchain (without parser) took 241778.44 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.2 GB). Free memory was 1.4 GB in the beginning and 1.6 GB in the end (delta: -161.6 MB). Peak memory consumption was 2.1 GB. Max. memory is 7.1 GB. [2018-07-24 14:51:47,410 INFO L168 Benchmark]: CDTParser took 0.54 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 14:51:47,410 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1788.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:51:47,411 INFO L168 Benchmark]: Boogie Procedure Inliner took 311.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-07-24 14:51:47,412 INFO L168 Benchmark]: Boogie Preprocessor took 826.99 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 935.9 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. [2018-07-24 14:51:47,412 INFO L168 Benchmark]: RCFGBuilder took 11164.22 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 492.7 MB). Peak memory consumption was 492.7 MB. Max. memory is 7.1 GB. [2018-07-24 14:51:47,413 INFO L168 Benchmark]: TraceAbstraction took 227681.77 ms. Allocated memory was 2.5 GB in the beginning and 3.8 GB in the end (delta: 1.3 GB). Free memory was 1.8 GB in the beginning and 1.6 GB in the end (delta: 271.8 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-07-24 14:51:47,418 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.54 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 1788.86 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 311.43 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 826.99 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 935.9 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 123.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11164.22 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 492.7 MB). Peak memory consumption was 492.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 227681.77 ms. Allocated memory was 2.5 GB in the beginning and 3.8 GB in the end (delta: 1.3 GB). Free memory was 1.8 GB in the beginning and 1.6 GB in the end (delta: 271.8 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 155]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 155). Cancelled while BasicCegarLoop was constructing difference of abstraction (39755states) and interpolant automaton (currently 126 states, 17 states before enhancement), while ReachableStatesComputation was computing reachable states (94506 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 604 locations, 1 error locations. TIMEOUT Result, 227.6s OverallTime, 10 OverallIterations, 4 TraceHistogramMax, 184.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3451 SDtfs, 40686 SDslu, 4674 SDs, 0 SdLazy, 59497 SolverSat, 13670 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 154.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6589 GetRequests, 6274 SyntacticMatches, 29 SemanticMatches, 286 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9069 ImplicationChecksByTransitivity, 36.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=42818occurred in iteration=8, 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: 3.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 9809 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 35.8s InterpolantComputationTime, 5277 NumberOfCodeBlocks, 5277 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 8336 ConstructedInterpolants, 429 QuantifiedInterpolants, 14156843 SizeOfPredicates, 32 NumberOfNonLiveVariables, 5479 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 32 InterpolantComputations, 7 PerfectInterpolantSequences, 7004/8841 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label03_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_14-51-47-431.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label03_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_14-51-47-431.csv Completed graceful shutdown