java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/float-newlib/double_req_bl_0864c_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2c62905 [2018-09-19 16:08:39,641 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-19 16:08:39,643 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-19 16:08:39,658 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-19 16:08:39,659 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-19 16:08:39,660 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-19 16:08:39,661 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-19 16:08:39,663 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-19 16:08:39,664 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-19 16:08:39,665 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-19 16:08:39,666 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-19 16:08:39,667 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-19 16:08:39,668 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-19 16:08:39,669 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-19 16:08:39,670 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-19 16:08:39,671 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-19 16:08:39,672 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-19 16:08:39,674 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-19 16:08:39,676 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-19 16:08:39,678 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-19 16:08:39,679 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-19 16:08:39,680 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-19 16:08:39,683 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-19 16:08:39,683 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-19 16:08:39,684 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-19 16:08:39,685 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-19 16:08:39,686 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-19 16:08:39,687 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-19 16:08:39,688 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-19 16:08:39,689 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-19 16:08:39,689 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-19 16:08:39,690 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-19 16:08:39,690 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-19 16:08:39,691 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-19 16:08:39,692 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-19 16:08:39,693 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-19 16:08:39,693 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:08:39,710 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-19 16:08:39,710 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-19 16:08:39,711 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-19 16:08:39,711 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-19 16:08:39,712 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-19 16:08:39,712 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-19 16:08:39,712 INFO L133 SettingsManager]: * Use SBE=true [2018-09-19 16:08:39,713 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-19 16:08:39,713 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-19 16:08:39,713 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-19 16:08:39,713 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-19 16:08:39,713 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-19 16:08:39,714 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-19 16:08:39,714 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-19 16:08:39,714 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-19 16:08:39,714 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-19 16:08:39,714 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-19 16:08:39,715 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-19 16:08:39,715 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-19 16:08:39,715 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-19 16:08:39,715 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-19 16:08:39,715 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-19 16:08:39,716 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-19 16:08:39,716 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-19 16:08:39,716 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-19 16:08:39,716 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-19 16:08:39,719 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-19 16:08:39,719 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-19 16:08:39,719 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-19 16:08:39,719 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-19 16:08:39,720 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-19 16:08:39,720 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-19 16:08:39,790 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-19 16:08:39,804 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-19 16:08:39,808 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-19 16:08:39,810 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-19 16:08:39,810 INFO L276 PluginConnector]: CDTParser initialized [2018-09-19 16:08:39,811 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0864c_true-unreach-call.c [2018-09-19 16:08:40,201 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9dd6a0f2/bf6a6da25f79497cbd0bd3fb82d16ce8/FLAG6aa1ed113 [2018-09-19 16:08:40,427 INFO L277 CDTParser]: Found 1 translation units. [2018-09-19 16:08:40,428 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0864c_true-unreach-call.c [2018-09-19 16:08:40,441 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9dd6a0f2/bf6a6da25f79497cbd0bd3fb82d16ce8/FLAG6aa1ed113 [2018-09-19 16:08:40,456 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a9dd6a0f2/bf6a6da25f79497cbd0bd3fb82d16ce8 [2018-09-19 16:08:40,465 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-19 16:08:40,468 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-19 16:08:40,470 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-19 16:08:40,470 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-19 16:08:40,477 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-19 16:08:40,478 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:08:40" (1/1) ... [2018-09-19 16:08:40,481 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20f7b424 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:40, skipping insertion in model container [2018-09-19 16:08:40,481 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:08:40" (1/1) ... [2018-09-19 16:08:40,493 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-19 16:08:40,917 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:08:40,945 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-19 16:08:41,092 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:08:41,172 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41 WrapperNode [2018-09-19 16:08:41,172 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-19 16:08:41,173 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-19 16:08:41,173 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-19 16:08:41,173 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-19 16:08:41,190 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,190 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,221 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,221 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,351 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,377 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,389 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (1/1) ... [2018-09-19 16:08:41,405 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-19 16:08:41,405 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-19 16:08:41,406 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-19 16:08:41,406 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-19 16:08:41,407 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (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:08:41,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-19 16:08:41,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-19 16:08:41,490 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-19 16:08:41,490 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_double [2018-09-19 16:08:41,491 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_double [2018-09-19 16:08:41,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_sqrt [2018-09-19 16:08:41,491 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-19 16:08:41,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_pow [2018-09-19 16:08:41,491 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-19 16:08:41,493 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-19 16:08:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-19 16:08:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-19 16:08:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-19 16:08:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-19 16:08:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-19 16:08:41,494 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-19 16:08:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_double [2018-09-19 16:08:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-19 16:08:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-19 16:08:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_double [2018-09-19 16:08:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_sqrt [2018-09-19 16:08:41,495 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-19 16:08:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_pow [2018-09-19 16:08:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-19 16:08:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-19 16:08:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-19 16:08:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-19 16:08:41,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-19 16:08:42,049 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:42,496 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:42,540 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:43,235 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:43,262 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:44,385 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,583 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,652 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,689 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,718 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,760 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,874 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,995 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:46,025 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:46,046 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:46,556 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:46,571 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:46,615 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:49,130 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:49,178 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:52,074 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:54,301 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:56,564 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:58,479 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:00,692 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:00,701 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:00,724 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:00,829 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:00,886 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:03,021 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,789 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,800 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,816 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,827 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:10,111 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:13,160 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:13,171 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:13,399 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:29,878 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:30,385 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:30,438 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:30,526 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:35,006 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:35,015 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:35,031 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:37,143 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-19 16:09:37,144 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:09:37 BoogieIcfgContainer [2018-09-19 16:09:37,144 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-19 16:09:37,146 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-19 16:09:37,146 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-19 16:09:37,150 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-19 16:09:37,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.09 04:08:40" (1/3) ... [2018-09-19 16:09:37,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534523a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:09:37, skipping insertion in model container [2018-09-19 16:09:37,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:41" (2/3) ... [2018-09-19 16:09:37,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@534523a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:09:37, skipping insertion in model container [2018-09-19 16:09:37,152 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:09:37" (3/3) ... [2018-09-19 16:09:37,154 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0864c_true-unreach-call.c [2018-09-19 16:09:37,165 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-19 16:09:37,176 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-19 16:09:37,239 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-19 16:09:37,240 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-19 16:09:37,240 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-19 16:09:37,240 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-19 16:09:37,241 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-19 16:09:37,241 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-19 16:09:37,241 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-19 16:09:37,241 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-19 16:09:37,241 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-19 16:09:37,280 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states. [2018-09-19 16:09:37,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-09-19 16:09:37,289 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:09:37,290 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] [2018-09-19 16:09:37,293 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:09:37,298 INFO L82 PathProgramCache]: Analyzing trace with hash 1728455552, now seen corresponding path program 1 times [2018-09-19 16:09:37,303 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:09:37,304 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:09:37,312 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:09:37,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:09:37,606 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:09:37,634 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:09:37,634 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:09:37,651 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:09:37,652 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-19 16:09:37,656 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-19 16:09:37,668 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-19 16:09:37,669 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-19 16:09:37,671 INFO L87 Difference]: Start difference. First operand 515 states. Second operand 2 states. [2018-09-19 16:09:37,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:09:37,762 INFO L93 Difference]: Finished difference Result 1021 states and 1311 transitions. [2018-09-19 16:09:37,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-19 16:09:37,767 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 24 [2018-09-19 16:09:37,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:09:37,805 INFO L225 Difference]: With dead ends: 1021 [2018-09-19 16:09:37,805 INFO L226 Difference]: Without dead ends: 510 [2018-09-19 16:09:37,813 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 23 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:09:37,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 510 states. [2018-09-19 16:09:37,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 510 to 510. [2018-09-19 16:09:37,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2018-09-19 16:09:37,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 590 transitions. [2018-09-19 16:09:37,894 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 590 transitions. Word has length 24 [2018-09-19 16:09:37,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:09:37,895 INFO L480 AbstractCegarLoop]: Abstraction has 510 states and 590 transitions. [2018-09-19 16:09:37,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-19 16:09:37,895 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 590 transitions. [2018-09-19 16:09:37,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2018-09-19 16:09:37,899 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:09:37,899 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] [2018-09-19 16:09:37,899 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:09:37,900 INFO L82 PathProgramCache]: Analyzing trace with hash -22744946, now seen corresponding path program 1 times [2018-09-19 16:09:37,901 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:09:37,901 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:09:37,914 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:09:38,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:09:38,302 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:09:38,407 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:09:38,422 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:09:38,429 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-19 16:09:38,476 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:09:38,586 INFO L303 Elim1Store]: Index analysis took 153 ms [2018-09-19 16:09:38,587 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-19 16:09:38,588 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:38,693 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:38,778 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:09:38,779 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-19 16:09:39,049 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:09:39,050 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:09:39,051 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-19 16:09:39,065 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:09:39,088 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-19 16:09:39,089 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:39,124 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:39,203 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-19 16:09:39,203 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:63, output treesize:55 [2018-09-19 16:09:39,361 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 35 treesize of output 27 [2018-09-19 16:09:39,401 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:09:39,426 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-19 16:09:39,427 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:39,456 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:39,485 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:09:39,485 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:44, output treesize:18 [2018-09-19 16:09:39,922 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:09:39,923 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:09:39,940 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:09:39,941 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-09-19 16:09:39,943 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-19 16:09:39,943 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-19 16:09:39,944 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-09-19 16:09:39,944 INFO L87 Difference]: Start difference. First operand 510 states and 590 transitions. Second operand 11 states. [2018-09-19 16:09:40,798 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:09:41,637 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-19 16:09:41,904 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-09-19 16:09:42,677 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-19 16:10:07,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:10:07,897 INFO L93 Difference]: Finished difference Result 542 states and 624 transitions. [2018-09-19 16:10:07,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-19 16:10:07,899 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 63 [2018-09-19 16:10:07,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:10:07,905 INFO L225 Difference]: With dead ends: 542 [2018-09-19 16:10:07,905 INFO L226 Difference]: Without dead ends: 517 [2018-09-19 16:10:07,907 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 52 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=93, Invalid=327, Unknown=0, NotChecked=0, Total=420 [2018-09-19 16:10:07,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2018-09-19 16:10:07,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 510. [2018-09-19 16:10:07,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2018-09-19 16:10:07,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 589 transitions. [2018-09-19 16:10:07,942 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 589 transitions. Word has length 63 [2018-09-19 16:10:07,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:10:07,942 INFO L480 AbstractCegarLoop]: Abstraction has 510 states and 589 transitions. [2018-09-19 16:10:07,943 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-19 16:10:07,943 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 589 transitions. [2018-09-19 16:10:07,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-09-19 16:10:07,946 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:10:07,946 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] [2018-09-19 16:10:07,946 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:10:07,947 INFO L82 PathProgramCache]: Analyzing trace with hash 726746802, now seen corresponding path program 1 times [2018-09-19 16:10:07,948 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:10:07,948 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 4 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with mathsat -unsat_core_generation=3 [2018-09-19 16:10:07,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:10:08,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:10:08,212 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:10:08,285 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:10:08,293 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:10:08,293 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:08,300 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:08,322 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:08,323 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:10:08,366 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:10:08,372 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:10:08,372 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:08,377 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:08,390 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:08,390 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:10:08,692 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:10:08,692 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:10:08,714 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:10:08,714 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-19 16:10:08,715 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-19 16:10:08,715 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-19 16:10:08,715 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-19 16:10:08,716 INFO L87 Difference]: Start difference. First operand 510 states and 589 transitions. Second operand 9 states. [2018-09-19 16:10:30,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:10:30,038 INFO L93 Difference]: Finished difference Result 715 states and 806 transitions. [2018-09-19 16:10:30,039 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-19 16:10:30,039 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 65 [2018-09-19 16:10:30,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:10:30,045 INFO L225 Difference]: With dead ends: 715 [2018-09-19 16:10:30,045 INFO L226 Difference]: Without dead ends: 690 [2018-09-19 16:10:30,046 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-19 16:10:30,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2018-09-19 16:10:30,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 510. [2018-09-19 16:10:30,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 510 states. [2018-09-19 16:10:30,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 510 states to 510 states and 587 transitions. [2018-09-19 16:10:30,086 INFO L78 Accepts]: Start accepts. Automaton has 510 states and 587 transitions. Word has length 65 [2018-09-19 16:10:30,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:10:30,087 INFO L480 AbstractCegarLoop]: Abstraction has 510 states and 587 transitions. [2018-09-19 16:10:30,087 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-19 16:10:30,087 INFO L276 IsEmpty]: Start isEmpty. Operand 510 states and 587 transitions. [2018-09-19 16:10:30,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-09-19 16:10:30,090 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:10:30,090 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] [2018-09-19 16:10:30,090 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:10:30,091 INFO L82 PathProgramCache]: Analyzing trace with hash -1350462541, now seen corresponding path program 1 times [2018-09-19 16:10:30,091 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:10:30,091 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:10:30,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:10:30,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:10:30,440 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:10:30,708 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:10:30,717 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:10:30,718 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:30,745 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:30,798 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:30,799 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-19 16:10:30,890 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:10:30,900 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:10:30,901 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:30,924 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:30,950 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:30,951 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-19 16:10:31,165 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:10:31,176 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:10:31,178 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-19 16:10:31,190 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:10:31,215 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-19 16:10:31,216 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:31,243 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:31,296 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:31,297 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:49, output treesize:41 [2018-09-19 16:10:31,770 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:10:31,779 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:10:31,780 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-19 16:10:31,812 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:10:31,839 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-19 16:10:31,839 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:31,884 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:31,967 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 3 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:31,967 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:76, output treesize:68 [2018-09-19 16:10:32,108 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 35 treesize of output 27 [2018-09-19 16:10:32,125 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:10:32,131 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-19 16:10:32,132 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:32,149 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:32,193 INFO L267 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-19 16:10:32,193 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:57, output treesize:31 [2018-09-19 16:10:33,162 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 30 [2018-09-19 16:10:33,204 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:10:33,204 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:10:33,219 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:10:33,219 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-09-19 16:10:33,220 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-19 16:10:33,220 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-19 16:10:33,220 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-09-19 16:10:33,220 INFO L87 Difference]: Start difference. First operand 510 states and 587 transitions. Second operand 15 states. [2018-09-19 16:10:34,152 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-19 16:10:36,350 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2018-09-19 16:10:37,122 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-19 16:10:37,571 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-19 16:10:38,351 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 45 [2018-09-19 16:10:38,824 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-19 16:10:39,166 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-19 16:10:39,844 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2018-09-19 16:11:39,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:11:39,252 INFO L93 Difference]: Finished difference Result 559 states and 639 transitions. [2018-09-19 16:11:39,253 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-19 16:11:39,254 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 65 [2018-09-19 16:11:39,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:11:39,258 INFO L225 Difference]: With dead ends: 559 [2018-09-19 16:11:39,258 INFO L226 Difference]: Without dead ends: 533 [2018-09-19 16:11:39,259 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 128 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2018-09-19 16:11:39,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 533 states. [2018-09-19 16:11:39,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 533 to 509. [2018-09-19 16:11:39,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 509 states. [2018-09-19 16:11:39,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 585 transitions. [2018-09-19 16:11:39,285 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 585 transitions. Word has length 65 [2018-09-19 16:11:39,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:11:39,286 INFO L480 AbstractCegarLoop]: Abstraction has 509 states and 585 transitions. [2018-09-19 16:11:39,286 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-19 16:11:39,286 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 585 transitions. [2018-09-19 16:11:39,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-09-19 16:11:39,289 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:11:39,289 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] [2018-09-19 16:11:39,289 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:11:39,290 INFO L82 PathProgramCache]: Analyzing trace with hash -853960941, now seen corresponding path program 1 times [2018-09-19 16:11:39,290 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:11:39,290 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) [2018-09-19 16:11:39,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-09-19 16:11:39,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:11:39,796 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:11:39,842 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:11:39,849 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:11:39,849 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:11:39,856 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:11:39,875 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:11:39,876 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:11:39,926 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:11:39,931 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:11:39,931 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:11:39,934 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:11:39,945 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:11:39,946 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:11:40,249 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:11:40,249 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:11:40,271 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:11:40,272 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-09-19 16:11:40,272 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-09-19 16:11:40,272 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-09-19 16:11:40,273 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-09-19 16:11:40,273 INFO L87 Difference]: Start difference. First operand 509 states and 585 transitions. Second operand 8 states. [2018-09-19 16:12:04,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:12:04,541 INFO L93 Difference]: Finished difference Result 537 states and 612 transitions. [2018-09-19 16:12:04,544 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-19 16:12:04,545 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 69 [2018-09-19 16:12:04,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:12:04,547 INFO L225 Difference]: With dead ends: 537 [2018-09-19 16:12:04,548 INFO L226 Difference]: Without dead ends: 512 [2018-09-19 16:12:04,548 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-09-19 16:12:04,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2018-09-19 16:12:04,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 509. [2018-09-19 16:12:04,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 509 states. [2018-09-19 16:12:04,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 584 transitions. [2018-09-19 16:12:04,574 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 584 transitions. Word has length 69 [2018-09-19 16:12:04,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:12:04,575 INFO L480 AbstractCegarLoop]: Abstraction has 509 states and 584 transitions. [2018-09-19 16:12:04,575 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-09-19 16:12:04,575 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 584 transitions. [2018-09-19 16:12:04,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-09-19 16:12:04,576 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:12:04,576 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] [2018-09-19 16:12:04,577 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:12:04,577 INFO L82 PathProgramCache]: Analyzing trace with hash 787052147, now seen corresponding path program 1 times [2018-09-19 16:12:04,577 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:12:04,578 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:12:04,586 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:12:05,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:12:05,935 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:12:08,425 WARN L797 $PredicateComparison]: unable to prove that (and (= c_~one_pow~0 ((_ to_fp 11 53) RNE 1.0)) (= |c___ieee754_pow_#res| (fp.div RNE c_~one_pow~0 |c___ieee754_pow_#in~x|))) is different from false [2018-09-19 16:12:08,510 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:12:08,511 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:12:08,512 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 35 [2018-09-19 16:12:08,522 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:12:08,544 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 25 [2018-09-19 16:12:08,545 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:08,571 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:08,597 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:12:08,597 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:36, output treesize:28 [2018-09-19 16:12:08,861 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:12:08,862 INFO L682 Elim1Store]: detected equality via solver [2018-09-19 16:12:08,864 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 56 [2018-09-19 16:12:08,874 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:12:08,895 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 52 [2018-09-19 16:12:08,896 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:08,932 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:08,979 INFO L267 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: 2 dim-0 vars, and 1 xjuncts. [2018-09-19 16:12:08,979 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:63, output treesize:55 [2018-09-19 16:12:09,081 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 35 treesize of output 27 [2018-09-19 16:12:09,089 INFO L700 Elim1Store]: detected not equals via solver [2018-09-19 16:12:09,093 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2018-09-19 16:12:09,093 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:09,104 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:09,120 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:12:09,121 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:44, output treesize:18 [2018-09-19 16:12:09,878 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:12:09,878 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:12:09,900 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:12:09,900 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-09-19 16:12:09,901 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-19 16:12:09,901 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-19 16:12:09,901 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=180, Unknown=1, NotChecked=26, Total=240 [2018-09-19 16:12:09,902 INFO L87 Difference]: Start difference. First operand 509 states and 584 transitions. Second operand 16 states. [2018-09-19 16:12:20,776 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:12:21,457 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-09-19 16:12:22,662 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-19 16:12:23,181 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-19 16:12:23,501 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-09-19 16:12:24,215 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-09-19 16:12:24,575 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-19 16:12:43,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:12:43,913 INFO L93 Difference]: Finished difference Result 607 states and 693 transitions. [2018-09-19 16:12:43,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-09-19 16:12:43,914 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 69 [2018-09-19 16:12:43,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:12:43,917 INFO L225 Difference]: With dead ends: 607 [2018-09-19 16:12:43,917 INFO L226 Difference]: Without dead ends: 582 [2018-09-19 16:12:43,918 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 53 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=207, Invalid=986, Unknown=1, NotChecked=66, Total=1260 [2018-09-19 16:12:43,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 582 states. [2018-09-19 16:12:43,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 582 to 509. [2018-09-19 16:12:43,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 509 states. [2018-09-19 16:12:43,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 583 transitions. [2018-09-19 16:12:43,945 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 583 transitions. Word has length 69 [2018-09-19 16:12:43,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:12:43,945 INFO L480 AbstractCegarLoop]: Abstraction has 509 states and 583 transitions. [2018-09-19 16:12:43,946 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-19 16:12:43,946 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 583 transitions. [2018-09-19 16:12:43,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-09-19 16:12:43,947 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:12:43,947 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] [2018-09-19 16:12:43,947 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:12:43,948 INFO L82 PathProgramCache]: Analyzing trace with hash -1290157196, now seen corresponding path program 1 times [2018-09-19 16:12:43,948 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:12:43,948 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:12:43,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:12:44,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:12:44,220 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:12:44,258 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:12:44,265 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:12:44,265 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:44,272 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:44,289 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:12:44,289 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:12:44,339 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:12:44,356 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:12:44,356 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:44,388 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:44,466 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:12:44,466 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:12:44,899 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:12:44,900 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:12:44,921 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:12:44,921 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-09-19 16:12:44,922 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-19 16:12:44,922 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-19 16:12:44,922 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-09-19 16:12:44,922 INFO L87 Difference]: Start difference. First operand 509 states and 583 transitions. Second operand 10 states. [2018-09-19 16:13:07,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:13:07,107 INFO L93 Difference]: Finished difference Result 537 states and 610 transitions. [2018-09-19 16:13:07,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-19 16:13:07,108 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 69 [2018-09-19 16:13:07,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:13:07,112 INFO L225 Difference]: With dead ends: 537 [2018-09-19 16:13:07,112 INFO L226 Difference]: Without dead ends: 511 [2018-09-19 16:13:07,113 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=74, Invalid=232, Unknown=0, NotChecked=0, Total=306 [2018-09-19 16:13:07,114 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2018-09-19 16:13:07,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 508. [2018-09-19 16:13:07,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 508 states. [2018-09-19 16:13:07,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 508 states to 508 states and 581 transitions. [2018-09-19 16:13:07,147 INFO L78 Accepts]: Start accepts. Automaton has 508 states and 581 transitions. Word has length 69 [2018-09-19 16:13:07,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:13:07,147 INFO L480 AbstractCegarLoop]: Abstraction has 508 states and 581 transitions. [2018-09-19 16:13:07,147 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-19 16:13:07,148 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 581 transitions. [2018-09-19 16:13:07,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2018-09-19 16:13:07,149 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:13:07,149 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] [2018-09-19 16:13:07,149 INFO L423 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:13:07,150 INFO L82 PathProgramCache]: Analyzing trace with hash 1030764520, now seen corresponding path program 1 times [2018-09-19 16:13:07,150 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:13:07,150 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) [2018-09-19 16:13:07,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with mathsat -unsat_core_generation=3 [2018-09-19 16:13:07,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:13:07,569 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:13:07,617 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 11 [2018-09-19 16:13:07,623 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 10 [2018-09-19 16:13:07,624 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:13:07,635 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:13:07,685 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:13:07,685 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-19 16:13:07,749 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2018-09-19 16:13:07,757 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 4 [2018-09-19 16:13:07,758 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:13:07,783 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:13:07,822 INFO L267 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-2 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-09-19 16:13:07,822 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-19 16:13:08,376 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-19 16:13:08,597 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 20 Received shutdown request... [2018-09-19 16:13:19,096 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-19 16:13:19,296 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 mathsat -unsat_core_generation=3 [2018-09-19 16:13:19,297 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-19 16:13:19,304 WARN L206 ceAbstractionStarter]: Timeout [2018-09-19 16:13:19,304 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.09 04:13:19 BoogieIcfgContainer [2018-09-19 16:13:19,304 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-19 16:13:19,305 INFO L168 Benchmark]: Toolchain (without parser) took 278839.27 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 1.0 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -1.1 GB). There was no memory consumed. Max. memory is 7.1 GB. [2018-09-19 16:13:19,306 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-19 16:13:19,307 INFO L168 Benchmark]: CACSL2BoogieTranslator took 702.90 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: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-09-19 16:13:19,307 INFO L168 Benchmark]: Boogie Preprocessor took 231.78 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 701.5 MB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -775.0 MB). Peak memory consumption was 19.9 MB. Max. memory is 7.1 GB. [2018-09-19 16:13:19,308 INFO L168 Benchmark]: RCFGBuilder took 55739.10 ms. Allocated memory is still 2.2 GB. Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 137.2 MB). Peak memory consumption was 137.2 MB. Max. memory is 7.1 GB. [2018-09-19 16:13:19,309 INFO L168 Benchmark]: TraceAbstraction took 222158.83 ms. Allocated memory was 2.2 GB in the beginning and 2.5 GB in the end (delta: 342.9 MB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -455.7 MB). There was no memory consumed. Max. memory is 7.1 GB. [2018-09-19 16:13:19,312 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 702.90 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: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 231.78 ms. Allocated memory was 1.5 GB in the beginning and 2.2 GB in the end (delta: 701.5 MB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -775.0 MB). Peak memory consumption was 19.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 55739.10 ms. Allocated memory is still 2.2 GB. Free memory was 2.1 GB in the beginning and 2.0 GB in the end (delta: 137.2 MB). Peak memory consumption was 137.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 222158.83 ms. Allocated memory was 2.2 GB in the beginning and 2.5 GB in the end (delta: 342.9 MB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -455.7 MB). There was no memory consumed. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 596]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 596). Cancelled while BasicCegarLoop was analyzing trace of length 72 with TraceHistMax 1, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 11 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 515 locations, 1 error locations. TIMEOUT Result, 222.0s OverallTime, 8 OverallIterations, 1 TraceHistogramMax, 195.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3977 SDtfs, 3247 SDslu, 24403 SDs, 0 SdLazy, 3234 SolverSat, 86 SolverUnsat, 33 SolverUnknown, 0 SolverNotchecked, 168.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 483 GetRequests, 357 SyntacticMatches, 3 SemanticMatches, 123 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 426 ImplicationChecksByTransitivity, 18.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=515occurred 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.2s AutomataMinimizationTime, 7 MinimizatonAttempts, 290 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 10.3s InterpolantComputationTime, 424 NumberOfCodeBlocks, 424 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 417 ConstructedInterpolants, 134 QuantifiedInterpolants, 249041 SizeOfPredicates, 65 NumberOfNonLiveVariables, 1610 ConjunctsInSsa, 86 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 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