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/float_req_bl_0310_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2c62905 [2018-09-19 16:22:00,710 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-19 16:22:00,713 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-19 16:22:00,731 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-19 16:22:00,732 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-19 16:22:00,733 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-19 16:22:00,735 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-19 16:22:00,738 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-19 16:22:00,740 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-19 16:22:00,742 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-19 16:22:00,743 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-19 16:22:00,745 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-19 16:22:00,746 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-19 16:22:00,755 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-19 16:22:00,756 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-19 16:22:00,758 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-19 16:22:00,759 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-19 16:22:00,762 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-19 16:22:00,766 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-19 16:22:00,768 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-19 16:22:00,769 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-19 16:22:00,771 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-19 16:22:00,774 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-19 16:22:00,774 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-19 16:22:00,775 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-19 16:22:00,776 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-19 16:22:00,777 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-19 16:22:00,778 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-19 16:22:00,779 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-19 16:22:00,780 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-19 16:22:00,780 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-19 16:22:00,782 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-19 16:22:00,782 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-19 16:22:00,782 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-19 16:22:00,783 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-19 16:22:00,785 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-19 16:22:00,785 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:22:00,816 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-19 16:22:00,817 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-19 16:22:00,818 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-19 16:22:00,818 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-19 16:22:00,818 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-19 16:22:00,819 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-19 16:22:00,819 INFO L133 SettingsManager]: * Use SBE=true [2018-09-19 16:22:00,819 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-19 16:22:00,819 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-19 16:22:00,822 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-19 16:22:00,822 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-19 16:22:00,822 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-19 16:22:00,822 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-19 16:22:00,822 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-19 16:22:00,823 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-19 16:22:00,823 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-19 16:22:00,823 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-19 16:22:00,823 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-19 16:22:00,823 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-19 16:22:00,824 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-19 16:22:00,824 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-19 16:22:00,824 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-19 16:22:00,824 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-19 16:22:00,824 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-19 16:22:00,826 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-19 16:22:00,826 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-19 16:22:00,826 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-19 16:22:00,826 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-19 16:22:00,827 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-19 16:22:00,827 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-19 16:22:00,827 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-19 16:22:00,827 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-19 16:22:00,902 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-19 16:22:00,915 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-19 16:22:00,919 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-19 16:22:00,921 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-19 16:22:00,922 INFO L276 PluginConnector]: CDTParser initialized [2018-09-19 16:22:00,922 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/float_req_bl_0310_true-unreach-call.c [2018-09-19 16:22:01,282 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d6a8d020/29a94a61febe4a409852f47125a618a4/FLAG796d0a5b2 [2018-09-19 16:22:01,599 INFO L277 CDTParser]: Found 1 translation units. [2018-09-19 16:22:01,600 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/float_req_bl_0310_true-unreach-call.c [2018-09-19 16:22:01,614 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d6a8d020/29a94a61febe4a409852f47125a618a4/FLAG796d0a5b2 [2018-09-19 16:22:01,639 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d6a8d020/29a94a61febe4a409852f47125a618a4 [2018-09-19 16:22:01,652 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-19 16:22:01,659 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-19 16:22:01,660 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-19 16:22:01,661 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-19 16:22:01,669 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-19 16:22:01,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:22:01" (1/1) ... [2018-09-19 16:22:01,675 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c20c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:01, skipping insertion in model container [2018-09-19 16:22:01,675 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:22:01" (1/1) ... [2018-09-19 16:22:01,689 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-19 16:22:02,241 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:22:02,295 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-19 16:22:02,463 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:22:02,596 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02 WrapperNode [2018-09-19 16:22:02,597 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-19 16:22:02,598 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-19 16:22:02,598 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-19 16:22:02,598 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-19 16:22:02,613 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,614 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,750 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,751 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,817 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,834 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,843 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (1/1) ... [2018-09-19 16:22:02,864 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-19 16:22:02,864 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-19 16:22:02,865 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-19 16:22:02,865 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-19 16:22:02,866 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (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:22:02,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-19 16:22:02,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-19 16:22:02,947 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_float [2018-09-19 16:22:02,947 INFO L138 BoogieDeclarations]: Found implementation of procedure isnan_float [2018-09-19 16:22:02,948 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_float [2018-09-19 16:22:02,948 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_float [2018-09-19 16:22:02,948 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_float [2018-09-19 16:22:02,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_rem_pio2f [2018-09-19 16:22:02,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_rem_pio2f [2018-09-19 16:22:02,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_sinf [2018-09-19 16:22:02,949 INFO L138 BoogieDeclarations]: Found implementation of procedure __kernel_cosf [2018-09-19 16:22:02,949 INFO L138 BoogieDeclarations]: Found implementation of procedure cos_float [2018-09-19 16:22:02,952 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-19 16:22:02,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-19 16:22:02,952 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_float [2018-09-19 16:22:02,952 INFO L130 BoogieDeclarations]: Found specification of procedure floor_float [2018-09-19 16:22:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-19 16:22:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE4 [2018-09-19 16:22:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-19 16:22:02,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-19 16:22:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-19 16:22:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE4 [2018-09-19 16:22:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure isnan_float [2018-09-19 16:22:02,954 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_float [2018-09-19 16:22:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_float [2018-09-19 16:22:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_float [2018-09-19 16:22:02,955 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_rem_pio2f [2018-09-19 16:22:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_rem_pio2f [2018-09-19 16:22:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_sinf [2018-09-19 16:22:02,956 INFO L130 BoogieDeclarations]: Found specification of procedure __kernel_cosf [2018-09-19 16:22:02,957 INFO L130 BoogieDeclarations]: Found specification of procedure cos_float [2018-09-19 16:22:02,957 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-19 16:22:02,957 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-19 16:22:02,957 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-19 16:22:02,958 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-19 16:22:02,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE4 [2018-09-19 16:22:05,553 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:05,592 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:08,711 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:08,720 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:08,728 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:16,095 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:16,261 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:16,345 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,806 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,811 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,822 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,861 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,900 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,937 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:19,947 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:23,397 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:23,404 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:23,677 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:23,685 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:23,954 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:23,959 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:29,997 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,003 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,073 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,218 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,257 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,412 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,451 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,562 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,576 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:30,698 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,073 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,142 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,228 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,303 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,379 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,449 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:31,690 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:33,788 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:33,825 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:33,832 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:33,837 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:35,586 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:35,601 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:35,622 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:37,722 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:37,829 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:37,836 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:37,858 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:37,926 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:37,949 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:38,533 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:39,053 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:39,059 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:39,249 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:39,255 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:22:39,476 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-19 16:22:39,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:22:39 BoogieIcfgContainer [2018-09-19 16:22:39,477 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-19 16:22:39,478 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-19 16:22:39,478 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-19 16:22:39,481 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-19 16:22:39,482 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.09 04:22:01" (1/3) ... [2018-09-19 16:22:39,483 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8d69c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:22:39, skipping insertion in model container [2018-09-19 16:22:39,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:22:02" (2/3) ... [2018-09-19 16:22:39,483 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f8d69c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:22:39, skipping insertion in model container [2018-09-19 16:22:39,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:22:39" (3/3) ... [2018-09-19 16:22:39,485 INFO L112 eAbstractionObserver]: Analyzing ICFG float_req_bl_0310_true-unreach-call.c [2018-09-19 16:22:39,496 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-19 16:22:39,506 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-19 16:22:39,566 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-19 16:22:39,567 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-19 16:22:39,568 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-19 16:22:39,568 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-19 16:22:39,568 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-19 16:22:39,568 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-19 16:22:39,568 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-19 16:22:39,568 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-19 16:22:39,569 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-19 16:22:39,607 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states. [2018-09-19 16:22:39,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-09-19 16:22:39,629 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:22:39,630 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:39,632 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:22:39,637 INFO L82 PathProgramCache]: Analyzing trace with hash 486390650, now seen corresponding path program 1 times [2018-09-19 16:22:39,644 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:22:39,645 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:22:39,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:22:39,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:22:40,032 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:22:40,136 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:22:40,136 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:22:40,154 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:22:40,154 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-19 16:22:40,159 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-19 16:22:40,175 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-19 16:22:40,175 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-19 16:22:40,177 INFO L87 Difference]: Start difference. First operand 749 states. Second operand 2 states. [2018-09-19 16:22:40,289 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:22:40,289 INFO L93 Difference]: Finished difference Result 1288 states and 1614 transitions. [2018-09-19 16:22:40,289 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-19 16:22:40,291 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 225 [2018-09-19 16:22:40,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:22:40,318 INFO L225 Difference]: With dead ends: 1288 [2018-09-19 16:22:40,318 INFO L226 Difference]: Without dead ends: 745 [2018-09-19 16:22:40,332 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 224 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:22:40,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2018-09-19 16:22:40,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 745. [2018-09-19 16:22:40,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 745 states. [2018-09-19 16:22:40,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 840 transitions. [2018-09-19 16:22:40,433 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 840 transitions. Word has length 225 [2018-09-19 16:22:40,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:22:40,435 INFO L480 AbstractCegarLoop]: Abstraction has 745 states and 840 transitions. [2018-09-19 16:22:40,435 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-19 16:22:40,435 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 840 transitions. [2018-09-19 16:22:40,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-09-19 16:22:40,442 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:22:40,442 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:40,443 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:22:40,443 INFO L82 PathProgramCache]: Analyzing trace with hash 1236665433, now seen corresponding path program 1 times [2018-09-19 16:22:40,445 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:22:40,445 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:22:40,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:22:40,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:22:40,833 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:22:41,512 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:22:41,512 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:22:41,530 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:22:41,530 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-19 16:22:41,532 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-19 16:22:41,533 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-19 16:22:41,533 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-19 16:22:41,534 INFO L87 Difference]: Start difference. First operand 745 states and 840 transitions. Second operand 9 states. [2018-09-19 16:22:41,985 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-19 16:22:43,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:22:43,445 INFO L93 Difference]: Finished difference Result 752 states and 847 transitions. [2018-09-19 16:22:43,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-09-19 16:22:43,449 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 234 [2018-09-19 16:22:43,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:22:43,457 INFO L225 Difference]: With dead ends: 752 [2018-09-19 16:22:43,458 INFO L226 Difference]: Without dead ends: 743 [2018-09-19 16:22:43,459 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 226 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2018-09-19 16:22:43,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2018-09-19 16:22:43,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 743. [2018-09-19 16:22:43,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 743 states. [2018-09-19 16:22:43,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 743 states and 837 transitions. [2018-09-19 16:22:43,492 INFO L78 Accepts]: Start accepts. Automaton has 743 states and 837 transitions. Word has length 234 [2018-09-19 16:22:43,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:22:43,493 INFO L480 AbstractCegarLoop]: Abstraction has 743 states and 837 transitions. [2018-09-19 16:22:43,494 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-19 16:22:43,494 INFO L276 IsEmpty]: Start isEmpty. Operand 743 states and 837 transitions. [2018-09-19 16:22:43,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2018-09-19 16:22:43,500 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:22:43,501 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:43,501 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:22:43,501 INFO L82 PathProgramCache]: Analyzing trace with hash 458968615, now seen corresponding path program 1 times [2018-09-19 16:22:43,503 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:22:43,503 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) [2018-09-19 16:22:43,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-19 16:22:43,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:22:43,793 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:22:44,017 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 11 treesize of output 8 [2018-09-19 16:22:44,036 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 8 treesize of output 7 [2018-09-19 16:22:44,036 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:22:44,063 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:44,097 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:44,098 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-19 16:22:44,220 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 29 treesize of output 21 [2018-09-19 16:22:44,241 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 21 treesize of output 9 [2018-09-19 16:22:44,242 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:22:44,247 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:44,250 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:44,250 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-19 16:22:44,574 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:22:44,574 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:22:44,591 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:22:44,591 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-19 16:22:44,592 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-19 16:22:44,593 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-19 16:22:44,593 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-19 16:22:44,593 INFO L87 Difference]: Start difference. First operand 743 states and 837 transitions. Second operand 9 states. [2018-09-19 16:22:51,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:22:51,609 INFO L93 Difference]: Finished difference Result 753 states and 846 transitions. [2018-09-19 16:22:51,610 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-19 16:22:51,610 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 251 [2018-09-19 16:22:51,611 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:22:51,616 INFO L225 Difference]: With dead ends: 753 [2018-09-19 16:22:51,616 INFO L226 Difference]: Without dead ends: 739 [2018-09-19 16:22:51,617 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 243 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2018-09-19 16:22:51,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2018-09-19 16:22:51,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 739. [2018-09-19 16:22:51,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 739 states. [2018-09-19 16:22:51,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 739 states to 739 states and 831 transitions. [2018-09-19 16:22:51,641 INFO L78 Accepts]: Start accepts. Automaton has 739 states and 831 transitions. Word has length 251 [2018-09-19 16:22:51,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:22:51,642 INFO L480 AbstractCegarLoop]: Abstraction has 739 states and 831 transitions. [2018-09-19 16:22:51,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-19 16:22:51,642 INFO L276 IsEmpty]: Start isEmpty. Operand 739 states and 831 transitions. [2018-09-19 16:22:51,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2018-09-19 16:22:51,648 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:22:51,648 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:51,649 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:22:51,649 INFO L82 PathProgramCache]: Analyzing trace with hash 1061801, now seen corresponding path program 1 times [2018-09-19 16:22:51,650 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:22:51,650 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) Waiting until toolchain timeout for monitored process 5 with mathsat -unsat_core_generation=3 [2018-09-19 16:22:51,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:22:51,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:22:51,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:22:52,125 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 11 treesize of output 8 [2018-09-19 16:22:52,130 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 8 treesize of output 7 [2018-09-19 16:22:52,130 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:22:52,137 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:52,149 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:52,150 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-19 16:22:52,175 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 29 treesize of output 21 [2018-09-19 16:22:52,179 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 21 treesize of output 9 [2018-09-19 16:22:52,179 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:22:52,182 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:52,186 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:22:52,186 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-19 16:22:52,533 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:22:52,533 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:22:52,551 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:22:52,552 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-19 16:22:52,552 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-19 16:22:52,553 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-19 16:22:52,553 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-09-19 16:22:52,553 INFO L87 Difference]: Start difference. First operand 739 states and 831 transitions. Second operand 11 states. [2018-09-19 16:23:01,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:23:01,006 INFO L93 Difference]: Finished difference Result 783 states and 882 transitions. [2018-09-19 16:23:01,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-19 16:23:01,007 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 263 [2018-09-19 16:23:01,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:23:01,013 INFO L225 Difference]: With dead ends: 783 [2018-09-19 16:23:01,013 INFO L226 Difference]: Without dead ends: 734 [2018-09-19 16:23:01,014 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 253 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2018-09-19 16:23:01,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 734 states. [2018-09-19 16:23:01,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 734 to 734. [2018-09-19 16:23:01,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 734 states. [2018-09-19 16:23:01,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 734 states and 825 transitions. [2018-09-19 16:23:01,042 INFO L78 Accepts]: Start accepts. Automaton has 734 states and 825 transitions. Word has length 263 [2018-09-19 16:23:01,043 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:23:01,043 INFO L480 AbstractCegarLoop]: Abstraction has 734 states and 825 transitions. [2018-09-19 16:23:01,043 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-19 16:23:01,043 INFO L276 IsEmpty]: Start isEmpty. Operand 734 states and 825 transitions. [2018-09-19 16:23:01,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2018-09-19 16:23:01,046 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:23:01,046 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:01,047 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:23:01,047 INFO L82 PathProgramCache]: Analyzing trace with hash 410159430, now seen corresponding path program 1 times [2018-09-19 16:23:01,048 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:23:01,048 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:23:01,057 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:23:01,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:23:01,431 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:23:01,583 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:23:01,584 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:23:01,597 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:23:01,597 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-19 16:23:01,598 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-19 16:23:01,598 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-19 16:23:01,598 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-19 16:23:01,598 INFO L87 Difference]: Start difference. First operand 734 states and 825 transitions. Second operand 5 states. [2018-09-19 16:23:01,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:23:01,917 INFO L93 Difference]: Finished difference Result 817 states and 919 transitions. [2018-09-19 16:23:01,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-19 16:23:01,918 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 266 [2018-09-19 16:23:01,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:23:01,923 INFO L225 Difference]: With dead ends: 817 [2018-09-19 16:23:01,923 INFO L226 Difference]: Without dead ends: 735 [2018-09-19 16:23:01,925 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 262 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-19 16:23:01,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2018-09-19 16:23:01,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 735. [2018-09-19 16:23:01,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 735 states. [2018-09-19 16:23:01,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 825 transitions. [2018-09-19 16:23:01,951 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 825 transitions. Word has length 266 [2018-09-19 16:23:01,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:23:01,952 INFO L480 AbstractCegarLoop]: Abstraction has 735 states and 825 transitions. [2018-09-19 16:23:01,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-19 16:23:01,952 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 825 transitions. [2018-09-19 16:23:01,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2018-09-19 16:23:01,954 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:23:01,955 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:01,955 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:23:01,955 INFO L82 PathProgramCache]: Analyzing trace with hash -53752511, now seen corresponding path program 1 times [2018-09-19 16:23:01,956 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:23:01,956 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) Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-09-19 16:23:01,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:23:02,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:23:02,379 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:23:02,605 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 11 treesize of output 8 [2018-09-19 16:23:02,653 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 8 treesize of output 7 [2018-09-19 16:23:02,653 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:23:02,703 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:23:02,818 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:23:02,819 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:24 [2018-09-19 16:23:03,443 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 46 treesize of output 34 [2018-09-19 16:23:03,500 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 22 [2018-09-19 16:23:03,501 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:23:03,702 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:23:03,898 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:23:03,899 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:46, output treesize:22 [2018-09-19 16:23:04,714 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-19 16:23:04,922 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 11 treesize of output 8 [2018-09-19 16:23:04,927 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 8 treesize of output 7 [2018-09-19 16:23:04,928 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:23:04,933 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:23:04,945 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:23:04,945 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-19 16:23:05,183 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 29 treesize of output 21 [2018-09-19 16:23:05,189 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 21 treesize of output 9 [2018-09-19 16:23:05,189 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:23:05,192 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:23:05,196 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:23:05,197 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-19 16:23:07,564 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:23:07,564 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:23:07,578 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:23:07,578 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-19 16:23:07,579 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-19 16:23:07,579 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-19 16:23:07,579 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=183, Unknown=0, NotChecked=0, Total=210 [2018-09-19 16:23:07,580 INFO L87 Difference]: Start difference. First operand 735 states and 825 transitions. Second operand 15 states. [2018-09-19 16:23:23,620 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-19 16:23:33,515 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-19 16:23:34,166 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-19 16:23:47,166 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:23:49,219 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-19 16:23:59,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:23:59,746 INFO L93 Difference]: Finished difference Result 778 states and 874 transitions. [2018-09-19 16:23:59,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-09-19 16:23:59,751 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 282 [2018-09-19 16:23:59,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:23:59,757 INFO L225 Difference]: With dead ends: 778 [2018-09-19 16:23:59,757 INFO L226 Difference]: Without dead ends: 741 [2018-09-19 16:23:59,758 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 294 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=97, Invalid=659, Unknown=0, NotChecked=0, Total=756 [2018-09-19 16:23:59,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2018-09-19 16:23:59,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 740. [2018-09-19 16:23:59,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 740 states. [2018-09-19 16:23:59,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 831 transitions. [2018-09-19 16:23:59,798 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 831 transitions. Word has length 282 [2018-09-19 16:23:59,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:23:59,799 INFO L480 AbstractCegarLoop]: Abstraction has 740 states and 831 transitions. [2018-09-19 16:23:59,799 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-19 16:23:59,799 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 831 transitions. [2018-09-19 16:23:59,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-09-19 16:23:59,802 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:23:59,802 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:59,802 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:23:59,803 INFO L82 PathProgramCache]: Analyzing trace with hash 457471000, now seen corresponding path program 1 times [2018-09-19 16:23:59,804 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:23:59,804 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:23:59,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:24:00,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:24:00,966 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:24:01,102 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 11 treesize of output 8 [2018-09-19 16:24:01,145 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 8 treesize of output 7 [2018-09-19 16:24:01,146 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:24:01,209 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:24:01,321 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:24:01,322 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:24 [2018-09-19 16:24:01,931 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 46 treesize of output 34 [2018-09-19 16:24:01,972 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 22 [2018-09-19 16:24:01,973 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:24:02,100 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:24:02,244 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:24:02,244 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:46, output treesize:22 [2018-09-19 16:24:03,137 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-09-19 16:24:03,394 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 11 treesize of output 8 [2018-09-19 16:24:03,398 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 8 treesize of output 7 [2018-09-19 16:24:03,398 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:24:03,402 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:24:03,412 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:24:03,413 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-19 16:24:03,676 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 29 treesize of output 21 [2018-09-19 16:24:03,686 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 21 treesize of output 9 [2018-09-19 16:24:03,687 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:24:03,690 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:24:03,694 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:24:03,694 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-19 16:24:06,227 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:24:06,228 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:24:06,253 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:24:06,253 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-19 16:24:06,254 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-19 16:24:06,254 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-19 16:24:06,254 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=182, Unknown=1, NotChecked=0, Total=210 [2018-09-19 16:24:06,255 INFO L87 Difference]: Start difference. First operand 740 states and 831 transitions. Second operand 15 states. [2018-09-19 16:24:23,018 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-19 16:24:31,273 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-19 16:24:31,921 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-19 16:24:47,601 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:24:50,544 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-19 16:24:51,524 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-19 16:25:00,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:25:00,046 INFO L93 Difference]: Finished difference Result 756 states and 848 transitions. [2018-09-19 16:25:00,050 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-19 16:25:00,051 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 283 [2018-09-19 16:25:00,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:25:00,055 INFO L225 Difference]: With dead ends: 756 [2018-09-19 16:25:00,055 INFO L226 Difference]: Without dead ends: 743 [2018-09-19 16:25:00,056 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=97, Invalid=657, Unknown=2, NotChecked=0, Total=756 [2018-09-19 16:25:00,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2018-09-19 16:25:00,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 740. [2018-09-19 16:25:00,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 740 states. [2018-09-19 16:25:00,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 831 transitions. [2018-09-19 16:25:00,082 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 831 transitions. Word has length 283 [2018-09-19 16:25:00,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:25:00,083 INFO L480 AbstractCegarLoop]: Abstraction has 740 states and 831 transitions. [2018-09-19 16:25:00,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-19 16:25:00,083 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 831 transitions. [2018-09-19 16:25:00,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-09-19 16:25:00,085 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:25:00,086 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:00,086 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:25:00,086 INFO L82 PathProgramCache]: Analyzing trace with hash -1980544416, now seen corresponding path program 1 times [2018-09-19 16:25:00,087 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:25:00,087 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 9 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-19 16:25:00,095 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:25:00,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:25:00,506 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:25:00,582 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:25:00,583 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:25:00,597 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:25:00,598 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-19 16:25:00,598 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-19 16:25:00,598 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-19 16:25:00,599 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-19 16:25:00,599 INFO L87 Difference]: Start difference. First operand 740 states and 831 transitions. Second operand 5 states. [2018-09-19 16:25:00,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:25:00,834 INFO L93 Difference]: Finished difference Result 792 states and 886 transitions. [2018-09-19 16:25:00,834 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-19 16:25:00,834 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 284 [2018-09-19 16:25:00,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:25:00,838 INFO L225 Difference]: With dead ends: 792 [2018-09-19 16:25:00,838 INFO L226 Difference]: Without dead ends: 744 [2018-09-19 16:25:00,839 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-19 16:25:00,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-09-19 16:25:00,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2018-09-19 16:25:00,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-09-19 16:25:00,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 835 transitions. [2018-09-19 16:25:00,866 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 835 transitions. Word has length 284 [2018-09-19 16:25:00,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:25:00,867 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 835 transitions. [2018-09-19 16:25:00,868 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-19 16:25:00,868 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 835 transitions. [2018-09-19 16:25:00,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2018-09-19 16:25:00,873 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:25:00,873 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:00,873 INFO L423 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:25:00,874 INFO L82 PathProgramCache]: Analyzing trace with hash -1507906894, now seen corresponding path program 1 times [2018-09-19 16:25:00,874 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:25:00,875 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 10 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with mathsat -unsat_core_generation=3 [2018-09-19 16:25:00,880 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:25:01,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:25:01,292 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:25:01,574 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 11 treesize of output 8 [2018-09-19 16:25:01,585 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 8 treesize of output 7 [2018-09-19 16:25:01,586 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:25:01,615 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:25:01,704 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:25:01,705 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:21, output treesize:21 [2018-09-19 16:25:01,848 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 29 treesize of output 21 [2018-09-19 16:25:01,865 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 21 treesize of output 9 [2018-09-19 16:25:01,866 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:25:01,889 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:25:01,914 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:25:01,915 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:29, output treesize:9 [2018-09-19 16:25:02,556 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:25:02,556 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:25:02,571 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:25:02,571 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-19 16:25:02,572 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-19 16:25:02,572 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-19 16:25:02,572 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2018-09-19 16:25:02,574 INFO L87 Difference]: Start difference. First operand 744 states and 835 transitions. Second operand 11 states. [2018-09-19 16:25:09,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:25:09,634 INFO L93 Difference]: Finished difference Result 785 states and 884 transitions. [2018-09-19 16:25:09,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-09-19 16:25:09,635 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 284 [2018-09-19 16:25:09,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:25:09,639 INFO L225 Difference]: With dead ends: 785 [2018-09-19 16:25:09,639 INFO L226 Difference]: Without dead ends: 715 [2018-09-19 16:25:09,640 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2018-09-19 16:25:09,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 715 states. [2018-09-19 16:25:09,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 715 to 715. [2018-09-19 16:25:09,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 715 states. [2018-09-19 16:25:09,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 715 states to 715 states and 802 transitions. [2018-09-19 16:25:09,664 INFO L78 Accepts]: Start accepts. Automaton has 715 states and 802 transitions. Word has length 284 [2018-09-19 16:25:09,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:25:09,664 INFO L480 AbstractCegarLoop]: Abstraction has 715 states and 802 transitions. [2018-09-19 16:25:09,665 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-19 16:25:09,665 INFO L276 IsEmpty]: Start isEmpty. Operand 715 states and 802 transitions. [2018-09-19 16:25:09,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2018-09-19 16:25:09,667 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:25:09,667 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25:09,668 INFO L423 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:25:09,668 INFO L82 PathProgramCache]: Analyzing trace with hash 1596636593, now seen corresponding path program 1 times [2018-09-19 16:25:09,669 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:25:09,669 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 11 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with mathsat -unsat_core_generation=3 [2018-09-19 16:25:09,683 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:25:10,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:25:10,873 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:25:11,248 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 11 treesize of output 8 [2018-09-19 16:25:11,286 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 8 treesize of output 7 [2018-09-19 16:25:11,286 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:25:11,336 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:25:11,474 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:25:11,474 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:24 [2018-09-19 16:25:12,079 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 46 treesize of output 34 [2018-09-19 16:25:12,125 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 22 [2018-09-19 16:25:12,126 INFO L267 ElimStorePlain]: Start of recursive call 3: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:25:12,346 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:25:12,519 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:25:12,519 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:46, output treesize:22 [2018-09-19 16:25:15,512 WARN L797 $PredicateComparison]: unable to prove that (exists ((__kernel_cosf_~y (_ FloatingPoint 8 24)) (__kernel_cosf_~hz~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~z~3 (_ FloatingPoint 8 24)) (__kernel_cosf_~a~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~r~2 (_ FloatingPoint 8 24))) (= |c___kernel_cosf_#res| (fp.sub RNE __kernel_cosf_~a~0 (fp.sub RNE __kernel_cosf_~hz~0 (fp.sub RNE (fp.mul RNE __kernel_cosf_~z~3 __kernel_cosf_~r~2) (fp.mul RNE |c___kernel_cosf_#in~x| __kernel_cosf_~y)))))) is different from false [2018-09-19 16:25:17,537 WARN L819 $PredicateComparison]: unable to prove that (exists ((__kernel_cosf_~y (_ FloatingPoint 8 24)) (__kernel_cosf_~hz~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~z~3 (_ FloatingPoint 8 24)) (__kernel_cosf_~a~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~r~2 (_ FloatingPoint 8 24))) (= |c___kernel_cosf_#res| (fp.sub RNE __kernel_cosf_~a~0 (fp.sub RNE __kernel_cosf_~hz~0 (fp.sub RNE (fp.mul RNE __kernel_cosf_~z~3 __kernel_cosf_~r~2) (fp.mul RNE |c___kernel_cosf_#in~x| __kernel_cosf_~y)))))) is different from true [2018-09-19 16:25:20,836 WARN L819 $PredicateComparison]: unable to prove that (exists ((__kernel_cosf_~y (_ FloatingPoint 8 24)) (__kernel_cosf_~hz~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~z~3 (_ FloatingPoint 8 24)) (__kernel_cosf_~a~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~r~2 (_ FloatingPoint 8 24)) (v_arrayElimCell_19 (_ BitVec 32))) (let ((.cse0 (fp ((_ extract 31 31) v_arrayElimCell_19) ((_ extract 30 23) v_arrayElimCell_19) ((_ extract 22 0) v_arrayElimCell_19)))) (and (= .cse0 (fp.sub RNE |c_cos_float_#in~x| |c_cos_float_#in~x|)) (= (fp.sub RNE __kernel_cosf_~a~0 (fp.sub RNE __kernel_cosf_~hz~0 (fp.sub RNE (fp.mul RNE __kernel_cosf_~z~3 __kernel_cosf_~r~2) (fp.mul RNE .cse0 __kernel_cosf_~y)))) |c_cos_float_#t~ret99|)))) is different from true [2018-09-19 16:25:24,866 WARN L819 $PredicateComparison]: unable to prove that (exists ((__kernel_cosf_~y (_ FloatingPoint 8 24)) (__kernel_cosf_~hz~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~z~3 (_ FloatingPoint 8 24)) (__kernel_cosf_~a~0 (_ FloatingPoint 8 24)) (__kernel_cosf_~r~2 (_ FloatingPoint 8 24)) (v_arrayElimCell_19 (_ BitVec 32))) (let ((.cse0 (fp ((_ extract 31 31) v_arrayElimCell_19) ((_ extract 30 23) v_arrayElimCell_19) ((_ extract 22 0) v_arrayElimCell_19)))) (and (= |c_cos_float_#res| (fp.sub RNE __kernel_cosf_~a~0 (fp.sub RNE __kernel_cosf_~hz~0 (fp.sub RNE (fp.mul RNE __kernel_cosf_~z~3 __kernel_cosf_~r~2) (fp.mul RNE .cse0 __kernel_cosf_~y))))) (= .cse0 (fp.sub RNE |c_cos_float_#in~x| |c_cos_float_#in~x|))))) is different from true [2018-09-19 16:25:36,932 WARN L178 SmtUtils]: Spent 725.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-19 16:25:51,866 WARN L178 SmtUtils]: Spent 703.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-19 16:25:58,687 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:25:58,688 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:25:58,717 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:25:58,718 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-09-19 16:25:58,718 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-19 16:25:58,718 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-19 16:25:58,718 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=135, Unknown=4, NotChecked=72, Total=240 [2018-09-19 16:25:58,719 INFO L87 Difference]: Start difference. First operand 715 states and 802 transitions. Second operand 16 states. [2018-09-19 16:26:10,319 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-19 16:26:11,175 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-09-19 16:26:11,882 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 26 Received shutdown request... [2018-09-19 16:26:36,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-19 16:26:36,490 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-19 16:26:36,494 WARN L206 ceAbstractionStarter]: Timeout [2018-09-19 16:26:36,494 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.09 04:26:36 BoogieIcfgContainer [2018-09-19 16:26:36,494 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-19 16:26:36,495 INFO L168 Benchmark]: Toolchain (without parser) took 274842.43 ms. Allocated memory was 1.5 GB in the beginning and 2.6 GB in the end (delta: 1.1 GB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -735.7 MB). Peak memory consumption was 319.2 MB. Max. memory is 7.1 GB. [2018-09-19 16:26:36,497 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-19 16:26:36,497 INFO L168 Benchmark]: CACSL2BoogieTranslator took 936.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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-19 16:26:36,498 INFO L168 Benchmark]: Boogie Preprocessor took 266.25 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 741.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -830.3 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. [2018-09-19 16:26:36,498 INFO L168 Benchmark]: RCFGBuilder took 36612.30 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 174.1 MB). Peak memory consumption was 174.1 MB. Max. memory is 7.1 GB. [2018-09-19 16:26:36,499 INFO L168 Benchmark]: TraceAbstraction took 237016.84 ms. Allocated memory was 2.3 GB in the beginning and 2.6 GB in the end (delta: 313.0 MB). Free memory was 2.0 GB in the beginning and 2.2 GB in the end (delta: -121.8 MB). Peak memory consumption was 191.2 MB. Max. memory is 7.1 GB. [2018-09-19 16:26:36,503 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 936.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: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 266.25 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 741.9 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -830.3 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 36612.30 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 174.1 MB). Peak memory consumption was 174.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 237016.84 ms. Allocated memory was 2.3 GB in the beginning and 2.6 GB in the end (delta: 313.0 MB). Free memory was 2.0 GB in the beginning and 2.2 GB in the end (delta: -121.8 MB). Peak memory consumption was 191.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 611]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 611). Cancelled while BasicCegarLoop was constructing difference of abstraction (715states) and FLOYD_HOARE automaton (currently 12 states, 16 states before enhancement), while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 19 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 13 procedures, 749 locations, 1 error locations. TIMEOUT Result, 236.9s OverallTime, 10 OverallIterations, 1 TraceHistogramMax, 168.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 7674 SDtfs, 1630 SDslu, 50349 SDs, 0 SdLazy, 5307 SolverSat, 70 SolverUnsat, 18 SolverUnknown, 0 SolverNotchecked, 128.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2704 GetRequests, 2569 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 70.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=749occurred 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.3s AutomataMinimizationTime, 9 MinimizatonAttempts, 4 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 4.1s SatisfiabilityAnalysisTime, 62.5s InterpolantComputationTime, 2657 NumberOfCodeBlocks, 2657 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2647 ConstructedInterpolants, 82 QuantifiedInterpolants, 1676782 SizeOfPredicates, 78 NumberOfNonLiveVariables, 4486 ConjunctsInSsa, 117 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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