./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 20:59:45,269 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 20:59:45,388 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2023-11-06 20:59:45,404 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 20:59:45,405 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 20:59:45,447 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 20:59:45,448 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 20:59:45,449 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 20:59:45,450 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 20:59:45,457 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 20:59:45,457 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 20:59:45,459 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 20:59:45,459 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 20:59:45,461 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-06 20:59:45,462 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 20:59:45,462 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 20:59:45,462 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-06 20:59:45,463 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-06 20:59:45,463 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 20:59:45,464 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-06 20:59:45,464 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-06 20:59:45,465 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-06 20:59:45,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 20:59:45,466 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 20:59:45,467 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 20:59:45,467 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 20:59:45,467 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 20:59:45,468 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 20:59:45,468 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 20:59:45,469 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 20:59:45,470 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 20:59:45,470 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 20:59:45,470 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 20:59:45,471 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 20:59:45,471 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 20:59:45,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 20:59:45,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:59:45,472 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 20:59:45,472 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 20:59:45,472 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-06 20:59:45,473 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 20:59:45,474 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 20:59:45,474 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 20:59:45,474 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db [2023-11-06 20:59:45,818 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 20:59:45,839 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 20:59:45,842 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 20:59:45,843 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 20:59:45,844 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 20:59:45,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2023-11-06 20:59:49,005 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 20:59:49,670 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 20:59:49,673 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2023-11-06 20:59:49,735 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data/96bb80489/32cee8898fbb44819e7a1b050e034f31/FLAGfcc9cfcec [2023-11-06 20:59:49,757 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data/96bb80489/32cee8898fbb44819e7a1b050e034f31 [2023-11-06 20:59:49,765 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 20:59:49,768 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 20:59:49,770 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 20:59:49,771 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 20:59:49,778 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 20:59:49,779 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:59:49" (1/1) ... [2023-11-06 20:59:49,780 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d4fa495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:59:49, skipping insertion in model container [2023-11-06 20:59:49,781 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 08:59:49" (1/1) ... [2023-11-06 20:59:50,040 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 20:59:51,856 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 20:59:51,866 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 20:59:51,911 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 20:59:51,917 WARN L577 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2023-11-06 20:59:53,222 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 20:59:53,260 ERROR L324 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2023-11-06 20:59:53,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@6fe9bff3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 08:59:53, skipping insertion in model container [2023-11-06 20:59:53,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 20:59:53,261 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2023-11-06 20:59:53,263 INFO L158 Benchmark]: Toolchain (without parser) took 3494.37ms. Allocated memory is still 167.8MB. Free memory was 120.5MB in the beginning and 107.8MB in the end (delta: 12.6MB). Peak memory consumption was 66.5MB. Max. memory is 16.1GB. [2023-11-06 20:59:53,264 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 121.6MB. Free memory is still 93.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 20:59:53,264 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3490.59ms. Allocated memory is still 167.8MB. Free memory was 120.5MB in the beginning and 107.8MB in the end (delta: 12.6MB). Peak memory consumption was 66.5MB. Max. memory is 16.1GB. [2023-11-06 20:59:53,266 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 121.6MB. Free memory is still 93.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3490.59ms. Allocated memory is still 167.8MB. Free memory was 120.5MB in the beginning and 107.8MB in the end (delta: 12.6MB). Peak memory consumption was 66.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5175]: Unsupported Syntax Found a cast between two array/pointer types of different sizes 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... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 20:59:55,771 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 20:59:55,848 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2023-11-06 20:59:55,853 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 20:59:55,854 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 20:59:55,882 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 20:59:55,883 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 20:59:55,884 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 20:59:55,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 20:59:55,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 20:59:55,886 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-06 20:59:55,886 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-06 20:59:55,887 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-06 20:59:55,887 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-06 20:59:55,888 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-06 20:59:55,889 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-06 20:59:55,889 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 20:59:55,890 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 20:59:55,890 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 20:59:55,891 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 20:59:55,891 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 20:59:55,895 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 20:59:55,895 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 20:59:55,895 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 20:59:55,896 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 20:59:55,896 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 20:59:55,897 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-11-06 20:59:55,897 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-11-06 20:59:55,898 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 20:59:55,898 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 20:59:55,898 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 20:59:55,899 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 20:59:55,899 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 20:59:55,900 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 20:59:55,901 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 20:59:55,901 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 20:59:55,902 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2023-11-06 20:59:55,902 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-11-06 20:59:55,902 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-06 20:59:55,903 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 20:59:55,903 INFO L153 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db [2023-11-06 20:59:56,274 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 20:59:56,301 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 20:59:56,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 20:59:56,308 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 20:59:56,309 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 20:59:56,311 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/../../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2023-11-06 20:59:59,899 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:00:00,826 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:00:00,827 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2023-11-06 21:00:00,886 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data/2394dd6d3/82b830b522d04c63ba3597b6fec76378/FLAG7d1e19550 [2023-11-06 21:00:00,912 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/data/2394dd6d3/82b830b522d04c63ba3597b6fec76378 [2023-11-06 21:00:00,920 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:00:00,922 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:00:00,925 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:00:00,925 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:00:00,931 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:00:00,932 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:00:00" (1/1) ... [2023-11-06 21:00:00,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@279c2f6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:00, skipping insertion in model container [2023-11-06 21:00:00,933 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:00:00" (1/1) ... [2023-11-06 21:00:01,193 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:00:04,904 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:00:04,970 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-11-06 21:00:05,055 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:00:05,380 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:00:05,430 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:00:05,540 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/virtio_config.h"), "i" (99), "i" (12UL)); [4816-4817] [2023-11-06 21:00:05,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/virtio_config.h"), "i" (178), "i" (12UL)); [4854-4855] [2023-11-06 21:00:05,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (172), "i" (12UL)); [5304-5305] [2023-11-06 21:00:05,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (198), "i" (12UL)); [5360-5361] [2023-11-06 21:00:05,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (285), "i" (12UL)); [5562-5563] [2023-11-06 21:00:05,652 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (287), "i" (12UL)); [5612-5613] [2023-11-06 21:00:05,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (289), "i" (12UL)); [5662-5663] [2023-11-06 21:00:05,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (348), "i" (12UL)); [5800-5801] [2023-11-06 21:00:05,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (391), "i" (12UL)); [5911-5912] [2023-11-06 21:00:05,684 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (478), "i" (12UL)); [6126-6127] [2023-11-06 21:00:05,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (512), "i" (12UL)); [6214-6215] [2023-11-06 21:00:05,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (533), "i" (12UL)); [6269-6270] [2023-11-06 21:00:05,702 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (591), "i" (12UL)); [6454-6455] [2023-11-06 21:00:05,730 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (669), "i" (12UL)); [6605-6606] [2023-11-06 21:00:05,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (691), "i" (12UL)); [6671-6672] [2023-11-06 21:00:05,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (700), "i" (12UL)); [6744-6745] [2023-11-06 21:00:05,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (709), "i" (12UL)); [6818-6819] [2023-11-06 21:00:05,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (716), "i" (12UL)); [6888-6889] [2023-11-06 21:00:05,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (722), "i" (12UL)); [6958-6959] [2023-11-06 21:00:05,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/block/virtio_blk.c"), "i" (728), "i" (12UL)); [7028-7029] [2023-11-06 21:00:05,843 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:00:06,273 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:00:06,274 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06 WrapperNode [2023-11-06 21:00:06,275 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:00:06,276 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:00:06,276 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:00:06,276 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:00:06,284 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,418 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,620 INFO L138 Inliner]: procedures = 569, calls = 1545, calls flagged for inlining = 250, calls inlined = 160, statements flattened = 3168 [2023-11-06 21:00:06,621 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:00:06,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:00:06,623 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:00:06,624 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:00:06,635 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,636 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,662 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,663 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,861 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,895 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,920 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,953 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:00:06,955 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:00:06,956 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:00:06,956 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:00:06,957 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:00:06" (1/1) ... [2023-11-06 21:00:06,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:00:06,979 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/z3 [2023-11-06 21:00:06,997 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:00:07,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6eea27bd-75d4-4633-b91b-31a3948ef7af/bin/utaipan-verify-FOvIYxoinp/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:00:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2023-11-06 21:00:07,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2023-11-06 21:00:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2023-11-06 21:00:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2023-11-06 21:00:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:00:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:00:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-06 21:00:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2023-11-06 21:00:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_del_gendisk [2023-11-06 21:00:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_del_gendisk [2023-11-06 21:00:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 21:00:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-11-06 21:00:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2023-11-06 21:00:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2023-11-06 21:00:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure init_vq [2023-11-06 21:00:07,054 INFO L138 BoogieDeclarations]: Found implementation of procedure init_vq [2023-11-06 21:00:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2023-11-06 21:00:07,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2023-11-06 21:00:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_config_changed [2023-11-06 21:00:07,054 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_config_changed [2023-11-06 21:00:07,054 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 21:00:07,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 21:00:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 21:00:07,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 21:00:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2023-11-06 21:00:07,055 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2023-11-06 21:00:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:00:07,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2023-11-06 21:00:07,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2023-11-06 21:00:07,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2023-11-06 21:00:07,056 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_get_cache_mode [2023-11-06 21:00:07,056 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_get_cache_mode [2023-11-06 21:00:07,056 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2023-11-06 21:00:07,056 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 21:00:07,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 21:00:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2023-11-06 21:00:07,057 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2023-11-06 21:00:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure string_get_size [2023-11-06 21:00:07,057 INFO L138 BoogieDeclarations]: Found implementation of procedure string_get_size [2023-11-06 21:00:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2023-11-06 21:00:07,057 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_free_tag_set [2023-11-06 21:00:07,057 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_update_cache_mode [2023-11-06 21:00:07,058 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_update_cache_mode [2023-11-06 21:00:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-06 21:00:07,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_blk_cleanup_queue [2023-11-06 21:00:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2023-11-06 21:00:07,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2023-11-06 21:00:07,058 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2023-11-06 21:00:07,058 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2023-11-06 21:00:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 21:00:07,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 21:00:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_flush [2023-11-06 21:00:07,059 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_flush [2023-11-06 21:00:07,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-06 21:00:07,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2023-11-06 21:00:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure ida_simple_remove [2023-11-06 21:00:07,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_simple_remove [2023-11-06 21:00:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2023-11-06 21:00:07,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2023-11-06 21:00:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-11-06 21:00:07,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-11-06 21:00:07,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2023-11-06 21:00:07,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2023-11-06 21:00:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-06 21:00:07,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-06 21:00:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-06 21:00:07,061 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-06 21:00:07,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2023-11-06 21:00:07,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2023-11-06 21:00:07,062 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-06 21:00:07,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2023-11-06 21:00:07,062 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread8 [2023-11-06 21:00:07,062 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread8 [2023-11-06 21:00:07,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:00:07,062 INFO L130 BoogieDeclarations]: Found specification of procedure revalidate_disk [2023-11-06 21:00:07,062 INFO L138 BoogieDeclarations]: Found implementation of procedure revalidate_disk [2023-11-06 21:00:07,062 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:00:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 21:00:07,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 21:00:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:00:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2023-11-06 21:00:07,063 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2023-11-06 21:00:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2023-11-06 21:00:07,063 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2023-11-06 21:00:07,064 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:00:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 21:00:07,064 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2023-11-06 21:00:07,064 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2023-11-06 21:00:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2023-11-06 21:00:07,064 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_cache_type_store [2023-11-06 21:00:07,064 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_cache_type_store [2023-11-06 21:00:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2023-11-06 21:00:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2023-11-06 21:00:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2023-11-06 21:00:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2023-11-06 21:00:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2023-11-06 21:00:07,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:00:07,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:00:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 21:00:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 21:00:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-11-06 21:00:07,066 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-11-06 21:00:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2023-11-06 21:00:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2023-11-06 21:00:07,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2023-11-06 21:00:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:00:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2023-11-06 21:00:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:00:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 21:00:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 21:00:07,067 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2023-11-06 21:00:07,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2023-11-06 21:00:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 21:00:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-11-06 21:00:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread32 [2023-11-06 21:00:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread32 [2023-11-06 21:00:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-06 21:00:07,068 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-06 21:00:07,068 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2023-11-06 21:00:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2023-11-06 21:00:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2023-11-06 21:00:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2023-11-06 21:00:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2023-11-06 21:00:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2023-11-06 21:00:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread16 [2023-11-06 21:00:07,069 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread16 [2023-11-06 21:00:07,069 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2023-11-06 21:00:07,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2023-11-06 21:00:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2023-11-06 21:00:07,070 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2023-11-06 21:00:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2023-11-06 21:00:07,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2023-11-06 21:00:07,070 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread64 [2023-11-06 21:00:07,070 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread64 [2023-11-06 21:00:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:00:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-06 21:00:07,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2023-11-06 21:00:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_block_request__double_get [2023-11-06 21:00:07,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_block_request__double_get [2023-11-06 21:00:07,071 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2023-11-06 21:00:07,071 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:00:07,072 INFO L130 BoogieDeclarations]: Found specification of procedure virtio32_to_cpu [2023-11-06 21:00:07,072 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio32_to_cpu [2023-11-06 21:00:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-06 21:00:07,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2023-11-06 21:00:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 21:00:07,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 21:00:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_start_stopped_hw_queues [2023-11-06 21:00:07,073 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_start_stopped_hw_queues [2023-11-06 21:00:07,073 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2023-11-06 21:00:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2023-11-06 21:00:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-06 21:00:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2023-11-06 21:00:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2023-11-06 21:00:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2023-11-06 21:00:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-06 21:00:07,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2023-11-06 21:00:07,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-06 21:00:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2023-11-06 21:00:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 21:00:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 21:00:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-06 21:00:07,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2023-11-06 21:00:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2023-11-06 21:00:07,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2023-11-06 21:00:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2023-11-06 21:00:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2023-11-06 21:00:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 21:00:07,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 21:00:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_virtio_blk_vq [2023-11-06 21:00:07,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_virtio_blk_vq [2023-11-06 21:00:07,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-06 21:00:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2023-11-06 21:00:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-06 21:00:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-06 21:00:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure queue_logical_block_size [2023-11-06 21:00:07,077 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_logical_block_size [2023-11-06 21:00:07,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 21:00:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 21:00:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-06 21:00:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2023-11-06 21:00:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-06 21:00:07,078 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-06 21:00:07,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2023-11-06 21:00:07,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2023-11-06 21:00:07,079 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_device_ready [2023-11-06 21:00:07,079 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_device_ready [2023-11-06 21:00:07,699 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:00:07,703 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:00:08,024 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true;