./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 8d31f386 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ca8443f02e84c43442a8563176ea0a68cc82ac31 ................................................................................................................................. Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ca8443f02e84c43442a8563176ea0a68cc82ac31 ........................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: NullPointerException: null --- Real Ultimate output --- This is Ultimate 0.2.1-wip.dd.multireach-323-8d31f38 [2021-07-06 10:14:43,002 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-06 10:14:43,004 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-06 10:14:43,031 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-06 10:14:43,033 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-06 10:14:43,036 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-06 10:14:43,038 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-06 10:14:43,045 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-06 10:14:43,047 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-06 10:14:43,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-06 10:14:43,052 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-06 10:14:43,053 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-06 10:14:43,054 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-06 10:14:43,056 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-06 10:14:43,056 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-06 10:14:43,058 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-06 10:14:43,058 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-06 10:14:43,059 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-06 10:14:43,062 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-06 10:14:43,065 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-06 10:14:43,067 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-06 10:14:43,068 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-06 10:14:43,070 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-06 10:14:43,070 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-06 10:14:43,073 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-06 10:14:43,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-06 10:14:43,074 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-06 10:14:43,075 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-06 10:14:43,075 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-06 10:14:43,076 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-06 10:14:43,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-06 10:14:43,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-06 10:14:43,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-06 10:14:43,079 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-06 10:14:43,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-06 10:14:43,079 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-06 10:14:43,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-06 10:14:43,080 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-06 10:14:43,080 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-06 10:14:43,081 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-06 10:14:43,082 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-06 10:14:43,082 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2021-07-06 10:14:43,109 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-06 10:14:43,111 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-06 10:14:43,112 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-06 10:14:43,113 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-06 10:14:43,113 INFO L138 SettingsManager]: * Use SBE=true [2021-07-06 10:14:43,113 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-06 10:14:43,113 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-06 10:14:43,113 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-07-06 10:14:43,113 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-06 10:14:43,113 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-06 10:14:43,114 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-06 10:14:43,114 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-07-06 10:14:43,114 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-07-06 10:14:43,115 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-07-06 10:14:43,115 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-06 10:14:43,115 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-07-06 10:14:43,115 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-06 10:14:43,115 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-06 10:14:43,116 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-06 10:14:43,116 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-06 10:14:43,116 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-06 10:14:43,116 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-06 10:14:43,116 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-06 10:14:43,116 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-06 10:14:43,117 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-06 10:14:43,117 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-06 10:14:43,117 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-07-06 10:14:43,117 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ca8443f02e84c43442a8563176ea0a68cc82ac31 [2021-07-06 10:14:43,338 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-06 10:14:43,352 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-06 10:14:43,353 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-06 10:14:43,354 INFO L271 PluginConnector]: Initializing CDTParser... [2021-07-06 10:14:43,355 INFO L275 PluginConnector]: CDTParser initialized [2021-07-06 10:14:43,355 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i [2021-07-06 10:14:43,396 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89c492bd3/c342bdbcd4c448e28be63d3c9fe21e51/FLAG92d3ddff8 [2021-07-06 10:14:43,808 INFO L306 CDTParser]: Found 1 translation units. [2021-07-06 10:14:43,808 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i [2021-07-06 10:14:43,835 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89c492bd3/c342bdbcd4c448e28be63d3c9fe21e51/FLAG92d3ddff8 [2021-07-06 10:14:43,843 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89c492bd3/c342bdbcd4c448e28be63d3c9fe21e51 [2021-07-06 10:14:43,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-06 10:14:43,847 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-07-06 10:14:43,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-07-06 10:14:43,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-07-06 10:14:43,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-07-06 10:14:43,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.07 10:14:43" (1/1) ... [2021-07-06 10:14:43,851 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25bd25a3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:43, skipping insertion in model container [2021-07-06 10:14:43,851 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.07 10:14:43" (1/1) ... [2021-07-06 10:14:43,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-07-06 10:14:43,878 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-07-06 10:14:44,143 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-06 10:14:44,161 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-07-06 10:14:44,162 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@574e12eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:44, skipping insertion in model container [2021-07-06 10:14:44,162 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-07-06 10:14:44,162 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.preprocessor [2021-07-06 10:14:44,164 INFO L168 Benchmark]: Toolchain (without parser) took 316.24 ms. Allocated memory is still 58.7 MB. Free memory was 35.9 MB in the beginning and 38.5 MB in the end (delta: -2.6 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:44,165 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 58.7 MB. Free memory is still 40.4 MB. There was no memory consumed. Max. memory is 16.1 GB. [2021-07-06 10:14:44,166 INFO L168 Benchmark]: CACSL2BoogieTranslator took 314.37 ms. Allocated memory is still 58.7 MB. Free memory was 35.6 MB in the beginning and 38.5 MB in the end (delta: -2.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:44,167 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16 ms. Allocated memory is still 58.7 MB. Free memory is still 40.4 MB. There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 314.37 ms. Allocated memory is still 58.7 MB. Free memory was 35.6 MB in the beginning and 38.5 MB in the end (delta: -2.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 576]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... ### Bit-precise run ### This is Ultimate 0.2.1-wip.dd.multireach-323-8d31f38 [2021-07-06 10:14:45,508 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-06 10:14:45,510 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-06 10:14:45,528 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-06 10:14:45,528 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-06 10:14:45,529 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-06 10:14:45,530 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-06 10:14:45,531 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-06 10:14:45,532 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-06 10:14:45,533 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-06 10:14:45,534 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-06 10:14:45,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-06 10:14:45,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-06 10:14:45,535 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-06 10:14:45,536 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-06 10:14:45,537 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-06 10:14:45,537 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-06 10:14:45,538 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-06 10:14:45,539 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-06 10:14:45,541 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-06 10:14:45,542 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-06 10:14:45,543 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-06 10:14:45,546 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-06 10:14:45,548 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-06 10:14:45,558 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-06 10:14:45,559 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-06 10:14:45,562 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-06 10:14:45,563 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-06 10:14:45,564 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-06 10:14:45,564 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-06 10:14:45,565 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-06 10:14:45,566 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-06 10:14:45,566 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-06 10:14:45,567 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-06 10:14:45,568 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-06 10:14:45,568 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-06 10:14:45,569 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-06 10:14:45,569 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-06 10:14:45,569 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-06 10:14:45,572 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-06 10:14:45,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-06 10:14:45,573 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Bitvector.epf [2021-07-06 10:14:45,602 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-06 10:14:45,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-06 10:14:45,604 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-06 10:14:45,604 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-06 10:14:45,604 INFO L138 SettingsManager]: * Use SBE=true [2021-07-06 10:14:45,605 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-06 10:14:45,605 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-06 10:14:45,605 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2021-07-06 10:14:45,605 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-06 10:14:45,606 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-06 10:14:45,606 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-06 10:14:45,606 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2021-07-06 10:14:45,607 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2021-07-06 10:14:45,607 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2021-07-06 10:14:45,607 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-06 10:14:45,607 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-07-06 10:14:45,607 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-07-06 10:14:45,608 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-07-06 10:14:45,608 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-06 10:14:45,608 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-06 10:14:45,608 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-06 10:14:45,608 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-06 10:14:45,608 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-06 10:14:45,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-06 10:14:45,609 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-06 10:14:45,609 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-06 10:14:45,609 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2021-07-06 10:14:45,609 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-07-06 10:14:45,609 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-07-06 10:14:45,609 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-07-06 10:14:45,610 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> ca8443f02e84c43442a8563176ea0a68cc82ac31 [2021-07-06 10:14:45,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-06 10:14:45,854 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-06 10:14:45,856 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-06 10:14:45,857 INFO L271 PluginConnector]: Initializing CDTParser... [2021-07-06 10:14:45,857 INFO L275 PluginConnector]: CDTParser initialized [2021-07-06 10:14:45,858 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i [2021-07-06 10:14:45,902 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/204c50ba4/e443c99c96044e23abbcca87af5086df/FLAG39bec58ca [2021-07-06 10:14:46,281 INFO L306 CDTParser]: Found 1 translation units. [2021-07-06 10:14:46,281 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-memsafety/memleaks_test1-2.i [2021-07-06 10:14:46,299 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/204c50ba4/e443c99c96044e23abbcca87af5086df/FLAG39bec58ca [2021-07-06 10:14:46,311 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/204c50ba4/e443c99c96044e23abbcca87af5086df [2021-07-06 10:14:46,312 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-06 10:14:46,314 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-07-06 10:14:46,316 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-07-06 10:14:46,317 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-07-06 10:14:46,319 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-07-06 10:14:46,320 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,320 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cfe293a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46, skipping insertion in model container [2021-07-06 10:14:46,321 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,325 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-07-06 10:14:46,369 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-07-06 10:14:46,685 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-06 10:14:46,702 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-07-06 10:14:46,712 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-07-06 10:14:46,750 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-06 10:14:46,755 INFO L203 MainTranslator]: Completed pre-run [2021-07-06 10:14:46,802 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-06 10:14:46,858 INFO L208 MainTranslator]: Completed translation [2021-07-06 10:14:46,859 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46 WrapperNode [2021-07-06 10:14:46,859 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-07-06 10:14:46,860 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-06 10:14:46,860 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-06 10:14:46,860 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-06 10:14:46,867 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,867 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,879 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,880 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,896 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,905 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,909 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,914 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-06 10:14:46,916 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-06 10:14:46,916 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-06 10:14:46,917 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-06 10:14:46,918 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (1/1) ... [2021-07-06 10:14:46,923 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-06 10:14:46,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-07-06 10:14:46,942 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-07-06 10:14:46,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-07-06 10:14:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-07-06 10:14:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-06 10:14:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.setCurrentRoundingMode [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_32 [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __bswap_64 [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint16_identity [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint32_identity [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure __uint64_identity [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive [2021-07-06 10:14:46,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_positive [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure LDV_INIT_LIST_HEAD [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_del [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_add_tail [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_list_del [2021-07-06 10:14:46,970 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_alloc [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_fill [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_msg_free [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_msg [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_destroy_msgs [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_add_return [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_sub_return [2021-07-06 10:14:46,971 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_sub [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_init [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_get [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_del [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_cleanup [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_release [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_put [2021-07-06 10:14:46,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_get [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init_internal [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_init [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kobject_create [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure f [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure g [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure entry_point [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-07-06 10:14:46,973 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-07-06 10:14:46,974 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure __ctype_get_mb_cur_max [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure atof [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure atoi [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure atol [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure atoll [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure strtod [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure strtof [2021-07-06 10:14:46,974 INFO L130 BoogieDeclarations]: Found specification of procedure strtold [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure strtol [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure strtoq [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure strtouq [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure strtoll [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure strtoull [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure l64a [2021-07-06 10:14:46,975 INFO L130 BoogieDeclarations]: Found specification of procedure a64l [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_32 [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure __bswap_64 [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure __uint16_identity [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure __uint32_identity [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure __uint64_identity [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure select [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure pselect [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_major [2021-07-06 10:14:46,976 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_minor [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure gnu_dev_makedev [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure random [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure srandom [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure initstate [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure setstate [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure random_r [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure srandom_r [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure initstate_r [2021-07-06 10:14:46,977 INFO L130 BoogieDeclarations]: Found specification of procedure setstate_r [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure rand [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure srand [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure rand_r [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure drand48 [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure erand48 [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48 [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48 [2021-07-06 10:14:46,978 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48 [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48 [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure srand48 [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure seed48 [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48 [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure drand48_r [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure erand48_r [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure lrand48_r [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure nrand48_r [2021-07-06 10:14:46,979 INFO L130 BoogieDeclarations]: Found specification of procedure mrand48_r [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure jrand48_r [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure srand48_r [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure seed48_r [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure lcong48_r [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure realloc [2021-07-06 10:14:46,980 INFO L130 BoogieDeclarations]: Found specification of procedure free [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure alloca [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure valloc [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure posix_memalign [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure aligned_alloc [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure atexit [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure at_quick_exit [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure on_exit [2021-07-06 10:14:46,981 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure quick_exit [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure _Exit [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure getenv [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure putenv [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure setenv [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure unsetenv [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure clearenv [2021-07-06 10:14:46,982 INFO L130 BoogieDeclarations]: Found specification of procedure mktemp [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemp [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure mkstemps [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure mkdtemp [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure system [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure realpath [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure bsearch [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure qsort [2021-07-06 10:14:46,983 INFO L130 BoogieDeclarations]: Found specification of procedure abs [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure labs [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure llabs [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure div [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldiv [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure lldiv [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure gcvt [2021-07-06 10:14:46,984 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure qgcvt [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure ecvt_r [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure fcvt_r [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure qecvt_r [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure qfcvt_r [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure mblen [2021-07-06 10:14:46,985 INFO L130 BoogieDeclarations]: Found specification of procedure mbtowc [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure wctomb [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure mbstowcs [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure wcstombs [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure rpmatch [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure getsubopt [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure getloadavg [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_nonpositive [2021-07-06 10:14:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_positive [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure LDV_INIT_LIST_HEAD [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-07-06 10:14:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_del [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_add_tail [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_list_del [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_alloc [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_fill [2021-07-06 10:14:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_msg_free [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_msg [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_destroy_msgs [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_add_return [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-07-06 10:14:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_sub_return [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_sub [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_init [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_get [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_del [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_cleanup [2021-07-06 10:14:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_release [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_put [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_get [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init_internal [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_init [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kobject_create [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure f [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure g [2021-07-06 10:14:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure entry_point [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.setCurrentRoundingMode [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-07-06 10:14:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-07-06 10:14:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-07-06 10:14:47,422 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 10:14:47,688 WARN L805 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2021-07-06 10:14:47,905 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-06 10:14:47,906 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-07-06 10:14:47,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.07 10:14:47 BoogieIcfgContainer [2021-07-06 10:14:47,909 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-06 10:14:47,911 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-06 10:14:47,911 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-06 10:14:47,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-06 10:14:47,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.07 10:14:46" (1/3) ... [2021-07-06 10:14:47,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420b527e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.07 10:14:47, skipping insertion in model container [2021-07-06 10:14:47,914 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.07 10:14:46" (2/3) ... [2021-07-06 10:14:47,915 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@420b527e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.07 10:14:47, skipping insertion in model container [2021-07-06 10:14:47,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.07 10:14:47" (3/3) ... [2021-07-06 10:14:47,916 INFO L111 eAbstractionObserver]: Analyzing ICFG memleaks_test1-2.i [2021-07-06 10:14:47,921 INFO L198 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-06 10:14:47,921 INFO L158 ceAbstractionStarter]: Applying trace abstraction to program that has 77 error locations. [2021-07-06 10:14:47,955 INFO L328 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ldv_msg_allocErr0REQUIRES_VIOLATION ======== [2021-07-06 10:14:47,960 INFO L329 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mLimitAnalysisTime=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-07-06 10:14:47,960 INFO L330 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-07-06 10:14:47,973 INFO L276 IsEmpty]: Start isEmpty. Operand has 101 states, 55 states have (on average 1.5454545454545454) internal successors, (85), 79 states have internal predecessors, (85), 11 states have call successors, (11), 10 states have call predecessors, (11), 10 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2021-07-06 10:14:47,977 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-07-06 10:14:47,979 INFO L374 AbstractCegarLoop]: === Iteration 1 === [ldv_msg_allocErr0REQUIRES_VIOLATION] === [2021-07-06 10:14:47,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-06 10:14:47,983 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.PathProgramCache.addRun(PathProgramCache.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.StrategyFactory.constructStrategy(StrategyFactory.java:135) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.StrategyFactory.constructStrategy(StrategyFactory.java:119) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:610) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.isCounterexampleFeasibleInternal(AbstractCegarLoop.java:488) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:382) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:320) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopUtils.getCegarLoopResult(CegarLoopUtils.java:53) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:368) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:298) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:258) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:171) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:150) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2021-07-06 10:14:47,986 INFO L168 Benchmark]: Toolchain (without parser) took 1671.73 ms. Allocated memory was 52.4 MB in the beginning and 81.8 MB in the end (delta: 29.4 MB). Free memory was 28.0 MB in the beginning and 42.6 MB in the end (delta: -14.6 MB). Peak memory consumption was 14.8 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:47,987 INFO L168 Benchmark]: CDTParser took 0.14 ms. Allocated memory is still 52.4 MB. Free memory was 33.5 MB in the beginning and 33.5 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2021-07-06 10:14:47,987 INFO L168 Benchmark]: CACSL2BoogieTranslator took 542.74 ms. Allocated memory was 52.4 MB in the beginning and 67.1 MB in the end (delta: 14.7 MB). Free memory was 27.7 MB in the beginning and 33.1 MB in the end (delta: -5.3 MB). Peak memory consumption was 11.5 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:47,988 INFO L168 Benchmark]: Boogie Preprocessor took 54.88 ms. Allocated memory is still 67.1 MB. Free memory was 33.1 MB in the beginning and 47.1 MB in the end (delta: -14.1 MB). Peak memory consumption was 6.4 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:47,988 INFO L168 Benchmark]: RCFGBuilder took 992.56 ms. Allocated memory was 67.1 MB in the beginning and 81.8 MB in the end (delta: 14.7 MB). Free memory was 47.1 MB in the beginning and 48.9 MB in the end (delta: -1.8 MB). Peak memory consumption was 30.9 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:47,988 INFO L168 Benchmark]: TraceAbstraction took 74.01 ms. Allocated memory is still 81.8 MB. Free memory was 48.4 MB in the beginning and 42.6 MB in the end (delta: 5.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. [2021-07-06 10:14:47,991 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14 ms. Allocated memory is still 52.4 MB. Free memory was 33.5 MB in the beginning and 33.5 MB in the end (delta: 38.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 542.74 ms. Allocated memory was 52.4 MB in the beginning and 67.1 MB in the end (delta: 14.7 MB). Free memory was 27.7 MB in the beginning and 33.1 MB in the end (delta: -5.3 MB). Peak memory consumption was 11.5 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 54.88 ms. Allocated memory is still 67.1 MB. Free memory was 33.1 MB in the beginning and 47.1 MB in the end (delta: -14.1 MB). Peak memory consumption was 6.4 MB. Max. memory is 16.1 GB. * RCFGBuilder took 992.56 ms. Allocated memory was 67.1 MB in the beginning and 81.8 MB in the end (delta: 14.7 MB). Free memory was 47.1 MB in the beginning and 48.9 MB in the end (delta: -1.8 MB). Peak memory consumption was 30.9 MB. Max. memory is 16.1 GB. * TraceAbstraction took 74.01 ms. Allocated memory is still 81.8 MB. Free memory was 48.4 MB in the beginning and 42.6 MB in the end (delta: 5.8 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.PathProgramCache.addRun(PathProgramCache.java:68) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-07-06 10:14:48,020 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...