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-a32b1f7 [2019-08-18 07:22:17,186 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-18 07:22:17,188 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-18 07:22:17,200 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-18 07:22:17,200 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-18 07:22:17,201 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-18 07:22:17,203 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-18 07:22:17,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-18 07:22:17,206 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-18 07:22:17,207 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-18 07:22:17,208 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-18 07:22:17,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-18 07:22:17,209 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-18 07:22:17,210 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-18 07:22:17,211 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-18 07:22:17,212 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-18 07:22:17,213 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-18 07:22:17,214 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-18 07:22:17,216 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-18 07:22:17,218 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-18 07:22:17,220 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-18 07:22:17,221 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-18 07:22:17,222 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-18 07:22:17,223 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-18 07:22:17,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-18 07:22:17,225 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-18 07:22:17,225 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-18 07:22:17,226 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-18 07:22:17,227 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-18 07:22:17,228 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-18 07:22:17,228 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-18 07:22:17,229 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-18 07:22:17,229 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-18 07:22:17,230 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-18 07:22:17,231 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-18 07:22:17,231 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-18 07:22:17,232 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-18 07:22:17,232 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-18 07:22:17,233 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-18 07:22:17,233 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-18 07:22:17,234 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-18 07:22:17,235 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-18 07:22:17,249 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-18 07:22:17,250 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-18 07:22:17,251 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-18 07:22:17,251 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-18 07:22:17,251 INFO L138 SettingsManager]: * Use SBE=true [2019-08-18 07:22:17,252 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-18 07:22:17,252 INFO L138 SettingsManager]: * sizeof long=4 [2019-08-18 07:22:17,252 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-18 07:22:17,252 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-08-18 07:22:17,252 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-18 07:22:17,253 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-18 07:22:17,253 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-18 07:22:17,253 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-18 07:22:17,253 INFO L138 SettingsManager]: * sizeof long double=12 [2019-08-18 07:22:17,253 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-18 07:22:17,253 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-18 07:22:17,254 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-18 07:22:17,254 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-18 07:22:17,254 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-18 07:22:17,254 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-18 07:22:17,255 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-18 07:22:17,255 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-18 07:22:17,255 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-18 07:22:17,255 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-18 07:22:17,255 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-18 07:22:17,256 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-18 07:22:17,256 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-18 07:22:17,256 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-18 07:22:17,256 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-18 07:22:17,285 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-18 07:22:17,297 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-18 07:22:17,300 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-18 07:22:17,302 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-18 07:22:17,302 INFO L275 PluginConnector]: CDTParser initialized [2019-08-18 07:22:17,303 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-18 07:22:17,364 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3310438c3/f012690fd59844728d1b7f330ec6c74d/FLAG84c6fe748 [2019-08-18 07:22:17,885 INFO L306 CDTParser]: Found 1 translation units. [2019-08-18 07:22:17,886 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loop-industry-pattern/aiob_4.c.v+lhb-reducer.c [2019-08-18 07:22:17,898 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3310438c3/f012690fd59844728d1b7f330ec6c74d/FLAG84c6fe748 [2019-08-18 07:22:18,210 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3310438c3/f012690fd59844728d1b7f330ec6c74d [2019-08-18 07:22:18,219 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-18 07:22:18,220 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-18 07:22:18,221 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-18 07:22:18,221 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-18 07:22:18,225 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-18 07:22:18,226 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:18,232 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@442e1785 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18, skipping insertion in model container [2019-08-18 07:22:18,233 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:18,240 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-18 07:22:18,288 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-18 07:22:18,740 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 07:22:18,751 INFO L188 MainTranslator]: Completed pre-run [2019-08-18 07:22:18,886 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-18 07:22:18,909 INFO L192 MainTranslator]: Completed translation [2019-08-18 07:22:18,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18 WrapperNode [2019-08-18 07:22:18,910 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-18 07:22:18,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-18 07:22:18,911 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-18 07:22:18,912 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-18 07:22:18,923 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:18,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:18,942 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:18,942 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:18,986 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:19,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:19,010 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (1/1) ... [2019-08-18 07:22:19,023 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-18 07:22:19,024 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-18 07:22:19,024 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-18 07:22:19,024 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-18 07:22:19,025 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.08 07:22:18" (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-18 07:22:19,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-18 07:22:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-18 07:22:19,095 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-18 07:22:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-18 07:22:19,096 INFO L130 BoogieDeclarations]: Found specification of procedure Id_MCDC_89 [2019-08-18 07:22:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure fopen [2019-08-18 07:22:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-18 07:22:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2019-08-18 07:22:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-18 07:22:19,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-18 07:22:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-18 07:22:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-18 07:22:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-18 07:22:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-18 07:22:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-18 07:22:19,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-18 07:22:19,099 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-18 07:22:20,159 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-18 07:22:20,159 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-18 07:22:20,160 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 07:22:20 BoogieIcfgContainer [2019-08-18 07:22:20,161 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-18 07:22:20,161 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-18 07:22:20,161 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-18 07:22:20,162 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-18 07:22:20,163 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.08 07:22:20" (1/1) ... [2019-08-18 07:22:20,175 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-18 07:22:20,178 INFO L155 IcfgInterpreter]: Building call graph [2019-08-18 07:22:20,184 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-18 07:22:20,193 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-18 07:22:20,194 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-18 07:22:20,287 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_22|], 300=[|v_#valid_148|]} [2019-08-18 07:22:20,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,338 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,396 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,404 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,438 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,445 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,468 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,474 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,538 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,542 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,547 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,564 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,581 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,607 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,629 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,637 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,644 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,662 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,669 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,676 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,685 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,732 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,792 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:20,798 INFO L235 Elim1Store]: Index analysis took 473 ms [2019-08-18 07:22:20,816 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-18 07:22:20,817 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:22:22,236 WARN L188 SmtUtils]: Spent 1.42 s on a formula simplification that was a NOOP. DAG size: 199 [2019-08-18 07:22:22,238 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:22:22,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,257 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,310 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,372 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,410 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,423 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,426 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,438 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,441 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,447 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,503 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,534 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,564 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,566 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,569 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,608 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,622 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,624 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,626 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-18 07:22:22,635 INFO L235 Elim1Store]: Index analysis took 139 ms [2019-08-18 07:22:23,974 WARN L188 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 275 DAG size of output: 221 [2019-08-18 07:22:23,975 INFO L341 Elim1Store]: treesize reduction 954, result has 29.9 percent of original size [2019-08-18 07:22:23,976 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-18 07:22:23,983 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:22:25,681 WARN L188 SmtUtils]: Spent 1.70 s on a formula simplification. DAG size of input: 276 DAG size of output: 252 [2019-08-18 07:22:25,682 INFO L567 ElimStorePlain]: treesize reduction 48, result has 90.9 percent of original size [2019-08-18 07:22:25,683 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-18 07:22:25,683 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:597, output treesize:479 [2019-08-18 07:22:25,703 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 266 [2019-08-18 07:22:38,918 INFO L235 Elim1Store]: Index analysis took 12921 ms [2019-08-18 07:22:52,183 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 2442 treesize of output 2521 [2019-08-18 07:22:52,188 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-18 07:23:04,482 INFO L235 Elim1Store]: Index analysis took 12131 ms [2019-08-18 07:23:17,245 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 2442 treesize of output 2521 [2019-08-18 07:23:17,249 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-18 07:24:17,693 WARN L188 SmtUtils]: Spent 1.01 m on a formula simplification that was a NOOP. DAG size: 1110 [2019-08-18 07:24:17,694 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:24:30,645 INFO L235 Elim1Store]: Index analysis took 12828 ms [2019-08-18 07:24:43,760 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 2521 treesize of output 2600 [2019-08-18 07:24:43,765 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-18 07:24:55,644 INFO L235 Elim1Store]: Index analysis took 11796 ms [2019-08-18 07:25:07,742 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 2521 treesize of output 2600 [2019-08-18 07:25:07,747 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-18 07:25:39,117 WARN L188 SmtUtils]: Spent 31.37 s on a formula simplification that was a NOOP. DAG size: 1149 [2019-08-18 07:25:39,119 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-18 07:25:39,123 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-18 07:25:39,124 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:4885, output treesize:5201 [2019-08-18 07:25:39,136 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,138 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,149 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,268 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,276 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,289 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,363 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-18 07:25:39,401 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-18 07:25:39,402 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-18 07:25:39,404 INFO L179 IcfgInterpreter]: Location mainErr0ASSERT_VIOLATIONERROR_FUNCTION has predicate 94#(and (= main_~__VERIFIER_assert__Id_MCDC_92~10 main_~__tmp_12~0) (= 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) (<= 0 (mod ~Id_MCDC_93~0 4294967296)) (exists ((v_~Id_MCDC_93~0_75 Int)) (or (and (= ~__tmp_1075_1~0 main_~Id_MCDC_89____CPAchecker_TMP_1~8) (= (+ ~__tmp_1075_0~0 1) main_~Id_MCDC_89__Id_MCDC_96~0) (= ~__tmp_1075_2~0.offset main_~Id_MCDC_89____CPAchecker_TMP_0~8.offset) (= main_~__VERIFIER_assert__Id_MCDC_92~8 main_~__tmp_10~0) (not (= 0 main_~__VERIFIER_assert__Id_MCDC_92~8)) (= main_~Id_MCDC_89____CPAchecker_TMP_0~8.base ~__tmp_1075_2~0.base) (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0) (<= 0 (mod v_~Id_MCDC_93~0_75 4294967296)) (= ~__tmp_1075_2~0.offset (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (* 12 (mod v_~Id_MCDC_93~0_75 4294967296)) (- 51539607552))) (< (mod v_~Id_MCDC_93~0_75 4294967296) 42) (= |main_~#Id_MCDC_89__Id_MCDC_95~0.base| ~__tmp_1075_2~0.base) (= ~__tmp_1075_1~0 main_~__tmp_10~0) (not (<= (mod v_~Id_MCDC_93~0_75 4294967296) 2147483647)) (not (= (mod (select (select |#memory_int| |main_~#Id_MCDC_89__Id_MCDC_95~0.base|) ~__tmp_1075_2~0.offset) 4294967296) 0)) (= ~__tmp_1075_1~0 1) (= ~__tmp_1075_0~0 main_~Id_MCDC_89____CPAchecker_TMP_2~8)) (and (= ~__tmp_1075_1~0 main_~Id_MCDC_89____CPAchecker_TMP_1~8) (= (+ ~__tmp_1075_0~0 1) main_~Id_MCDC_89__Id_MCDC_96~0) (= ~__tmp_1075_2~0.offset main_~Id_MCDC_89____CPAchecker_TMP_0~8.offset) (= main_~__VERIFIER_assert__Id_MCDC_92~8 main_~__tmp_10~0) (not (= 0 main_~__VERIFIER_assert__Id_MCDC_92~8)) (= main_~Id_MCDC_89____CPAchecker_TMP_0~8.base ~__tmp_1075_2~0.base) (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0) (<= 0 (mod v_~Id_MCDC_93~0_75 4294967296)) (<= (mod v_~Id_MCDC_93~0_75 4294967296) 2147483647) (< (mod v_~Id_MCDC_93~0_75 4294967296) 42) (= |main_~#Id_MCDC_89__Id_MCDC_95~0.base| ~__tmp_1075_2~0.base) (= ~__tmp_1075_1~0 main_~__tmp_10~0) (not (= (mod (select (select |#memory_int| |main_~#Id_MCDC_89__Id_MCDC_95~0.base|) ~__tmp_1075_2~0.offset) 4294967296) 0)) (= ~__tmp_1075_1~0 1) (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (* 12 (mod v_~Id_MCDC_93~0_75 4294967296))) ~__tmp_1075_2~0.offset) (= ~__tmp_1075_0~0 main_~Id_MCDC_89____CPAchecker_TMP_2~8))))) [2019-08-18 07:25:39,424 INFO L92 terpretationObserver]: ✘ Some locations of interest might be reachable, see reported results. [2019-08-18 07:25:39,424 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-18 07:25:39,430 INFO L168 Benchmark]: Toolchain (without parser) took 201205.27 ms. Allocated memory was 132.6 MB in the beginning and 238.6 MB in the end (delta: 105.9 MB). Free memory was 86.6 MB in the beginning and 87.3 MB in the end (delta: -628.9 kB). Peak memory consumption was 374.4 MB. Max. memory is 7.1 GB. [2019-08-18 07:25:39,437 INFO L168 Benchmark]: CDTParser took 0.24 ms. Allocated memory is still 132.6 MB. Free memory was 106.0 MB in the beginning and 105.8 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. [2019-08-18 07:25:39,438 INFO L168 Benchmark]: CACSL2BoogieTranslator took 688.91 ms. Allocated memory was 132.6 MB in the beginning and 199.2 MB in the end (delta: 66.6 MB). Free memory was 86.4 MB in the beginning and 164.9 MB in the end (delta: -78.5 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. [2019-08-18 07:25:39,440 INFO L168 Benchmark]: Boogie Preprocessor took 112.92 ms. Allocated memory is still 199.2 MB. Free memory was 164.9 MB in the beginning and 159.6 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. [2019-08-18 07:25:39,441 INFO L168 Benchmark]: RCFGBuilder took 1136.93 ms. Allocated memory was 199.2 MB in the beginning and 221.2 MB in the end (delta: 22.0 MB). Free memory was 159.6 MB in the beginning and 177.9 MB in the end (delta: -18.3 MB). Peak memory consumption was 92.0 MB. Max. memory is 7.1 GB. [2019-08-18 07:25:39,442 INFO L168 Benchmark]: Symbolic Interpretation took 199262.78 ms. Allocated memory was 221.2 MB in the beginning and 238.6 MB in the end (delta: 17.3 MB). Free memory was 177.9 MB in the beginning and 87.3 MB in the end (delta: 90.6 MB). Peak memory consumption was 377.1 MB. Max. memory is 7.1 GB. [2019-08-18 07:25:39,456 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - 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 94#(and (= main_~__VERIFIER_assert__Id_MCDC_92~10 main_~__tmp_12~0) (= 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) (<= 0 (mod ~Id_MCDC_93~0 4294967296)) (exists ((v_~Id_MCDC_93~0_75 Int)) (or (and (= ~__tmp_1075_1~0 main_~Id_MCDC_89____CPAchecker_TMP_1~8) (= (+ ~__tmp_1075_0~0 1) main_~Id_MCDC_89__Id_MCDC_96~0) (= ~__tmp_1075_2~0.offset main_~Id_MCDC_89____CPAchecker_TMP_0~8.offset) (= main_~__VERIFIER_assert__Id_MCDC_92~8 main_~__tmp_10~0) (not (= 0 main_~__VERIFIER_assert__Id_MCDC_92~8)) (= main_~Id_MCDC_89____CPAchecker_TMP_0~8.base ~__tmp_1075_2~0.base) (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0) (<= 0 (mod v_~Id_MCDC_93~0_75 4294967296)) (= ~__tmp_1075_2~0.offset (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (* 12 (mod v_~Id_MCDC_93~0_75 4294967296)) (- 51539607552))) (< (mod v_~Id_MCDC_93~0_75 4294967296) 42) (= |main_~#Id_MCDC_89__Id_MCDC_95~0.base| ~__tmp_1075_2~0.base) (= ~__tmp_1075_1~0 main_~__tmp_10~0) (not (<= (mod v_~Id_MCDC_93~0_75 4294967296) 2147483647)) (not (= (mod (select (select |#memory_int| |main_~#Id_MCDC_89__Id_MCDC_95~0.base|) ~__tmp_1075_2~0.offset) 4294967296) 0)) (= ~__tmp_1075_1~0 1) (= ~__tmp_1075_0~0 main_~Id_MCDC_89____CPAchecker_TMP_2~8)) (and (= ~__tmp_1075_1~0 main_~Id_MCDC_89____CPAchecker_TMP_1~8) (= (+ ~__tmp_1075_0~0 1) main_~Id_MCDC_89__Id_MCDC_96~0) (= ~__tmp_1075_2~0.offset main_~Id_MCDC_89____CPAchecker_TMP_0~8.offset) (= main_~__VERIFIER_assert__Id_MCDC_92~8 main_~__tmp_10~0) (not (= 0 main_~__VERIFIER_assert__Id_MCDC_92~8)) (= main_~Id_MCDC_89____CPAchecker_TMP_0~8.base ~__tmp_1075_2~0.base) (= ~Id_MCDC_93~0 main_~Id_MCDC_89__Id_MCDC_96~0) (<= 0 (mod v_~Id_MCDC_93~0_75 4294967296)) (<= (mod v_~Id_MCDC_93~0_75 4294967296) 2147483647) (< (mod v_~Id_MCDC_93~0_75 4294967296) 42) (= |main_~#Id_MCDC_89__Id_MCDC_95~0.base| ~__tmp_1075_2~0.base) (= ~__tmp_1075_1~0 main_~__tmp_10~0) (not (= (mod (select (select |#memory_int| |main_~#Id_MCDC_89__Id_MCDC_95~0.base|) ~__tmp_1075_2~0.offset) 4294967296) 0)) (= ~__tmp_1075_1~0 1) (= (+ |main_~#Id_MCDC_89__Id_MCDC_95~0.offset| (* 12 (mod v_~Id_MCDC_93~0_75 4294967296))) ~__tmp_1075_2~0.offset) (= ~__tmp_1075_0~0 main_~Id_MCDC_89____CPAchecker_TMP_2~8))))). Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.24 ms. Allocated memory is still 132.6 MB. Free memory was 106.0 MB in the beginning and 105.8 MB in the end (delta: 212.8 kB). Peak memory consumption was 212.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 688.91 ms. Allocated memory was 132.6 MB in the beginning and 199.2 MB in the end (delta: 66.6 MB). Free memory was 86.4 MB in the beginning and 164.9 MB in the end (delta: -78.5 MB). Peak memory consumption was 26.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 112.92 ms. Allocated memory is still 199.2 MB. Free memory was 164.9 MB in the beginning and 159.6 MB in the end (delta: 5.3 MB). Peak memory consumption was 5.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 1136.93 ms. Allocated memory was 199.2 MB in the beginning and 221.2 MB in the end (delta: 22.0 MB). Free memory was 159.6 MB in the beginning and 177.9 MB in the end (delta: -18.3 MB). Peak memory consumption was 92.0 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 199262.78 ms. Allocated memory was 221.2 MB in the beginning and 238.6 MB in the end (delta: 17.3 MB). Free memory was 177.9 MB in the beginning and 87.3 MB in the end (delta: 90.6 MB). Peak memory consumption was 377.1 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...