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 -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0910a_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2c62905 [2018-09-19 16:14:45,756 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-19 16:14:45,762 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-19 16:14:45,779 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-19 16:14:45,779 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-19 16:14:45,781 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-19 16:14:45,782 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-19 16:14:45,785 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-19 16:14:45,788 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-19 16:14:45,789 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-19 16:14:45,790 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-19 16:14:45,790 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-19 16:14:45,792 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-19 16:14:45,793 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-19 16:14:45,794 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-19 16:14:45,795 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-19 16:14:45,806 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-19 16:14:45,808 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-19 16:14:45,810 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-19 16:14:45,812 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-19 16:14:45,815 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-19 16:14:45,816 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-19 16:14:45,819 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-19 16:14:45,819 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-19 16:14:45,821 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-19 16:14:45,822 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-19 16:14:45,823 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-19 16:14:45,824 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-19 16:14:45,825 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-19 16:14:45,826 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-19 16:14:45,826 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-19 16:14:45,827 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-19 16:14:45,827 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-19 16:14:45,830 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-19 16:14:45,831 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-19 16:14:45,832 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-19 16:14:45,832 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2018-09-19 16:14:45,862 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-19 16:14:45,863 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-19 16:14:45,864 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-19 16:14:45,864 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-19 16:14:45,865 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-19 16:14:45,865 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-19 16:14:45,865 INFO L133 SettingsManager]: * Use SBE=true [2018-09-19 16:14:45,865 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-19 16:14:45,866 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-19 16:14:45,867 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-19 16:14:45,867 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-19 16:14:45,867 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-19 16:14:45,867 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-19 16:14:45,867 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-19 16:14:45,868 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-19 16:14:45,868 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-19 16:14:45,868 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-19 16:14:45,868 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-19 16:14:45,868 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-19 16:14:45,870 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-19 16:14:45,870 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-19 16:14:45,870 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-19 16:14:45,871 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-19 16:14:45,871 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-19 16:14:45,871 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-19 16:14:45,871 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-19 16:14:45,872 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-19 16:14:45,872 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-19 16:14:45,872 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-19 16:14:45,872 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-19 16:14:45,872 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-19 16:14:45,873 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-19 16:14:45,951 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-19 16:14:45,967 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-19 16:14:45,971 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-19 16:14:45,973 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-19 16:14:45,973 INFO L276 PluginConnector]: CDTParser initialized [2018-09-19 16:14:45,974 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0910a_true-unreach-call.c [2018-09-19 16:14:46,339 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ab4b7fc7/7dedf2fdf96043309571ff026f21ced8/FLAGf60c102c2 [2018-09-19 16:14:46,554 INFO L277 CDTParser]: Found 1 translation units. [2018-09-19 16:14:46,556 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0910a_true-unreach-call.c [2018-09-19 16:14:46,566 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ab4b7fc7/7dedf2fdf96043309571ff026f21ced8/FLAGf60c102c2 [2018-09-19 16:14:46,588 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5ab4b7fc7/7dedf2fdf96043309571ff026f21ced8 [2018-09-19 16:14:46,603 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-19 16:14:46,606 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-19 16:14:46,607 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-19 16:14:46,607 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-19 16:14:46,617 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-19 16:14:46,618 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:14:46" (1/1) ... [2018-09-19 16:14:46,621 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5027cf5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:46, skipping insertion in model container [2018-09-19 16:14:46,621 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:14:46" (1/1) ... [2018-09-19 16:14:46,634 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-19 16:14:46,974 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:14:47,002 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-19 16:14:47,070 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:14:47,132 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47 WrapperNode [2018-09-19 16:14:47,133 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-19 16:14:47,138 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-19 16:14:47,138 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-19 16:14:47,139 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-19 16:14:47,156 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,156 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,176 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,177 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,207 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,234 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (1/1) ... [2018-09-19 16:14:47,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-19 16:14:47,243 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-19 16:14:47,244 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-19 16:14:47,244 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-19 16:14:47,246 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14: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-09-19 16:14:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-19 16:14:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-19 16:14:47,398 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-19 16:14:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_log [2018-09-19 16:14:47,399 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-19 16:14:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-19 16:14:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-19 16:14:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-19 16:14:47,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-19 16:14:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-19 16:14:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-19 16:14:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-19 16:14:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_log [2018-09-19 16:14:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-19 16:14:47,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-19 16:14:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-19 16:14:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-19 16:14:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-19 16:14:47,401 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-19 16:14:47,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-19 16:14:47,699 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:14:47,741 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:14:47,797 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:14:53,409 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:14:53,425 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:14:53,632 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:15:11,943 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:15:11,985 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:15:12,036 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:15:12,145 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-19 16:15:12,146 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:15:12 BoogieIcfgContainer [2018-09-19 16:15:12,146 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-19 16:15:12,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-19 16:15:12,147 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-19 16:15:12,151 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-19 16:15:12,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.09 04:14:46" (1/3) ... [2018-09-19 16:15:12,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c03d5b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:15:12, skipping insertion in model container [2018-09-19 16:15:12,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:14:47" (2/3) ... [2018-09-19 16:15:12,153 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c03d5b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:15:12, skipping insertion in model container [2018-09-19 16:15:12,153 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:15:12" (3/3) ... [2018-09-19 16:15:12,155 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0910a_true-unreach-call.c [2018-09-19 16:15:12,166 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-19 16:15:12,176 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-19 16:15:12,221 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-19 16:15:12,222 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-19 16:15:12,222 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-19 16:15:12,222 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-19 16:15:12,222 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-19 16:15:12,222 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-19 16:15:12,223 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-19 16:15:12,223 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-19 16:15:12,223 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-19 16:15:12,243 INFO L276 IsEmpty]: Start isEmpty. Operand 86 states. [2018-09-19 16:15:12,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-09-19 16:15:12,252 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:15:12,253 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] [2018-09-19 16:15:12,256 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:15:12,261 INFO L82 PathProgramCache]: Analyzing trace with hash 1668417954, now seen corresponding path program 1 times [2018-09-19 16:15:12,267 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:15:12,267 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 2 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with mathsat -unsat_core_generation=3 [2018-09-19 16:15:12,284 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:15:12,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:15:12,445 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:15:12,466 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-19 16:15:12,467 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:15:12,485 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:15:12,486 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-19 16:15:12,490 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-19 16:15:12,502 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-19 16:15:12,502 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-19 16:15:12,505 INFO L87 Difference]: Start difference. First operand 86 states. Second operand 2 states. [2018-09-19 16:15:12,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:15:12,542 INFO L93 Difference]: Finished difference Result 164 states and 203 transitions. [2018-09-19 16:15:12,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-19 16:15:12,545 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 23 [2018-09-19 16:15:12,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:15:12,557 INFO L225 Difference]: With dead ends: 164 [2018-09-19 16:15:12,557 INFO L226 Difference]: Without dead ends: 82 [2018-09-19 16:15:12,562 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-19 16:15:12,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-09-19 16:15:12,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2018-09-19 16:15:12,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-19 16:15:12,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 92 transitions. [2018-09-19 16:15:12,606 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 92 transitions. Word has length 23 [2018-09-19 16:15:12,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:15:12,607 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 92 transitions. [2018-09-19 16:15:12,607 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-19 16:15:12,607 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 92 transitions. [2018-09-19 16:15:12,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-19 16:15:12,610 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:15:12,610 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] [2018-09-19 16:15:12,610 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:15:12,611 INFO L82 PathProgramCache]: Analyzing trace with hash -2104630673, now seen corresponding path program 1 times [2018-09-19 16:15:12,612 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:15:12,612 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 3 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with mathsat -unsat_core_generation=3 [2018-09-19 16:15:12,618 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:15:12,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:15:12,814 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:15:12,968 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:15:12,976 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:15:12,977 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:15:12,986 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:15:13,007 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:15:13,008 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:15:13,110 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:15:13,124 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:15:13,125 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:15:13,138 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:15:13,162 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:15:13,162 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:15:13,432 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-19 16:15:13,433 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:15:13,448 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:15:13,449 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-19 16:15:13,451 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-19 16:15:13,452 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-19 16:15:13,452 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-19 16:15:13,452 INFO L87 Difference]: Start difference. First operand 82 states and 92 transitions. Second operand 8 states. [2018-09-19 16:15:14,503 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-19 16:15:29,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:15:29,814 INFO L93 Difference]: Finished difference Result 132 states and 149 transitions. [2018-09-19 16:15:30,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-19 16:15:30,617 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 49 [2018-09-19 16:15:30,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:15:30,621 INFO L225 Difference]: With dead ends: 132 [2018-09-19 16:15:30,621 INFO L226 Difference]: Without dead ends: 84 [2018-09-19 16:15:30,623 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2018-09-19 16:15:30,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-09-19 16:15:30,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2018-09-19 16:15:30,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-19 16:15:30,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 91 transitions. [2018-09-19 16:15:30,635 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 91 transitions. Word has length 49 [2018-09-19 16:15:30,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:15:30,635 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 91 transitions. [2018-09-19 16:15:30,636 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-19 16:15:30,636 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 91 transitions. [2018-09-19 16:15:30,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2018-09-19 16:15:30,638 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:15:30,638 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] [2018-09-19 16:15:30,638 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:15:30,639 INFO L82 PathProgramCache]: Analyzing trace with hash -1020055154, now seen corresponding path program 1 times [2018-09-19 16:15:30,639 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:15:30,639 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-19 16:15:30,645 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:15:31,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:15:31,772 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:15:34,599 WARN L178 SmtUtils]: Spent 2.76 s on a formula simplification that was a NOOP. DAG size: 13 [2018-09-19 16:15:34,723 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:15:34,725 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:15:34,727 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-19 16:15:34,739 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:15:34,761 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-19 16:15:34,762 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:15:34,781 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:15:34,805 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:15:34,805 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-19 16:15:35,178 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 33 [2018-09-19 16:15:35,222 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:15:35,237 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2018-09-19 16:15:35,238 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:15:35,263 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:15:35,298 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-19 16:15:35,299 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:51, output treesize:32 [2018-09-19 16:15:37,447 WARN L178 SmtUtils]: Spent 2.06 s on a formula simplification that was a NOOP. DAG size: 27 [2018-09-19 16:15:37,462 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2018-09-19 16:15:37,471 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:15:37,477 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 11 [2018-09-19 16:15:37,478 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:15:37,486 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:15:37,504 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:15:37,505 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:39, output treesize:18 [2018-09-19 16:15:38,193 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-19 16:15:38,193 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:15:38,216 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:15:38,216 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-19 16:15:38,217 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-19 16:15:38,217 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-19 16:15:38,218 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2018-09-19 16:15:38,218 INFO L87 Difference]: Start difference. First operand 82 states and 91 transitions. Second operand 15 states. [2018-09-19 16:15:47,858 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-19 16:15:49,074 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:15:49,492 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-19 16:15:49,906 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:15:50,609 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:16:05,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:16:05,347 INFO L93 Difference]: Finished difference Result 91 states and 100 transitions. [2018-09-19 16:16:05,348 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-09-19 16:16:05,348 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 49 [2018-09-19 16:16:05,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:16:05,351 INFO L225 Difference]: With dead ends: 91 [2018-09-19 16:16:05,351 INFO L226 Difference]: Without dead ends: 84 [2018-09-19 16:16:05,352 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=134, Invalid=622, Unknown=0, NotChecked=0, Total=756 [2018-09-19 16:16:05,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-09-19 16:16:05,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2018-09-19 16:16:05,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-19 16:16:05,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 90 transitions. [2018-09-19 16:16:05,366 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 90 transitions. Word has length 49 [2018-09-19 16:16:05,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:16:05,366 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 90 transitions. [2018-09-19 16:16:05,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-19 16:16:05,367 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 90 transitions. [2018-09-19 16:16:05,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2018-09-19 16:16:05,368 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:16:05,369 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] [2018-09-19 16:16:05,369 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:16:05,369 INFO L82 PathProgramCache]: Analyzing trace with hash 1093039067, now seen corresponding path program 1 times [2018-09-19 16:16:05,370 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:16:05,370 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 5 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-09-19 16:16:05,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-19 16:16:06,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:16:06,456 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:16:06,494 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:16:06,505 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:16:06,505 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:16:06,511 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:16:06,529 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:16:06,530 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:16:06,598 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:16:06,616 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:16:06,616 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:16:06,635 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:16:06,646 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:16:06,647 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:16:06,797 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-19 16:16:06,797 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:16:06,827 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:16:06,827 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-19 16:16:06,828 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-19 16:16:06,828 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-19 16:16:06,829 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-19 16:16:06,829 INFO L87 Difference]: Start difference. First operand 82 states and 90 transitions. Second operand 8 states. [2018-09-19 16:16:16,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:16:16,241 INFO L93 Difference]: Finished difference Result 107 states and 114 transitions. [2018-09-19 16:16:16,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-19 16:16:16,243 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 50 [2018-09-19 16:16:16,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:16:16,245 INFO L225 Difference]: With dead ends: 107 [2018-09-19 16:16:16,245 INFO L226 Difference]: Without dead ends: 82 [2018-09-19 16:16:16,246 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-09-19 16:16:16,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82 states. [2018-09-19 16:16:16,255 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82 to 82. [2018-09-19 16:16:16,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-19 16:16:16,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 89 transitions. [2018-09-19 16:16:16,257 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 89 transitions. Word has length 50 [2018-09-19 16:16:16,257 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:16:16,257 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 89 transitions. [2018-09-19 16:16:16,257 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-19 16:16:16,258 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 89 transitions. [2018-09-19 16:16:16,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2018-09-19 16:16:16,260 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:16:16,260 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] [2018-09-19 16:16:16,260 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:16:16,261 INFO L82 PathProgramCache]: Analyzing trace with hash 752434658, now seen corresponding path program 1 times [2018-09-19 16:16:16,261 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:16:16,261 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-09-19 16:16:16,267 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:16:16,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:16:16,692 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:16:21,006 WARN L178 SmtUtils]: Spent 2.49 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-19 16:16:21,329 INFO L303 Elim1Store]: Index analysis took 320 ms [2018-09-19 16:16:21,330 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:16:21,618 INFO L303 Elim1Store]: Index analysis took 286 ms [2018-09-19 16:16:21,619 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:16:21,619 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:16:21,804 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:16:22,985 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:16:22,985 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:32, output treesize:28 [2018-09-19 16:16:28,199 WARN L178 SmtUtils]: Spent 2.42 s on a formula simplification that was a NOOP. DAG size: 25 [2018-09-19 16:16:28,545 INFO L303 Elim1Store]: Index analysis took 343 ms [2018-09-19 16:16:28,546 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:16:28,717 INFO L303 Elim1Store]: Index analysis took 169 ms [2018-09-19 16:16:28,718 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:16:28,718 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:16:29,004 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:16:30,291 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:16:30,291 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:37, output treesize:22 [2018-09-19 16:16:33,975 WARN L178 SmtUtils]: Spent 1.44 s on a formula simplification that was a NOOP. DAG size: 19 [2018-09-19 16:16:38,234 WARN L178 SmtUtils]: Spent 1.87 s on a formula simplification that was a NOOP. DAG size: 19 [2018-09-19 16:16:42,071 WARN L178 SmtUtils]: Spent 1.69 s on a formula simplification that was a NOOP. DAG size: 19 [2018-09-19 16:16:42,100 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-19 16:16:42,100 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:16:42,121 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:16:42,121 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-19 16:16:42,122 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-19 16:16:42,122 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-19 16:16:42,122 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-09-19 16:16:42,123 INFO L87 Difference]: Start difference. First operand 82 states and 89 transitions. Second operand 10 states. [2018-09-19 16:17:02,356 WARN L178 SmtUtils]: Spent 1.71 s on a formula simplification that was a NOOP. DAG size: 27 [2018-09-19 16:17:07,639 WARN L178 SmtUtils]: Spent 3.37 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-19 16:17:17,389 WARN L178 SmtUtils]: Spent 8.33 s on a formula simplification that was a NOOP. DAG size: 35 [2018-09-19 16:17:22,197 WARN L178 SmtUtils]: Spent 2.29 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-19 16:17:28,363 WARN L178 SmtUtils]: Spent 2.87 s on a formula simplification that was a NOOP. DAG size: 21 [2018-09-19 16:17:35,822 WARN L178 SmtUtils]: Spent 3.66 s on a formula simplification that was a NOOP. DAG size: 25 [2018-09-19 16:17:52,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:17:52,440 INFO L93 Difference]: Finished difference Result 109 states and 115 transitions. [2018-09-19 16:17:52,443 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-19 16:17:52,443 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 61 [2018-09-19 16:17:52,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:17:52,445 INFO L225 Difference]: With dead ends: 109 [2018-09-19 16:17:52,445 INFO L226 Difference]: Without dead ends: 84 [2018-09-19 16:17:52,446 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 55.3s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2018-09-19 16:17:52,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2018-09-19 16:17:52,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 82. [2018-09-19 16:17:52,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82 states. [2018-09-19 16:17:52,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82 states to 82 states and 88 transitions. [2018-09-19 16:17:52,456 INFO L78 Accepts]: Start accepts. Automaton has 82 states and 88 transitions. Word has length 61 [2018-09-19 16:17:52,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:17:52,457 INFO L480 AbstractCegarLoop]: Abstraction has 82 states and 88 transitions. [2018-09-19 16:17:52,457 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-19 16:17:52,457 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states and 88 transitions. [2018-09-19 16:17:52,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-09-19 16:17:52,459 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:17:52,459 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, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:17:52,459 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:17:52,460 INFO L82 PathProgramCache]: Analyzing trace with hash -1798041729, now seen corresponding path program 1 times [2018-09-19 16:17:52,460 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:17:52,460 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-09-19 16:17:52,470 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-09-19 16:17:56,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:17:56,827 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:18:01,913 WARN L178 SmtUtils]: Spent 2.85 s on a formula simplification that was a NOOP. DAG size: 10 [2018-09-19 16:18:02,499 INFO L303 Elim1Store]: Index analysis took 584 ms [2018-09-19 16:18:02,500 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:18:02,726 INFO L303 Elim1Store]: Index analysis took 224 ms [2018-09-19 16:18:02,727 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:18:02,727 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:18:02,921 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:18:04,386 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:18:04,386 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:32, output treesize:28 [2018-09-19 16:18:08,923 WARN L178 SmtUtils]: Spent 2.33 s on a formula simplification that was a NOOP. DAG size: 25 [2018-09-19 16:18:09,201 INFO L303 Elim1Store]: Index analysis took 274 ms [2018-09-19 16:18:09,202 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:18:09,348 INFO L303 Elim1Store]: Index analysis took 145 ms [2018-09-19 16:18:09,349 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:18:09,349 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:18:09,544 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:18:10,873 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:18:10,873 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:37, output treesize:22 [2018-09-19 16:18:14,182 WARN L178 SmtUtils]: Spent 1.23 s on a formula simplification that was a NOOP. DAG size: 19 [2018-09-19 16:18:17,767 WARN L178 SmtUtils]: Spent 1.54 s on a formula simplification that was a NOOP. DAG size: 19 [2018-09-19 16:18:22,227 WARN L178 SmtUtils]: Spent 963.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-19 16:18:27,814 WARN L178 SmtUtils]: Spent 2.97 s on a formula simplification that was a NOOP. DAG size: 25 [2018-09-19 16:18:27,860 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-19 16:18:27,861 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:18:27,930 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:18:27,931 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-19 16:18:27,931 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-19 16:18:27,931 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-19 16:18:27,932 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-09-19 16:18:27,932 INFO L87 Difference]: Start difference. First operand 82 states and 88 transitions. Second operand 11 states. [2018-09-19 16:18:53,268 WARN L178 SmtUtils]: Spent 2.62 s on a formula simplification that was a NOOP. DAG size: 27 [2018-09-19 16:18:56,841 WARN L178 SmtUtils]: Spent 1.84 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-19 16:19:01,912 WARN L178 SmtUtils]: Spent 2.70 s on a formula simplification that was a NOOP. DAG size: 35 [2018-09-19 16:19:06,778 WARN L178 SmtUtils]: Spent 1.89 s on a formula simplification that was a NOOP. DAG size: 31 [2018-09-19 16:19:13,600 WARN L178 SmtUtils]: Spent 3.22 s on a formula simplification that was a NOOP. DAG size: 21 [2018-09-19 16:19:18,544 WARN L178 SmtUtils]: Spent 2.39 s on a formula simplification that was a NOOP. DAG size: 23 [2018-09-19 16:19:35,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:19:35,080 INFO L93 Difference]: Finished difference Result 107 states and 112 transitions. [2018-09-19 16:19:35,082 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-19 16:19:35,082 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 77 [2018-09-19 16:19:35,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:19:35,084 INFO L225 Difference]: With dead ends: 107 [2018-09-19 16:19:35,084 INFO L226 Difference]: Without dead ends: 79 [2018-09-19 16:19:35,085 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 53.1s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-09-19 16:19:35,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79 states. [2018-09-19 16:19:35,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79 to 79. [2018-09-19 16:19:35,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-09-19 16:19:35,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 81 transitions. [2018-09-19 16:19:35,101 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 81 transitions. Word has length 77 [2018-09-19 16:19:35,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:19:35,102 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 81 transitions. [2018-09-19 16:19:35,102 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-19 16:19:35,102 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 81 transitions. [2018-09-19 16:19:35,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2018-09-19 16:19:35,104 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:19:35,104 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, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:19:35,104 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:19:35,104 INFO L82 PathProgramCache]: Analyzing trace with hash -583461870, now seen corresponding path program 1 times [2018-09-19 16:19:35,105 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:19:35,105 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 8 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with mathsat -unsat_core_generation=3 [2018-09-19 16:19:35,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Received shutdown request... [2018-09-19 16:19:36,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:19:36,397 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:19:36,407 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-19 16:19:36,407 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-19 16:19:36,608 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2018-09-19 16:19:36,608 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-19 16:19:36,613 WARN L206 ceAbstractionStarter]: Timeout [2018-09-19 16:19:36,614 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.09 04:19:36 BoogieIcfgContainer [2018-09-19 16:19:36,614 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-19 16:19:36,615 INFO L168 Benchmark]: Toolchain (without parser) took 290011.28 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 709.4 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -134.3 MB). Peak memory consumption was 575.1 MB. Max. memory is 7.1 GB. [2018-09-19 16:19:36,616 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-19 16:19:36,617 INFO L168 Benchmark]: CACSL2BoogieTranslator took 526.05 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-19 16:19:36,617 INFO L168 Benchmark]: Boogie Preprocessor took 104.84 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-19 16:19:36,618 INFO L168 Benchmark]: RCFGBuilder took 24902.39 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 709.4 MB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -745.4 MB). Peak memory consumption was 18.6 MB. Max. memory is 7.1 GB. [2018-09-19 16:19:36,619 INFO L168 Benchmark]: TraceAbstraction took 264467.27 ms. Allocated memory is still 2.2 GB. Free memory was 2.1 GB in the beginning and 1.5 GB in the end (delta: 590.0 MB). Peak memory consumption was 590.0 MB. Max. memory is 7.1 GB. [2018-09-19 16:19:36,623 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.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 526.05 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 104.84 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 24902.39 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 709.4 MB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -745.4 MB). Peak memory consumption was 18.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 264467.27 ms. Allocated memory is still 2.2 GB. Free memory was 2.1 GB in the beginning and 1.5 GB in the end (delta: 590.0 MB). Peak memory consumption was 590.0 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 137]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 137). Cancelled while BasicCegarLoop was analyzing trace of length 78 with TraceHistMax 1, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 5. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 86 locations, 1 error locations. TIMEOUT Result, 264.4s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 191.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 477 SDtfs, 371 SDslu, 2387 SDs, 0 SdLazy, 687 SolverSat, 45 SolverUnsat, 17 SolverUnknown, 0 SolverNotchecked, 116.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 341 GetRequests, 261 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 119.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=86occurred in iteration=0, 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: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 6 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 6.4s SatisfiabilityAnalysisTime, 64.5s InterpolantComputationTime, 309 NumberOfCodeBlocks, 309 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 303 ConstructedInterpolants, 84 QuantifiedInterpolants, 166105 SizeOfPredicates, 41 NumberOfNonLiveVariables, 826 ConjunctsInSsa, 57 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown