java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-584d7b9 [2019-08-31 07:18:10,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-31 07:18:10,827 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-31 07:18:10,843 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-31 07:18:10,843 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-31 07:18:10,844 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-31 07:18:10,845 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-31 07:18:10,847 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-31 07:18:10,849 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-31 07:18:10,850 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-31 07:18:10,850 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-08-31 07:18:10,852 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-31 07:18:10,852 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-31 07:18:10,853 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-31 07:18:10,854 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-31 07:18:10,855 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-31 07:18:10,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-31 07:18:10,856 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-31 07:18:10,858 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-31 07:18:10,860 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-31 07:18:10,862 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-31 07:18:10,863 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-31 07:18:10,864 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-31 07:18:10,865 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-31 07:18:10,867 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-31 07:18:10,867 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-31 07:18:10,867 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-31 07:18:10,868 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-31 07:18:10,869 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-31 07:18:10,869 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-31 07:18:10,870 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-31 07:18:10,870 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-31 07:18:10,871 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-31 07:18:10,872 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-31 07:18:10,873 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-31 07:18:10,873 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-31 07:18:10,874 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-31 07:18:10,874 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-31 07:18:10,874 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-31 07:18:10,875 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-31 07:18:10,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-31 07:18:10,877 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-08-31 07:18:10,890 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-31 07:18:10,891 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-31 07:18:10,892 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-31 07:18:10,892 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-31 07:18:10,892 INFO L138 SettingsManager]: * Use SBE=true [2019-08-31 07:18:10,893 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-31 07:18:10,893 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-31 07:18:10,893 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-31 07:18:10,893 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-31 07:18:10,893 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-31 07:18:10,894 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-31 07:18:10,894 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-31 07:18:10,894 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-31 07:18:10,894 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-31 07:18:10,894 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-31 07:18:10,894 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-31 07:18:10,895 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-31 07:18:10,895 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-31 07:18:10,895 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-31 07:18:10,895 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-31 07:18:10,896 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-31 07:18:10,896 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-31 07:18:10,896 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-31 07:18:10,896 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-31 07:18:10,896 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-31 07:18:10,897 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-31 07:18:10,897 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-31 07:18:10,897 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-31 07:18:10,897 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-31 07:18:10,924 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-31 07:18:10,939 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-31 07:18:10,943 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-31 07:18:10,944 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-31 07:18:10,947 INFO L275 PluginConnector]: CDTParser initialized [2019-08-31 07:18:10,948 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c [2019-08-31 07:18:11,023 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f71f9f30/900516ad5e1d47fc814ee7ef65763a2c/FLAG66f3a6934 [2019-08-31 07:18:11,524 INFO L306 CDTParser]: Found 1 translation units. [2019-08-31 07:18:11,525 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c [2019-08-31 07:18:11,544 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f71f9f30/900516ad5e1d47fc814ee7ef65763a2c/FLAG66f3a6934 [2019-08-31 07:18:11,911 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0f71f9f30/900516ad5e1d47fc814ee7ef65763a2c [2019-08-31 07:18:11,920 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-31 07:18:11,921 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-31 07:18:11,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-31 07:18:11,922 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-31 07:18:11,926 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-31 07:18:11,926 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 07:18:11" (1/1) ... [2019-08-31 07:18:11,929 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f7bfaa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:11, skipping insertion in model container [2019-08-31 07:18:11,929 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.08 07:18:11" (1/1) ... [2019-08-31 07:18:11,936 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-31 07:18:11,979 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-31 07:18:12,389 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 07:18:12,404 INFO L188 MainTranslator]: Completed pre-run [2019-08-31 07:18:12,507 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-31 07:18:12,530 INFO L192 MainTranslator]: Completed translation [2019-08-31 07:18:12,530 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12 WrapperNode [2019-08-31 07:18:12,530 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-31 07:18:12,531 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-31 07:18:12,531 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-31 07:18:12,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-31 07:18:12,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,546 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,584 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,585 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,626 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,632 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,637 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (1/1) ... [2019-08-31 07:18:12,644 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-31 07:18:12,644 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-31 07:18:12,644 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-31 07:18:12,645 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-31 07:18:12,646 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.08 07:18:12" (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 [2019-08-31 07:18:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-31 07:18:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-31 07:18:12,715 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-31 07:18:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-31 07:18:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2019-08-31 07:18:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2019-08-31 07:18:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-31 07:18:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-08-31 07:18:12,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-31 07:18:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-31 07:18:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-31 07:18:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-31 07:18:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-31 07:18:12,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-31 07:18:12,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-31 07:18:12,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-31 07:18:12,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-31 07:18:13,777 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-31 07:18:13,777 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-31 07:18:13,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 07:18:13 BoogieIcfgContainer [2019-08-31 07:18:13,779 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-31 07:18:13,779 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-08-31 07:18:13,779 INFO L271 PluginConnector]: Initializing Sifa... [2019-08-31 07:18:13,780 INFO L275 PluginConnector]: Sifa initialized [2019-08-31 07:18:13,781 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.08 07:18:13" (1/1) ... [2019-08-31 07:18:13,816 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-31 07:18:13,816 INFO L169 IcfgInterpreter]: Building call graph [2019-08-31 07:18:13,825 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-31 07:18:13,834 INFO L179 IcfgInterpreter]: Starting interpretation [2019-08-31 07:18:13,836 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-08-31 07:18:13,987 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_22|], 300=[|v_#valid_148|]} [2019-08-31 07:18:14,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,065 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,097 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,145 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,194 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,225 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,238 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,244 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,268 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,290 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,310 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,322 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,328 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,340 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,352 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,388 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,409 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,426 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,439 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,465 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,470 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:14,475 INFO L235 Elim1Store]: Index analysis took 444 ms [2019-08-31 07:18:14,491 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 81 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 61 [2019-08-31 07:18:14,492 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 07:18:15,922 WARN L188 SmtUtils]: Spent 1.43 s on a formula simplification that was a NOOP. DAG size: 199 [2019-08-31 07:18:15,923 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 07:18:15,937 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,939 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,941 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,967 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,969 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:15,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,080 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,085 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,093 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,172 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,193 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,205 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,228 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,233 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-31 07:18:16,242 INFO L235 Elim1Store]: Index analysis took 106 ms [2019-08-31 07:18:17,494 WARN L188 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 275 DAG size of output: 221 [2019-08-31 07:18:17,495 INFO L341 Elim1Store]: treesize reduction 954, result has 29.9 percent of original size [2019-08-31 07:18:17,496 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 34 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 63 case distinctions, treesize of input 283 treesize of output 642 [2019-08-31 07:18:17,502 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 07:18:19,178 WARN L188 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 276 DAG size of output: 252 [2019-08-31 07:18:19,179 INFO L567 ElimStorePlain]: treesize reduction 48, result has 90.9 percent of original size [2019-08-31 07:18:19,180 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-31 07:18:19,180 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:597, output treesize:479 [2019-08-31 07:18:19,210 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 302 for LOIs [2019-08-31 07:18:32,295 INFO L235 Elim1Store]: Index analysis took 12827 ms [2019-08-31 07:18:45,664 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 820 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 2550 treesize of output 2629 [2019-08-31 07:18:45,669 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-31 07:18:57,928 INFO L235 Elim1Store]: Index analysis took 12127 ms [2019-08-31 07:19:10,660 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 820 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 2550 treesize of output 2629 [2019-08-31 07:19:10,664 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-31 07:21:14,653 WARN L188 SmtUtils]: Spent 2.07 m on a formula simplification. DAG size of input: 1146 DAG size of output: 1119 [2019-08-31 07:21:14,654 INFO L567 ElimStorePlain]: treesize reduction 162, result has 96.9 percent of original size [2019-08-31 07:21:27,995 INFO L235 Elim1Store]: Index analysis took 13236 ms [2019-08-31 07:21:40,776 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 820 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 2548 treesize of output 2627 [2019-08-31 07:21:40,780 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-31 07:21:52,644 INFO L235 Elim1Store]: Index analysis took 11753 ms [2019-08-31 07:22:04,774 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 820 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 2548 treesize of output 2627 [2019-08-31 07:22:04,779 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-31 07:22:37,072 WARN L188 SmtUtils]: Spent 32.29 s on a formula simplification that was a NOOP. DAG size: 1158 [2019-08-31 07:22:37,073 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-31 07:22:37,079 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-31 07:22:37,080 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:5101, output treesize:5255 [2019-08-31 07:22:37,097 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 07:22:37,609 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 07:22:37,628 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 07:22:37,664 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-31 07:22:37,869 INFO L183 IcfgInterpreter]: Interpretation finished [2019-08-31 07:22:37,870 INFO L191 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-31 07:22:37,872 INFO L193 IcfgInterpreter]: Reachable states at location mainErr0ASSERT_VIOLATIONERROR_FUNCTION satisfy 137#(and (= ~__tmp_1075_1~0 main_~Id_MCDC_89____CPAchecker_TMP_1~8) (= ~__tmp_1075_2~0.offset main_~Id_MCDC_89____CPAchecker_TMP_0~8.offset) (<= 0 main_~__tmp_12~0) (= 0 main_~__VERIFIER_assert__Id_MCDC_92~10) (= main_~Id_MCDC_89____CPAchecker_TMP_0~8.base ~__tmp_1075_2~0.base) (<= 0 (mod ~Id_MCDC_93~0 4294967296)) (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0) (= main_~__VERIFIER_assert__Id_MCDC_92~10 main_~__tmp_12~0) (<= main_~__tmp_12~0 0) (<= 0 main_~Id_MCDC_89____CPAchecker_TMP_1~9) (= main_~Id_MCDC_89____CPAchecker_TMP_1~9 0) (<= 0 main_~__VERIFIER_assert__Id_MCDC_92~10) (not (< (mod ~Id_MCDC_93~0 4294967296) 42)) (= main_~Id_MCDC_89____CPAchecker_TMP_1~9 main_~__tmp_12~0) (= ~__tmp_1075_0~0 main_~Id_MCDC_89____CPAchecker_TMP_2~8) (<= main_~__VERIFIER_assert__Id_MCDC_92~10 0) (<= main_~Id_MCDC_89____CPAchecker_TMP_1~9 0)) [2019-08-31 07:22:37,890 INFO L103 SifaObserver]: ✘ Some error locations might be reachable, see reported results. [2019-08-31 07:22:37,891 INFO L132 PluginConnector]: ------------------------ END Sifa---------------------------- [2019-08-31 07:22:37,894 INFO L168 Benchmark]: Toolchain (without parser) took 265971.39 ms. Allocated memory was 141.6 MB in the beginning and 161.5 MB in the end (delta: 19.9 MB). Free memory was 87.1 MB in the beginning and 100.3 MB in the end (delta: -13.3 MB). Peak memory consumption was 6.7 MB. Max. memory is 7.1 GB. [2019-08-31 07:22:37,898 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 141.6 MB. Free memory was 106.4 MB in the beginning and 106.2 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-31 07:22:37,905 INFO L168 Benchmark]: CACSL2BoogieTranslator took 608.94 ms. Allocated memory was 141.6 MB in the beginning and 201.9 MB in the end (delta: 60.3 MB). Free memory was 86.9 MB in the beginning and 169.0 MB in the end (delta: -82.2 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. [2019-08-31 07:22:37,907 INFO L168 Benchmark]: Boogie Preprocessor took 112.59 ms. Allocated memory is still 201.9 MB. Free memory was 169.0 MB in the beginning and 163.7 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. [2019-08-31 07:22:37,908 INFO L168 Benchmark]: RCFGBuilder took 1134.75 ms. Allocated memory was 201.9 MB in the beginning and 229.6 MB in the end (delta: 27.8 MB). Free memory was 163.7 MB in the beginning and 181.6 MB in the end (delta: -17.9 MB). Peak memory consumption was 87.6 MB. Max. memory is 7.1 GB. [2019-08-31 07:22:37,910 INFO L168 Benchmark]: Sifa took 264111.59 ms. Allocated memory was 229.6 MB in the beginning and 161.5 MB in the end (delta: -68.2 MB). Free memory was 181.6 MB in the beginning and 100.3 MB in the end (delta: 81.3 MB). Peak memory consumption was 13.1 MB. Max. memory is 7.1 GB. [2019-08-31 07:22:37,924 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 141.6 MB. Free memory was 106.4 MB in the beginning and 106.2 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 608.94 ms. Allocated memory was 141.6 MB in the beginning and 201.9 MB in the end (delta: 60.3 MB). Free memory was 86.9 MB in the beginning and 169.0 MB in the end (delta: -82.2 MB). Peak memory consumption was 22.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 112.59 ms. Allocated memory is still 201.9 MB. Free memory was 169.0 MB in the beginning and 163.7 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1134.75 ms. Allocated memory was 201.9 MB in the beginning and 229.6 MB in the end (delta: 27.8 MB). Free memory was 163.7 MB in the beginning and 181.6 MB in the end (delta: -17.9 MB). Peak memory consumption was 87.6 MB. Max. memory is 7.1 GB. * Sifa took 264111.59 ms. Allocated memory was 229.6 MB in the beginning and 161.5 MB in the end (delta: -68.2 MB). Free memory was 181.6 MB in the beginning and 100.3 MB in the end (delta: 81.3 MB). Peak memory consumption was 13.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.sifa: - StatisticsResult: Symbolic Interpretation with Fluid Abstractions 264.1s OVERALL_TIME, 2 ICFG_INTERPRETER_ENTERED_PROCEDURES, 53 DAG_INTERPRETER_EARLY_EXIT_QUERIES, 0 DAG_INTERPRETER_EARLY_EXITS, 50 TOOLS_POST_APPLICATIONS, 263.5s TOOLS_POST_TIME, 2 TOOLS_POST_CALL_APPLICATIONS, 0.0s TOOLS_POST_CALL_TIME, 1 TOOLS_POST_RETURN_APPLICATIONS, 0.0s TOOLS_POST_RETURN_TIME, 263.4s TOOLS_QUANTIFIERELIM_TIME, 0.0s FLUID_QUERY_TIME, 54 FLUID_QUERIES, 2 FLUID_YES_ANSWERS, 3 DOMAIN_JOIN_APPLICATIONS, 0.0s DOMAIN_JOIN_TIME, 2 DOMAIN_ALPHA_APPLICATIONS, 0.4s DOMAIN_ALPHA_TIME, 0 DOMAIN_WIDEN_APPLICATIONS, 0.0s DOMAIN_WIDEN_TIME, 1 DOMAIN_ISSUBSETEQ_APPLICATIONS, 0.0s DOMAIN_ISSUBSETEQ_TIME, 0 DOMAIN_ISBOTTOM_APPLICATIONS, 0.0s DOMAIN_ISBOTTOM_TIME, 1 LOOP_SUMMARIZER_APPLICATIONS, 1 LOOP_SUMMARIZER_CACHE_MISSES, 0.0s LOOP_SUMMARIZER_OVERALL_TIME, 0.0s LOOP_SUMMARIZER_NEW_COMPUTATION_TIME, 1 LOOP_SUMMARIZER_FIXPOINT_ITERATIONS, 1 CALL_SUMMARIZER_APPLICATIONS, 1 CALL_SUMMARIZER_CACHE_MISSES, 5.3s CALL_SUMMARIZER_OVERALL_TIME, 5.3s CALL_SUMMARIZER_NEW_COMPUTATION_TIME, 0.0s PROCEDURE_GRAPH_BUILDER_TIME, 0.0s PATH_EXPR_TIME, 0.0s REGEX_TO_DAG_TIME, 0.0s DAG_COMPRESSION_TIME, 705 DAG_COMPRESSION_PROCESSED_NODES, 109 DAG_COMPRESSION_RETAINED_NODES - UnprovableResult [Line: 465]: Unable to prove that call of __VERIFIER_error() unreachable Unable to prove that call of __VERIFIER_error() unreachable Reason: Over-approximation of reachable states at this location is 137#(and (= ~__tmp_1075_1~0 main_~Id_MCDC_89____CPAchecker_TMP_1~8) (= ~__tmp_1075_2~0.offset main_~Id_MCDC_89____CPAchecker_TMP_0~8.offset) (<= 0 main_~__tmp_12~0) (= 0 main_~__VERIFIER_assert__Id_MCDC_92~10) (= main_~Id_MCDC_89____CPAchecker_TMP_0~8.base ~__tmp_1075_2~0.base) (<= 0 (mod ~Id_MCDC_93~0 4294967296)) (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0) (= main_~__VERIFIER_assert__Id_MCDC_92~10 main_~__tmp_12~0) (<= main_~__tmp_12~0 0) (<= 0 main_~Id_MCDC_89____CPAchecker_TMP_1~9) (= main_~Id_MCDC_89____CPAchecker_TMP_1~9 0) (<= 0 main_~__VERIFIER_assert__Id_MCDC_92~10) (not (< (mod ~Id_MCDC_93~0 4294967296) 42)) (= main_~Id_MCDC_89____CPAchecker_TMP_1~9 main_~__tmp_12~0) (= ~__tmp_1075_0~0 main_~Id_MCDC_89____CPAchecker_TMP_2~8) (<= main_~__VERIFIER_assert__Id_MCDC_92~10 0) (<= main_~Id_MCDC_89____CPAchecker_TMP_1~9 0)). Possible FailurePath: RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...