java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/Sifa.xml -i ../../../trunk/examples/programs/20181010-MemSafetyPathprograms/dll_extends_pointer_true-valid-memsafety.i_37.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-4ddfff8 [2019-08-09 14:18:08,535 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-09 14:18:08,537 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-09 14:18:08,549 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-09 14:18:08,550 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-09 14:18:08,551 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-09 14:18:08,552 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-09 14:18:08,554 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-09 14:18:08,556 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-09 14:18:08,557 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-09 14:18:08,558 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-09 14:18:08,559 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-09 14:18:08,559 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-09 14:18:08,560 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-09 14:18:08,561 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-09 14:18:08,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-09 14:18:08,563 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-09 14:18:08,564 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-09 14:18:08,566 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-09 14:18:08,568 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-09 14:18:08,570 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-09 14:18:08,571 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-09 14:18:08,572 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-09 14:18:08,573 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-09 14:18:08,575 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-09 14:18:08,575 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-09 14:18:08,576 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-09 14:18:08,577 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-09 14:18:08,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-09 14:18:08,578 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-09 14:18:08,578 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-09 14:18:08,579 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-09 14:18:08,580 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-09 14:18:08,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-09 14:18:08,582 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-09 14:18:08,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-09 14:18:08,583 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-09 14:18:08,583 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-09 14:18:08,583 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-09 14:18:08,584 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-09 14:18:08,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-09 14:18:08,611 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-09 14:18:08,624 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-09 14:18:08,628 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-09 14:18:08,629 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-09 14:18:08,630 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-09 14:18:08,631 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/dll_extends_pointer_true-valid-memsafety.i_37.bpl [2019-08-09 14:18:08,631 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/dll_extends_pointer_true-valid-memsafety.i_37.bpl' [2019-08-09 14:18:08,681 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-09 14:18:08,683 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-09 14:18:08,683 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-09 14:18:08,683 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-09 14:18:08,684 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-09 14:18:08,708 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,709 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,724 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,724 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,735 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,737 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (1/1) ... [2019-08-09 14:18:08,741 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-09 14:18:08,742 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-09 14:18:08,742 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-09 14:18:08,742 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-09 14:18:08,743 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.08 02:18:08" (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:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-08-09 14:18:08,828 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2019-08-09 14:18:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-09 14:18:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-09 14:18:09,123 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-09 14:18:09,123 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-09 14:18:09,125 INFO L202 PluginConnector]: Adding new model dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.08 02:18:09 BoogieIcfgContainer [2019-08-09 14:18:09,125 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-09 14:18:09,126 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-09 14:18:09,126 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-09 14:18:09,126 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-09 14:18:09,127 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "dll_extends_pointer_true-valid-memsafety.i_37.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.08 02:18:09" (1/1) ... [2019-08-09 14:18:09,792 WARN L188 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 81 [2019-08-09 14:18:09,941 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2019-08-09 14:18:10,076 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2019-08-09 14:18:11,315 WARN L188 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 136 DAG size of output: 120 [2019-08-09 14:18:11,618 WARN L188 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2019-08-09 14:18:11,889 WARN L188 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2019-08-09 14:18:19,764 WARN L188 SmtUtils]: Spent 7.57 s on a formula simplification. DAG size of input: 210 DAG size of output: 186 [2019-08-09 14:18:23,815 WARN L188 SmtUtils]: Spent 3.75 s on a formula simplification that was a NOOP. DAG size: 182 [2019-08-09 14:18:26,308 WARN L188 SmtUtils]: Spent 2.18 s on a formula simplification that was a NOOP. DAG size: 177 [2019-08-09 14:18:27,597 WARN L188 SmtUtils]: Spent 1.16 s on a formula simplification that was a NOOP. DAG size: 172 [2019-08-09 14:18:28,451 WARN L188 SmtUtils]: Spent 734.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2019-08-09 14:18:29,727 WARN L188 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 165 DAG size of output: 148 [2019-08-09 14:18:29,809 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-09 14:18:30,391 WARN L188 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 97 [2019-08-09 14:18:31,404 WARN L188 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 96 [2019-08-09 14:18:31,586 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2019-08-09 14:18:31,911 WARN L188 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2019-08-09 14:18:32,342 WARN L188 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 60 [2019-08-09 14:18:32,350 WARN L88 terpretationObserver]: Some locations of interest might be reachable, see reported results. [2019-08-09 14:18:32,357 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-09 14:18:32,359 INFO L168 Benchmark]: Toolchain (without parser) took 23676.37 ms. Allocated memory was 132.1 MB in the beginning and 327.2 MB in the end (delta: 195.0 MB). Free memory was 107.7 MB in the beginning and 152.3 MB in the end (delta: -44.6 MB). Peak memory consumption was 212.9 MB. Max. memory is 7.1 GB. [2019-08-09 14:18:32,360 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 132.1 MB. Free memory was 109.8 MB in the beginning and 109.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-08-09 14:18:32,360 INFO L168 Benchmark]: Boogie Preprocessor took 57.89 ms. Allocated memory is still 132.1 MB. Free memory was 107.7 MB in the beginning and 105.3 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 7.1 GB. [2019-08-09 14:18:32,361 INFO L168 Benchmark]: RCFGBuilder took 383.49 ms. Allocated memory is still 132.1 MB. Free memory was 105.1 MB in the beginning and 88.2 MB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 7.1 GB. [2019-08-09 14:18:32,362 INFO L168 Benchmark]: Symbolic Interpretation took 23231.57 ms. Allocated memory was 132.1 MB in the beginning and 327.2 MB in the end (delta: 195.0 MB). Free memory was 88.2 MB in the beginning and 152.3 MB in the end (delta: -64.1 MB). Peak memory consumption was 193.4 MB. Max. memory is 7.1 GB. [2019-08-09 14:18:32,365 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 217]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Interpreter reached this location of interest. Location might be reachable. Predicate is 34#(and (= ULTIMATE.start_main_~list~0.offset |ULTIMATE.start_read~$Pointer$_#ptr.offset|) (= ULTIMATE.start_main_~y~0.base ULTIMATE.start_main_~list~0.base) (or (and (= |#NULL.base| 0) (= |ULTIMATE.start_main_#t~malloc0.offset| 0) (= |ULTIMATE.start_write~$Pointer$_#sizeOfWrittenType| 4) (= |ULTIMATE.start_main_#t~malloc2.offset| 0) (= |#NULL.offset| 0) (= |ULTIMATE.start_#Ultimate.alloc_~size| 1) (= |ULTIMATE.start_#Ultimate.alloc_#res.offset| 0)) (and (= |#NULL.base| 0) (= |ULTIMATE.start_write~$Pointer$_#sizeOfWrittenType| 4) (= |#NULL.offset| 0) (= |ULTIMATE.start_#Ultimate.alloc_#res.offset| 0))) (or (not (= 0 ULTIMATE.start_main_~list~0.base)) (not (= ULTIMATE.start_main_~list~0.offset 0))) (not (= 1 (select |#valid| |ULTIMATE.start_read~$Pointer$_#ptr.base|))) (= 4 |ULTIMATE.start_read~$Pointer$_#sizeOfReadType|) (= |ULTIMATE.start_read~$Pointer$_#ptr.base| ULTIMATE.start_main_~list~0.base) (= ULTIMATE.start_main_~list~0.offset ULTIMATE.start_main_~y~0.offset)). Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 132.1 MB. Free memory was 109.8 MB in the beginning and 109.6 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 57.89 ms. Allocated memory is still 132.1 MB. Free memory was 107.7 MB in the beginning and 105.3 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 383.49 ms. Allocated memory is still 132.1 MB. Free memory was 105.1 MB in the beginning and 88.2 MB in the end (delta: 16.9 MB). Peak memory consumption was 16.9 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 23231.57 ms. Allocated memory was 132.1 MB in the beginning and 327.2 MB in the end (delta: 195.0 MB). Free memory was 88.2 MB in the beginning and 152.3 MB in the end (delta: -64.1 MB). Peak memory consumption was 193.4 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...