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_0864a_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2c62905 [2018-09-19 16:08:14,514 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-19 16:08:14,518 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-19 16:08:14,535 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-19 16:08:14,536 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-19 16:08:14,538 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-19 16:08:14,539 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-19 16:08:14,541 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-19 16:08:14,543 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-19 16:08:14,544 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-19 16:08:14,545 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-19 16:08:14,545 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-19 16:08:14,546 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-19 16:08:14,547 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-19 16:08:14,548 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-19 16:08:14,549 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-19 16:08:14,549 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-19 16:08:14,551 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-19 16:08:14,556 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-19 16:08:14,558 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-19 16:08:14,560 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-19 16:08:14,564 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-19 16:08:14,569 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-19 16:08:14,570 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-19 16:08:14,570 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-19 16:08:14,571 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-19 16:08:14,572 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-19 16:08:14,573 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-19 16:08:14,575 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-19 16:08:14,577 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-19 16:08:14,577 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-19 16:08:14,581 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-19 16:08:14,581 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-19 16:08:14,582 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-19 16:08:14,584 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-19 16:08:14,585 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-19 16:08:14,585 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:14,618 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-19 16:08:14,618 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-19 16:08:14,619 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-19 16:08:14,621 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-09-19 16:08:14,621 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-09-19 16:08:14,622 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-09-19 16:08:14,622 INFO L133 SettingsManager]: * Use SBE=true [2018-09-19 16:08:14,622 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-19 16:08:14,622 INFO L133 SettingsManager]: * sizeof long=4 [2018-09-19 16:08:14,622 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-09-19 16:08:14,623 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-19 16:08:14,623 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-19 16:08:14,623 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-19 16:08:14,623 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-19 16:08:14,623 INFO L133 SettingsManager]: * Use bitvectors instead of ints=true [2018-09-19 16:08:14,623 INFO L133 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2018-09-19 16:08:14,624 INFO L133 SettingsManager]: * sizeof long double=12 [2018-09-19 16:08:14,624 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-19 16:08:14,624 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-19 16:08:14,624 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-19 16:08:14,624 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-19 16:08:14,625 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-19 16:08:14,625 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-19 16:08:14,625 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-19 16:08:14,625 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-19 16:08:14,625 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-19 16:08:14,627 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-19 16:08:14,627 INFO L133 SettingsManager]: * Trace refinement strategy=WOLF [2018-09-19 16:08:14,627 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-19 16:08:14,627 INFO L133 SettingsManager]: * Command for external solver=cvc4nyu --tear-down-incremental --rewrite-divk --print-success --lang smt [2018-09-19 16:08:14,628 INFO L133 SettingsManager]: * Logic for external solver=AUFBV [2018-09-19 16:08:14,628 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-19 16:08:14,684 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-19 16:08:14,699 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-19 16:08:14,704 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-19 16:08:14,706 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-19 16:08:14,706 INFO L276 PluginConnector]: CDTParser initialized [2018-09-19 16:08:14,707 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/float-newlib/double_req_bl_0864a_true-unreach-call.c [2018-09-19 16:08:15,087 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb785876a/c6cc715af6e648cda8cf6c75b3e64393/FLAG41d2521b4 [2018-09-19 16:08:15,391 INFO L277 CDTParser]: Found 1 translation units. [2018-09-19 16:08:15,392 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/float-newlib/double_req_bl_0864a_true-unreach-call.c [2018-09-19 16:08:15,411 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb785876a/c6cc715af6e648cda8cf6c75b3e64393/FLAG41d2521b4 [2018-09-19 16:08:15,438 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb785876a/c6cc715af6e648cda8cf6c75b3e64393 [2018-09-19 16:08:15,449 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-19 16:08:15,452 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-09-19 16:08:15,453 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-19 16:08:15,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-19 16:08:15,460 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-19 16:08:15,461 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:08:15" (1/1) ... [2018-09-19 16:08:15,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49a0fe21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:15, skipping insertion in model container [2018-09-19 16:08:15,465 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.09 04:08:15" (1/1) ... [2018-09-19 16:08:15,477 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-19 16:08:15,985 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:08:16,009 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-19 16:08:16,194 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-19 16:08:16,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:16 WrapperNode [2018-09-19 16:08:16,252 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-19 16:08:16,253 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-19 16:08:16,253 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-19 16:08:16,253 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-19 16:08:16,268 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:16" (1/1) ... [2018-09-19 16:08:16,268 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:16" (1/1) ... [2018-09-19 16:08:16,301 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:16" (1/1) ... [2018-09-19 16:08:16,301 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:16" (1/1) ... [2018-09-19 16:08:16,468 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:16" (1/1) ... [2018-09-19 16:08:16,506 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:16" (1/1) ... [2018-09-19 16:08:16,521 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:16" (1/1) ... [2018-09-19 16:08:16,547 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-19 16:08:16,548 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-19 16:08:16,548 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-19 16:08:16,548 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-19 16:08:16,553 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:16" (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:16,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-19 16:08:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-19 16:08:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure floor_double [2018-09-19 16:08:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure isinf_double [2018-09-19 16:08:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure isinteger_double [2018-09-19 16:08:16,634 INFO L138 BoogieDeclarations]: Found implementation of procedure fmod_double [2018-09-19 16:08:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure copysign_double [2018-09-19 16:08:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure scalbn_double [2018-09-19 16:08:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_sqrt [2018-09-19 16:08:16,635 INFO L138 BoogieDeclarations]: Found implementation of procedure fabs_double [2018-09-19 16:08:16,637 INFO L138 BoogieDeclarations]: Found implementation of procedure __ieee754_pow [2018-09-19 16:08:16,638 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-19 16:08:16,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-09-19 16:08:16,638 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_double [2018-09-19 16:08:16,638 INFO L130 BoogieDeclarations]: Found specification of procedure floor_double [2018-09-19 16:08:16,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-09-19 16:08:16,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2018-09-19 16:08:16,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2018-09-19 16:08:16,639 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-09-19 16:08:16,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2018-09-19 16:08:16,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2018-09-19 16:08:16,640 INFO L130 BoogieDeclarations]: Found specification of procedure isinf_double [2018-09-19 16:08:16,640 INFO L130 BoogieDeclarations]: Found specification of procedure isinteger_double [2018-09-19 16:08:16,641 INFO L130 BoogieDeclarations]: Found specification of procedure fmod_double [2018-09-19 16:08:16,641 INFO L130 BoogieDeclarations]: Found specification of procedure copysign_double [2018-09-19 16:08:16,641 INFO L130 BoogieDeclarations]: Found specification of procedure scalbn_double [2018-09-19 16:08:16,642 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_sqrt [2018-09-19 16:08:16,642 INFO L130 BoogieDeclarations]: Found specification of procedure fabs_double [2018-09-19 16:08:16,642 INFO L130 BoogieDeclarations]: Found specification of procedure __ieee754_pow [2018-09-19 16:08:16,642 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-19 16:08:16,642 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-19 16:08:16,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-19 16:08:16,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2018-09-19 16:08:16,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2018-09-19 16:08:17,111 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:17,959 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:17,985 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:18,921 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:18,931 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:19,838 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,380 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,487 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,497 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,547 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,567 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,604 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,685 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,713 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:21,723 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:22,339 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:22,350 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:22,493 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:25,009 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:25,115 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:27,847 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:30,078 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:32,409 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:33,505 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:35,813 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:35,848 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:35,900 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:36,025 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:36,039 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:38,163 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,489 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,544 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,631 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:45,686 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:46,111 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:49,096 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:49,106 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:08:49,172 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:06,650 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:07,822 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:07,836 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:07,872 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,495 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,512 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:09,538 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:13,329 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:13,373 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:13,402 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:15,949 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:15,960 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:15,979 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:16,014 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:16,025 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:16,666 WARN L312 ript$VariableManager]: TermVariabe |q#valueAsBitvector| not constructed by VariableManager. Cannot ensure absence of name clashes. [2018-09-19 16:09:19,444 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-19 16:09:19,444 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:09:19 BoogieIcfgContainer [2018-09-19 16:09:19,444 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-19 16:09:19,446 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-19 16:09:19,446 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-19 16:09:19,449 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-19 16:09:19,450 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.09 04:08:15" (1/3) ... [2018-09-19 16:09:19,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@602ec6d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:09:19, skipping insertion in model container [2018-09-19 16:09:19,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.09 04:08:16" (2/3) ... [2018-09-19 16:09:19,451 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@602ec6d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.09 04:09:19, skipping insertion in model container [2018-09-19 16:09:19,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.09 04:09:19" (3/3) ... [2018-09-19 16:09:19,453 INFO L112 eAbstractionObserver]: Analyzing ICFG double_req_bl_0864a_true-unreach-call.c [2018-09-19 16:09:19,464 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-19 16:09:19,473 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-19 16:09:19,531 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-19 16:09:19,531 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-19 16:09:19,531 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-19 16:09:19,531 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-19 16:09:19,532 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-19 16:09:19,532 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-19 16:09:19,532 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-19 16:09:19,532 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-19 16:09:19,532 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-19 16:09:19,567 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states. [2018-09-19 16:09:19,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-09-19 16:09:19,580 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:09:19,582 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] [2018-09-19 16:09:19,584 INFO L423 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:09:19,590 INFO L82 PathProgramCache]: Analyzing trace with hash -1836741029, now seen corresponding path program 1 times [2018-09-19 16:09:19,594 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:09:19,595 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:19,601 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:09:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:09:19,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:09:19,910 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:19,910 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:09:19,927 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:09:19,928 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-09-19 16:09:19,932 INFO L459 AbstractCegarLoop]: Interpolant automaton has 2 states [2018-09-19 16:09:19,944 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2018-09-19 16:09:19,945 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2018-09-19 16:09:19,947 INFO L87 Difference]: Start difference. First operand 674 states. Second operand 2 states. [2018-09-19 16:09:20,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:09:20,046 INFO L93 Difference]: Finished difference Result 1339 states and 1756 transitions. [2018-09-19 16:09:20,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2018-09-19 16:09:20,048 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 27 [2018-09-19 16:09:20,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:09:20,068 INFO L225 Difference]: With dead ends: 1339 [2018-09-19 16:09:20,069 INFO L226 Difference]: Without dead ends: 669 [2018-09-19 16:09:20,079 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 26 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:20,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2018-09-19 16:09:20,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 669. [2018-09-19 16:09:20,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 669 states. [2018-09-19 16:09:20,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 793 transitions. [2018-09-19 16:09:20,190 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 793 transitions. Word has length 27 [2018-09-19 16:09:20,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:09:20,190 INFO L480 AbstractCegarLoop]: Abstraction has 669 states and 793 transitions. [2018-09-19 16:09:20,191 INFO L481 AbstractCegarLoop]: Interpolant automaton has 2 states. [2018-09-19 16:09:20,191 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 793 transitions. [2018-09-19 16:09:20,196 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-09-19 16:09:20,196 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:09:20,196 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] [2018-09-19 16:09:20,196 INFO L423 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:09:20,197 INFO L82 PathProgramCache]: Analyzing trace with hash -1947173955, now seen corresponding path program 1 times [2018-09-19 16:09:20,198 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:09:20,199 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:20,205 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:09:20,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:09:20,483 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:09:20,527 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:20,527 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:09:20,544 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:09:20,544 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-19 16:09:20,548 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-19 16:09:20,549 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-19 16:09:20,549 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-09-19 16:09:20,549 INFO L87 Difference]: Start difference. First operand 669 states and 793 transitions. Second operand 4 states. [2018-09-19 16:09:20,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:09:20,707 INFO L93 Difference]: Finished difference Result 1233 states and 1453 transitions. [2018-09-19 16:09:20,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-09-19 16:09:20,711 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 66 [2018-09-19 16:09:20,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:09:20,716 INFO L225 Difference]: With dead ends: 1233 [2018-09-19 16:09:20,716 INFO L226 Difference]: Without dead ends: 669 [2018-09-19 16:09:20,719 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-09-19 16:09:20,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2018-09-19 16:09:20,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 669. [2018-09-19 16:09:20,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 669 states. [2018-09-19 16:09:20,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 791 transitions. [2018-09-19 16:09:20,763 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 791 transitions. Word has length 66 [2018-09-19 16:09:20,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:09:20,763 INFO L480 AbstractCegarLoop]: Abstraction has 669 states and 791 transitions. [2018-09-19 16:09:20,763 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-19 16:09:20,763 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 791 transitions. [2018-09-19 16:09:20,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-09-19 16:09:20,769 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:09:20,770 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:09:20,770 INFO L423 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:09:20,770 INFO L82 PathProgramCache]: Analyzing trace with hash 724547759, now seen corresponding path program 1 times [2018-09-19 16:09:20,771 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:09:20,771 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:09:20,781 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:09:21,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:09:22,135 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:09:22,251 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:09:22,269 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:09:22,269 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:22,320 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:22,627 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:22,627 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-19 16:09:22,768 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-09-19 16:09:22,785 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:09:22,794 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:09:22,794 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:22,830 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:22,923 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:22,924 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-19 16:09:23,316 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:09:23,336 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:09:23,337 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:23,365 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:23,481 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:23,482 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-19 16:09:23,638 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:09:23,652 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:09:23,652 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:23,658 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:23,689 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:09:23,690 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-19 16:09:24,658 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 49 [2018-09-19 16:09:25,008 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:09:25,037 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:09:25,037 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:25,050 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:25,087 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:25,088 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:09:25,305 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:09:25,323 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:09:25,323 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:09:25,348 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:09:25,369 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:25,370 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:09:26,307 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:26,307 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:09:26,338 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:09:26,338 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-09-19 16:09:26,339 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-19 16:09:26,339 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-19 16:09:26,340 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-09-19 16:09:26,340 INFO L87 Difference]: Start difference. First operand 669 states and 791 transitions. Second operand 18 states. [2018-09-19 16:09:26,959 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-19 16:09:28,084 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-19 16:09:28,706 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:09:29,743 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-19 16:09:30,416 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-19 16:09:31,070 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:09:31,701 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-19 16:09:32,615 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:09:34,457 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-19 16:09:34,936 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-19 16:09:41,949 WARN L178 SmtUtils]: Spent 831.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2018-09-19 16:09:43,957 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2018-09-19 16:09:53,779 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-19 16:09:55,919 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-19 16:10:36,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:10:36,957 INFO L93 Difference]: Finished difference Result 762 states and 902 transitions. [2018-09-19 16:10:36,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-19 16:10:36,960 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 129 [2018-09-19 16:10:36,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:10:36,967 INFO L225 Difference]: With dead ends: 762 [2018-09-19 16:10:36,967 INFO L226 Difference]: Without dead ends: 739 [2018-09-19 16:10:36,968 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 9.8s TimeCoverageRelationStatistics Valid=165, Invalid=1241, Unknown=0, NotChecked=0, Total=1406 [2018-09-19 16:10:36,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2018-09-19 16:10:37,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 726. [2018-09-19 16:10:37,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 726 states. [2018-09-19 16:10:37,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 865 transitions. [2018-09-19 16:10:37,008 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 865 transitions. Word has length 129 [2018-09-19 16:10:37,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:10:37,009 INFO L480 AbstractCegarLoop]: Abstraction has 726 states and 865 transitions. [2018-09-19 16:10:37,010 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-19 16:10:37,010 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 865 transitions. [2018-09-19 16:10:37,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-09-19 16:10:37,019 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:10:37,020 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:10:37,020 INFO L423 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:10:37,020 INFO L82 PathProgramCache]: Analyzing trace with hash 1212153043, now seen corresponding path program 1 times [2018-09-19 16:10:37,021 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:10:37,021 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:37,033 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:10:37,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:10:37,402 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:10:37,534 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-09-19 16:10:37,718 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:37,719 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:10:37,734 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:10:37,734 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-19 16:10:37,736 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-19 16:10:37,736 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-19 16:10:37,736 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-19 16:10:37,737 INFO L87 Difference]: Start difference. First operand 726 states and 865 transitions. Second operand 9 states. [2018-09-19 16:10:41,459 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-09-19 16:10:43,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:10:43,339 INFO L93 Difference]: Finished difference Result 1297 states and 1531 transitions. [2018-09-19 16:10:43,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-19 16:10:43,341 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 131 [2018-09-19 16:10:43,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:10:43,348 INFO L225 Difference]: With dead ends: 1297 [2018-09-19 16:10:43,348 INFO L226 Difference]: Without dead ends: 730 [2018-09-19 16:10:43,350 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-19 16:10:43,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2018-09-19 16:10:43,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 726. [2018-09-19 16:10:43,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 726 states. [2018-09-19 16:10:43,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 726 states and 864 transitions. [2018-09-19 16:10:43,393 INFO L78 Accepts]: Start accepts. Automaton has 726 states and 864 transitions. Word has length 131 [2018-09-19 16:10:43,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:10:43,393 INFO L480 AbstractCegarLoop]: Abstraction has 726 states and 864 transitions. [2018-09-19 16:10:43,393 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-19 16:10:43,393 INFO L276 IsEmpty]: Start isEmpty. Operand 726 states and 864 transitions. [2018-09-19 16:10:43,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-19 16:10:43,400 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:10:43,400 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:10:43,400 INFO L423 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:10:43,401 INFO L82 PathProgramCache]: Analyzing trace with hash 564097052, now seen corresponding path program 1 times [2018-09-19 16:10:43,402 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:10:43,402 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 6 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with mathsat -unsat_core_generation=3 [2018-09-19 16:10:43,410 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:10:43,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:10:43,901 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:10:44,063 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-09-19 16:10:44,078 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:44,088 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:44,088 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,180 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,243 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:44,244 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:27, output treesize:23 [2018-09-19 16:10:44,365 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:44,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:44,372 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,476 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,546 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:44,546 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:32, output treesize:17 [2018-09-19 16:10:44,781 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:44,789 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:44,790 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,798 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,838 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:44,838 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:37, output treesize:33 [2018-09-19 16:10:44,940 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:44,946 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:44,947 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,953 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:44,985 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:44,986 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:42, output treesize:27 [2018-09-19 16:10:46,060 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:46,067 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:46,068 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:46,075 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:46,096 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:46,096 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:10:46,273 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:46,278 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:46,278 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:10:46,287 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:10:46,300 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:46,301 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:10:47,170 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:47,170 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:10:47,187 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:10:47,187 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2018-09-19 16:10:47,188 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-19 16:10:47,188 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-19 16:10:47,188 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-09-19 16:10:47,188 INFO L87 Difference]: Start difference. First operand 726 states and 864 transitions. Second operand 18 states. [2018-09-19 16:10:48,293 WARN L178 SmtUtils]: Spent 483.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-19 16:10:49,020 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:10:49,456 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-09-19 16:10:50,252 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-09-19 16:10:52,025 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:10:52,662 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 43 [2018-09-19 16:10:53,519 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-19 16:10:59,165 WARN L178 SmtUtils]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-09-19 16:11:02,197 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-09-19 16:11:08,013 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-19 16:11:09,597 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-19 16:11:10,408 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-19 16:11:46,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:11:46,828 INFO L93 Difference]: Finished difference Result 776 states and 920 transitions. [2018-09-19 16:11:46,830 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-19 16:11:46,830 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 132 [2018-09-19 16:11:46,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:11:46,835 INFO L225 Difference]: With dead ends: 776 [2018-09-19 16:11:46,835 INFO L226 Difference]: Without dead ends: 751 [2018-09-19 16:11:46,837 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 169 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=165, Invalid=1241, Unknown=0, NotChecked=0, Total=1406 [2018-09-19 16:11:46,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 751 states. [2018-09-19 16:11:46,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 751 to 669. [2018-09-19 16:11:46,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 669 states. [2018-09-19 16:11:46,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 789 transitions. [2018-09-19 16:11:46,878 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 789 transitions. Word has length 132 [2018-09-19 16:11:46,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:11:46,879 INFO L480 AbstractCegarLoop]: Abstraction has 669 states and 789 transitions. [2018-09-19 16:11:46,879 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-19 16:11:46,879 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 789 transitions. [2018-09-19 16:11:46,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-09-19 16:11:46,881 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:11:46,881 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:11:46,882 INFO L423 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:11:46,882 INFO L82 PathProgramCache]: Analyzing trace with hash -895645421, now seen corresponding path program 1 times [2018-09-19 16:11:46,883 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:11:46,883 INFO L69 tionRefinementEngine]: Using refinement strategy WolfRefinementStrategy No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat Starting monitored process 7 with mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2018-09-19 16:11:46,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 7 with mathsat -unsat_core_generation=3 [2018-09-19 16:11:48,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:11:48,226 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:11:48,266 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:48,272 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:48,273 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:11:48,279 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:11:48,302 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:48,303 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:24, output treesize:20 [2018-09-19 16:11:48,349 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:48,355 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:48,356 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:11:48,360 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:11:48,370 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:48,371 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:29, output treesize:14 [2018-09-19 16:11:48,658 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:48,659 INFO L312 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2018-09-19 16:11:48,687 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-19 16:11:48,687 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-09-19 16:11:48,687 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-19 16:11:48,688 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-19 16:11:48,688 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-09-19 16:11:48,688 INFO L87 Difference]: Start difference. First operand 669 states and 789 transitions. Second operand 9 states. [2018-09-19 16:12:06,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-19 16:12:06,675 INFO L93 Difference]: Finished difference Result 794 states and 924 transitions. [2018-09-19 16:12:06,676 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-19 16:12:06,676 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 131 [2018-09-19 16:12:06,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-19 16:12:06,682 INFO L225 Difference]: With dead ends: 794 [2018-09-19 16:12:06,682 INFO L226 Difference]: Without dead ends: 768 [2018-09-19 16:12:06,683 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2018-09-19 16:12:06,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2018-09-19 16:12:06,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 669. [2018-09-19 16:12:06,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 669 states. [2018-09-19 16:12:06,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 786 transitions. [2018-09-19 16:12:06,722 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 786 transitions. Word has length 131 [2018-09-19 16:12:06,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-19 16:12:06,723 INFO L480 AbstractCegarLoop]: Abstraction has 669 states and 786 transitions. [2018-09-19 16:12:06,723 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-19 16:12:06,723 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 786 transitions. [2018-09-19 16:12:06,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-09-19 16:12:06,728 INFO L368 BasicCegarLoop]: Found error trace [2018-09-19 16:12:06,728 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-19 16:12:06,729 INFO L423 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-19 16:12:06,729 INFO L82 PathProgramCache]: Analyzing trace with hash 1322112532, now seen corresponding path program 1 times [2018-09-19 16:12:06,730 INFO L227 ckRefinementStrategy]: Switched to mode MATHSAT_FPBP [2018-09-19 16:12:06,730 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:06,738 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-19 16:12:07,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-19 16:12:08,088 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-19 16:12:08,233 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:08,241 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:08,241 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:08,640 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,329 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:09,329 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:30, output treesize:26 [2018-09-19 16:12:09,495 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-09-19 16:12:09,661 INFO L303 Elim1Store]: Index analysis took 164 ms [2018-09-19 16:12:09,662 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:09,716 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:09,716 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:09,851 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,910 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,910 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 4 variables, input treesize:35, output treesize:20 [2018-09-19 16:12:12,355 WARN L178 SmtUtils]: Spent 2.21 s on a formula simplification that was a NOOP. DAG size: 18 [2018-09-19 16:12:12,451 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:12,493 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:12,493 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:12,529 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:12,679 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:12,679 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 3 variables, input treesize:43, output treesize:39 [2018-09-19 16:12:12,946 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-09-19 16:12:13,087 INFO L303 Elim1Store]: Index analysis took 138 ms [2018-09-19 16:12:13,088 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:13,176 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:13,177 INFO L267 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2018-09-19 16:12:13,248 INFO L267 ElimStorePlain]: Start of recursive call 2: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2018-09-19 16:12:13,904 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:12:13,904 INFO L202 ElimStorePlain]: Needed 3 recursive calls to eliminate 5 variables, input treesize:48, output treesize:33 [2018-09-19 16:12:14,291 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-19 16:12:14,518 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-09-19 16:12:14,875 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 34 [2018-09-19 16:12:17,405 WARN L797 $PredicateComparison]: unable to prove that (let ((.cse0 (= |c_fmod_double_#res| (let ((.cse2 (fp.mul RNE |c_fmod_double_#in~x| |c_fmod_double_#in~y|))) (fp.div RNE .cse2 .cse2))))) (or (and .cse0 (exists ((|v_q#valueAsBitvector_62| (_ BitVec 64))) (= |c_fmod_double_#in~x| (fp ((_ extract 63 63) |v_q#valueAsBitvector_62|) ((_ extract 62 52) |v_q#valueAsBitvector_62|) ((_ extract 51 0) |v_q#valueAsBitvector_62|)))) (exists ((|v_q#valueAsBitvector_63| (_ BitVec 64)) (fmod_double_~ly~0 (_ BitVec 32))) (and (= (_ bv0 32) (bvor (bvand ((_ extract 63 32) |v_q#valueAsBitvector_63|) (_ bv2147483647 32)) fmod_double_~ly~0)) (= |c_fmod_double_#in~y| (fp ((_ extract 63 63) |v_q#valueAsBitvector_63|) ((_ extract 62 52) |v_q#valueAsBitvector_63|) ((_ extract 51 0) |v_q#valueAsBitvector_63|)))))) (and .cse0 (exists ((v_prenex_10 (_ BitVec 64)) (v_prenex_12 (_ BitVec 32))) (and (= |c_fmod_double_#in~y| (fp ((_ extract 63 63) v_prenex_10) ((_ extract 62 52) v_prenex_10) ((_ extract 51 0) v_prenex_10))) (bvugt (bvor (bvand ((_ extract 63 32) v_prenex_10) (_ bv2147483647 32)) (bvlshr (bvor v_prenex_12 (bvneg v_prenex_12)) (_ bv31 32))) (_ bv2146435072 32)))) (exists ((v_prenex_11 (_ BitVec 64))) (= |c_fmod_double_#in~x| (fp ((_ extract 63 63) v_prenex_11) ((_ extract 62 52) v_prenex_11) ((_ extract 51 0) v_prenex_11))))) (and (exists ((v_prenex_7 (_ BitVec 64))) (= |c_fmod_double_#in~y| (fp ((_ extract 63 63) v_prenex_7) ((_ extract 62 52) v_prenex_7) ((_ extract 51 0) v_prenex_7)))) .cse0 (exists ((v_prenex_8 (_ BitVec 64))) (and (= |c_fmod_double_#in~x| (fp ((_ extract 63 63) v_prenex_8) ((_ extract 62 52) v_prenex_8) ((_ extract 51 0) v_prenex_8))) (bvsge (let ((.cse1 ((_ extract 63 32) v_prenex_8))) (bvxor .cse1 (bvand .cse1 (_ bv2147483648 32)))) (_ bv2146435072 32))))))) is different from false [2018-09-19 16:12:19,782 WARN L819 $PredicateComparison]: unable to prove that (let ((.cse0 (= |c_fmod_double_#res| (let ((.cse2 (fp.mul RNE |c_fmod_double_#in~x| |c_fmod_double_#in~y|))) (fp.div RNE .cse2 .cse2))))) (or (and .cse0 (exists ((|v_q#valueAsBitvector_62| (_ BitVec 64))) (= |c_fmod_double_#in~x| (fp ((_ extract 63 63) |v_q#valueAsBitvector_62|) ((_ extract 62 52) |v_q#valueAsBitvector_62|) ((_ extract 51 0) |v_q#valueAsBitvector_62|)))) (exists ((|v_q#valueAsBitvector_63| (_ BitVec 64)) (fmod_double_~ly~0 (_ BitVec 32))) (and (= (_ bv0 32) (bvor (bvand ((_ extract 63 32) |v_q#valueAsBitvector_63|) (_ bv2147483647 32)) fmod_double_~ly~0)) (= |c_fmod_double_#in~y| (fp ((_ extract 63 63) |v_q#valueAsBitvector_63|) ((_ extract 62 52) |v_q#valueAsBitvector_63|) ((_ extract 51 0) |v_q#valueAsBitvector_63|)))))) (and .cse0 (exists ((v_prenex_10 (_ BitVec 64)) (v_prenex_12 (_ BitVec 32))) (and (= |c_fmod_double_#in~y| (fp ((_ extract 63 63) v_prenex_10) ((_ extract 62 52) v_prenex_10) ((_ extract 51 0) v_prenex_10))) (bvugt (bvor (bvand ((_ extract 63 32) v_prenex_10) (_ bv2147483647 32)) (bvlshr (bvor v_prenex_12 (bvneg v_prenex_12)) (_ bv31 32))) (_ bv2146435072 32)))) (exists ((v_prenex_11 (_ BitVec 64))) (= |c_fmod_double_#in~x| (fp ((_ extract 63 63) v_prenex_11) ((_ extract 62 52) v_prenex_11) ((_ extract 51 0) v_prenex_11))))) (and (exists ((v_prenex_7 (_ BitVec 64))) (= |c_fmod_double_#in~y| (fp ((_ extract 63 63) v_prenex_7) ((_ extract 62 52) v_prenex_7) ((_ extract 51 0) v_prenex_7)))) .cse0 (exists ((v_prenex_8 (_ BitVec 64))) (and (= |c_fmod_double_#in~x| (fp ((_ extract 63 63) v_prenex_8) ((_ extract 62 52) v_prenex_8) ((_ extract 51 0) v_prenex_8))) (bvsge (let ((.cse1 ((_ extract 63 32) v_prenex_8))) (bvxor .cse1 (bvand .cse1 (_ bv2147483648 32)))) (_ bv2146435072 32))))))) is different from true Received shutdown request... [2018-09-19 16:12:56,283 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-19 16:12:56,483 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 mathsat -unsat_core_generation=3 [2018-09-19 16:12:56,484 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-19 16:12:56,490 WARN L206 ceAbstractionStarter]: Timeout [2018-09-19 16:12:56,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.09 04:12:56 BoogieIcfgContainer [2018-09-19 16:12:56,490 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-19 16:12:56,491 INFO L168 Benchmark]: Toolchain (without parser) took 281041.92 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 872.4 MB). Free memory was 1.4 GB in the beginning and 2.1 GB in the end (delta: -657.9 MB). Peak memory consumption was 214.5 MB. Max. memory is 7.1 GB. [2018-09-19 16:12:56,493 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-19 16:12:56,493 INFO L168 Benchmark]: CACSL2BoogieTranslator took 799.39 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-19 16:12:56,494 INFO L168 Benchmark]: Boogie Preprocessor took 294.85 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 741.3 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -829.4 MB). Peak memory consumption was 21.6 MB. Max. memory is 7.1 GB. [2018-09-19 16:12:56,494 INFO L168 Benchmark]: RCFGBuilder took 62896.66 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 161.1 MB). Peak memory consumption was 161.1 MB. Max. memory is 7.1 GB. [2018-09-19 16:12:56,495 INFO L168 Benchmark]: TraceAbstraction took 217044.83 ms. Allocated memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: 131.1 MB). Free memory was 2.0 GB in the beginning and 2.1 GB in the end (delta: -31.8 MB). Peak memory consumption was 99.2 MB. Max. memory is 7.1 GB. [2018-09-19 16:12:56,498 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.25 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 799.39 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 294.85 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 741.3 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -829.4 MB). Peak memory consumption was 21.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 62896.66 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.0 GB in the end (delta: 161.1 MB). Peak memory consumption was 161.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217044.83 ms. Allocated memory was 2.3 GB in the beginning and 2.4 GB in the end (delta: 131.1 MB). Free memory was 2.0 GB in the beginning and 2.1 GB in the end (delta: -31.8 MB). Peak memory consumption was 99.2 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 818]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 818). Cancelled while BasicCegarLoop was analyzing trace of length 132 with TraceHistMax 1, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 13 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 12 procedures, 674 locations, 1 error locations. TIMEOUT Result, 216.9s OverallTime, 7 OverallIterations, 1 TraceHistogramMax, 154.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4731 SDtfs, 2544 SDslu, 33347 SDs, 0 SdLazy, 4040 SolverSat, 80 SolverUnsat, 10 SolverUnknown, 0 SolverNotchecked, 128.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 663 GetRequests, 562 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 20.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=726occurred in iteration=3, 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, 6 MinimizatonAttempts, 198 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 8.7s InterpolantComputationTime, 616 NumberOfCodeBlocks, 616 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 610 ConstructedInterpolants, 136 QuantifiedInterpolants, 477252 SizeOfPredicates, 60 NumberOfNonLiveVariables, 1903 ConjunctsInSsa, 70 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown