./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 64bit --witnessprinter.graph.data.programhash cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 02:41:28,975 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 02:41:29,050 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Default.epf [2024-11-17 02:41:29,068 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 02:41:29,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 02:41:29,090 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 02:41:29,091 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 02:41:29,091 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 02:41:29,092 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 02:41:29,092 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 02:41:29,092 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 02:41:29,093 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 02:41:29,094 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 02:41:29,096 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 02:41:29,096 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 02:41:29,096 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 02:41:29,098 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 02:41:29,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 02:41:29,098 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 02:41:29,098 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 02:41:29,101 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 02:41:29,102 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 02:41:29,102 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 02:41:29,102 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 02:41:29,102 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 02:41:29,103 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 02:41:29,103 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 02:41:29,103 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 02:41:29,103 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 02:41:29,104 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 02:41:29,104 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 02:41:29,104 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 02:41:29,104 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 02:41:29,104 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 02:41:29,105 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 02:41:29,105 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 02:41:29,105 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 02:41:29,105 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 02:41:29,106 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 02:41:29,106 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db [2024-11-17 02:41:29,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 02:41:29,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 02:41:29,371 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 02:41:29,372 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 02:41:29,373 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 02:41:29,374 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2024-11-17 02:41:30,872 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 02:41:31,382 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 02:41:31,383 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2024-11-17 02:41:31,429 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f484065e7/c659f90655fd4020b601caf47431bdd0/FLAGe81be96b8 [2024-11-17 02:41:31,936 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f484065e7/c659f90655fd4020b601caf47431bdd0 [2024-11-17 02:41:31,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 02:41:31,940 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 02:41:31,942 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 02:41:31,942 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 02:41:31,949 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 02:41:31,950 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:41:31" (1/1) ... [2024-11-17 02:41:31,951 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@94c19b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:31, skipping insertion in model container [2024-11-17 02:41:31,951 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:41:31" (1/1) ... [2024-11-17 02:41:32,135 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 02:41:33,287 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,306 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,312 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,320 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,326 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,327 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,361 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,374 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,381 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,384 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,384 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,385 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,386 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,392 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,393 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,405 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,409 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,423 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,427 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,437 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,437 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,438 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,438 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,439 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,440 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,446 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,456 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,504 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,516 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,516 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,525 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,526 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,527 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,527 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,537 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,540 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,540 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,541 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,558 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,565 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,574 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,584 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,585 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,585 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,596 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,597 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,599 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,602 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,603 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,605 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,606 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,625 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,632 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,635 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,638 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,645 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,657 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,658 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,768 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,770 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,770 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,771 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,771 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,772 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,774 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,774 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,776 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,776 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,777 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,779 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,779 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,780 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,785 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,789 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,790 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,790 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,791 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,794 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,794 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,795 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,971 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:33,984 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,000 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,002 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,002 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,013 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,021 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,030 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,036 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,037 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,396 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,404 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,459 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,460 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,461 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,461 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,784 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:34,786 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 02:41:34,820 ERROR L321 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) [2024-11-17 02:41:34,821 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2ec9c596 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:34, skipping insertion in model container [2024-11-17 02:41:34,821 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 02:41:34,821 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-17 02:41:34,823 INFO L158 Benchmark]: Toolchain (without parser) took 2881.73ms. Allocated memory is still 184.5MB. Free memory was 102.7MB in the beginning and 112.3MB in the end (delta: -9.5MB). Peak memory consumption was 46.8MB. Max. memory is 16.1GB. [2024-11-17 02:41:34,824 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 107.0MB. Free memory is still 72.5MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 02:41:34,825 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2879.55ms. Allocated memory is still 184.5MB. Free memory was 102.7MB in the beginning and 112.3MB in the end (delta: -9.5MB). Peak memory consumption was 46.8MB. Max. memory is 16.1GB. [2024-11-17 02:41:34,827 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.24ms. Allocated memory is still 107.0MB. Free memory is still 72.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2879.55ms. Allocated memory is still 184.5MB. Free memory was 102.7MB in the beginning and 112.3MB in the end (delta: -9.5MB). Peak memory consumption was 46.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 5705]: 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: /root/.sdkman/candidates/java/11.0.12-open/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-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --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 64bit --witnessprinter.graph.data.programhash cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 02:41:36,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 02:41:36,959 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-64bit-Automizer_Bitvector.epf [2024-11-17 02:41:36,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 02:41:36,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 02:41:36,999 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 02:41:37,000 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 02:41:37,000 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 02:41:37,001 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 02:41:37,001 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 02:41:37,003 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 02:41:37,003 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 02:41:37,004 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 02:41:37,005 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 02:41:37,007 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 02:41:37,007 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 02:41:37,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 02:41:37,008 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 02:41:37,008 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 02:41:37,008 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 02:41:37,009 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 02:41:37,009 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 02:41:37,009 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 02:41:37,010 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-17 02:41:37,010 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 02:41:37,010 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-17 02:41:37,011 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 02:41:37,016 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 02:41:37,016 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 02:41:37,016 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 02:41:37,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 02:41:37,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 02:41:37,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 02:41:37,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 02:41:37,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 02:41:37,018 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-17 02:41:37,018 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-17 02:41:37,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 02:41:37,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 02:41:37,019 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 02:41:37,020 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 02:41:37,020 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cc21d3f2365aa3e9759266a2897b17abd63f704e2f2c46d2220f73d4b814d4db [2024-11-17 02:41:37,343 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 02:41:37,365 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 02:41:37,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 02:41:37,370 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 02:41:37,371 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 02:41:37,372 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2024-11-17 02:41:38,904 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 02:41:39,392 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 02:41:39,393 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.0-rc1-mav/linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2024-11-17 02:41:39,445 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/185851d8f/b301392969f9484ead890bbbeade88f8/FLAG8d6639b3b [2024-11-17 02:41:39,459 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/185851d8f/b301392969f9484ead890bbbeade88f8 [2024-11-17 02:41:39,463 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 02:41:39,464 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 02:41:39,465 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 02:41:39,465 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 02:41:39,473 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 02:41:39,474 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:41:39" (1/1) ... [2024-11-17 02:41:39,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3dfbf91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:39, skipping insertion in model container [2024-11-17 02:41:39,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 02:41:39" (1/1) ... [2024-11-17 02:41:39,595 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 02:41:40,979 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:40,999 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,006 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,013 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,019 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,021 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,066 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,082 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,086 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,089 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,091 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,096 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,097 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,106 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,107 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,117 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,120 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,130 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,131 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,155 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,156 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,158 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,158 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,159 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,159 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,167 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,175 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,230 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,239 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,240 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,241 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,242 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,248 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,251 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,251 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,252 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,261 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,263 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,263 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,264 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,280 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,288 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,297 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,308 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,309 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,321 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,321 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,326 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,327 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,327 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,329 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,330 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,369 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,379 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,381 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,383 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,393 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,406 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,407 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,506 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,507 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,509 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,510 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,510 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,511 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,511 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,511 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,515 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,516 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,516 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,516 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,520 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,521 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,521 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,521 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,522 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,522 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,523 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,523 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,675 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,688 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,703 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,705 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,706 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,722 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,732 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,747 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,757 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:41,757 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,094 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,102 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,148 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,162 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,164 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,164 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,485 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 02:41:42,487 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 02:41:42,539 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 02:41:42,690 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] [2024-11-17 02:41:42,695 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] [2024-11-17 02:41:42,763 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] [2024-11-17 02:41:42,767 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] [2024-11-17 02:41:42,785 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] [2024-11-17 02:41:42,786 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] [2024-11-17 02:41:42,787 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] [2024-11-17 02:41:42,795 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] [2024-11-17 02:41:42,799 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] [2024-11-17 02:41:42,807 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] [2024-11-17 02:41:42,816 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] [2024-11-17 02:41:42,817 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] [2024-11-17 02:41:42,821 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] [2024-11-17 02:41:42,829 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] [2024-11-17 02:41:42,831 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] [2024-11-17 02:41:42,832 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] [2024-11-17 02:41:42,836 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] [2024-11-17 02:41:42,837 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] [2024-11-17 02:41:42,838 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] [2024-11-17 02:41:42,839 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] [2024-11-17 02:41:42,942 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 02:41:43,302 INFO L204 MainTranslator]: Completed translation [2024-11-17 02:41:43,303 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43 WrapperNode [2024-11-17 02:41:43,303 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 02:41:43,305 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 02:41:43,305 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 02:41:43,305 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 02:41:43,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:43,427 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:43,562 INFO L138 Inliner]: procedures = 568, calls = 1545, calls flagged for inlining = 250, calls inlined = 160, statements flattened = 3213 [2024-11-17 02:41:43,563 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 02:41:43,563 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 02:41:43,563 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 02:41:43,564 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 02:41:43,574 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:43,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:43,588 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,295 INFO L175 MemorySlicer]: Split 448 memory accesses to 14 slices as follows [16, 14, 17, 319, 8, 1, 2, 3, 7, 2, 48, 4, 2, 5]. 71 percent of accesses are in the largest equivalence class. The 75 initializations are split as follows [16, 3, 17, 26, 8, 1, 2, 0, 0, 0, 0, 2, 0, 0]. The 184 writes are split as follows [0, 0, 0, 132, 0, 0, 0, 0, 0, 2, 48, 0, 1, 1]. [2024-11-17 02:41:44,296 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,296 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,420 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,426 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,450 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,475 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,509 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 02:41:44,510 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 02:41:44,510 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 02:41:44,511 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 02:41:44,511 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (1/1) ... [2024-11-17 02:41:44,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 02:41:44,535 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 02:41:44,553 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 02:41:44,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 02:41:44,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_97 [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_97 [2024-11-17 02:41:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_coherent_check_final_state [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_coherent_check_final_state [2024-11-17 02:41:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-17 02:41:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_mmc_sdio_func_check_final_state [2024-11-17 02:41:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_del_gendisk [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_del_gendisk [2024-11-17 02:41:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-17 02:41:44,596 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_arch_io_check_final_state [2024-11-17 02:41:44,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_arch_io_check_final_state [2024-11-17 02:41:44,597 INFO L130 BoogieDeclarations]: Found specification of procedure init_vq [2024-11-17 02:41:44,597 INFO L138 BoogieDeclarations]: Found implementation of procedure init_vq [2024-11-17 02:41:44,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_module_check_final_state [2024-11-17 02:41:44,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_module_check_final_state [2024-11-17 02:41:44,598 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_config_changed [2024-11-17 02:41:44,598 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_config_changed [2024-11-17 02:41:44,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-17 02:41:44,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-17 02:41:44,598 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-17 02:41:44,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-17 02:41:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_check_final_state [2024-11-17 02:41:44,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_check_final_state [2024-11-17 02:41:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 02:41:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-17 02:41:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-17 02:41:44,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-17 02:41:44,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-17 02:41:44,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-17 02:41:44,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-17 02:41:44,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-17 02:41:44,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-17 02:41:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_get_cache_mode [2024-11-17 02:41:44,603 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_get_cache_mode [2024-11-17 02:41:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-17 02:41:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-17 02:41:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-17 02:41:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-17 02:41:44,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-17 02:41:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-17 02:41:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-17 02:41:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-17 02:41:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-17 02:41:44,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-17 02:41:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_request_check_final_state [2024-11-17 02:41:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_request_check_final_state [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure string_get_size [2024-11-17 02:41:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure string_get_size [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_free_tag_set [2024-11-17 02:41:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_free_tag_set [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_update_cache_mode [2024-11-17 02:41:44,608 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_update_cache_mode [2024-11-17 02:41:44,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_queue_blk_cleanup_queue [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_queue_blk_cleanup_queue [2024-11-17 02:41:44,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_in_interrupt_context [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_in_interrupt_context [2024-11-17 02:41:44,609 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2024-11-17 02:41:44,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-17 02:41:44,609 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_flush [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_flush [2024-11-17 02:41:44,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_bh_check_final_state [2024-11-17 02:41:44,609 INFO L130 BoogieDeclarations]: Found specification of procedure ida_simple_remove [2024-11-17 02:41:44,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_simple_remove [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_check_final_state [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_check_final_state [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_register_reset_error_counter [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_register_reset_error_counter [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_lib_idr_check_final_state [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_lib_idr_check_final_state [2024-11-17 02:41:44,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-17 02:41:44,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_srcu_check_final_state [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread8 [2024-11-17 02:41:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread8 [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure revalidate_disk [2024-11-17 02:41:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure revalidate_disk [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-17 02:41:44,611 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-17 02:41:44,611 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-17 02:41:44,612 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-17 02:41:44,612 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-17 02:41:44,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-17 02:41:44,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-17 02:41:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-17 02:41:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-17 02:41:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-17 02:41:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-17 02:41:44,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-17 02:41:44,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-17 02:41:44,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-17 02:41:44,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-17 02:41:44,618 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_remove [2024-11-17 02:41:44,618 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_remove [2024-11-17 02:41:44,618 INFO L130 BoogieDeclarations]: Found specification of procedure virtblk_cache_type_store [2024-11-17 02:41:44,618 INFO L138 BoogieDeclarations]: Found implementation of procedure virtblk_cache_type_store [2024-11-17 02:41:44,618 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~u32~0 [2024-11-17 02:41:44,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~u32~0 [2024-11-17 02:41:44,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_register_reset_error_counter [2024-11-17 02:41:44,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_register_reset_error_counter [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-17 02:41:44,619 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-17 02:41:44,620 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 02:41:44,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 02:41:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-17 02:41:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-17 02:41:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2024-11-17 02:41:44,621 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2024-11-17 02:41:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-17 02:41:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-17 02:41:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-17 02:41:44,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-17 02:41:44,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-17 02:41:44,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-17 02:41:44,624 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-17 02:41:44,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-17 02:41:44,626 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-17 02:41:44,627 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-17 02:41:44,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-17 02:41:44,629 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-17 02:41:44,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-17 02:41:44,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-17 02:41:44,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-17 02:41:44,630 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-17 02:41:44,630 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-17 02:41:44,630 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-17 02:41:44,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-17 02:41:44,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~X~C_UINT~TO~VOID [2024-11-17 02:41:44,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-17 02:41:44,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-17 02:41:44,631 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread32 [2024-11-17 02:41:44,631 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread32 [2024-11-17 02:41:44,631 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2024-11-17 02:41:44,632 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2024-11-17 02:41:44,632 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-11-17 02:41:44,632 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-11-17 02:41:44,632 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-17 02:41:44,632 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-17 02:41:44,632 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-17 02:41:44,632 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-17 02:41:44,632 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread16 [2024-11-17 02:41:44,632 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread16 [2024-11-17 02:41:44,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_sock_check_final_state [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_sock_check_final_state [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_has_feature [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_has_feature [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_gadget_check_final_state [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_gadget_check_final_state [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_cread64 [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_cread64 [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_sysfs_check_final_state [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_block_request__double_get [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_block_request__double_get [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_rq_to_pdu [2024-11-17 02:41:44,633 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_rq_to_pdu [2024-11-17 02:41:44,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-17 02:41:44,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-17 02:41:44,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-17 02:41:44,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-17 02:41:44,637 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-17 02:41:44,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-17 02:41:44,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-17 02:41:44,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-17 02:41:44,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure virtio32_to_cpu [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio32_to_cpu [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_net_rtnetlink_check_final_state [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_start_stopped_hw_queues [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_start_stopped_hw_queues [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_segment_size [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_segment_size [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_check_final_state [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_usb_urb_check_final_state [2024-11-17 02:41:44,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_usb_urb_check_final_state [2024-11-17 02:41:44,642 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-17 02:41:44,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_linux_kernel_locking_spinlock_spin_lock [2024-11-17 02:41:44,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-17 02:41:44,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_rwlock_check_final_state [2024-11-17 02:41:44,643 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-17 02:41:44,643 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-17 02:41:44,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-17 02:41:44,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_fs_char_dev_check_final_state [2024-11-17 02:41:44,643 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-17 02:41:44,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-17 02:41:44,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-17 02:41:44,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-17 02:41:44,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-17 02:41:44,644 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-17 02:41:44,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-17 02:41:44,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-17 02:41:44,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-17 02:41:44,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-17 02:41:44,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-17 02:41:44,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_virtio_blk_vq [2024-11-17 02:41:44,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_locking_spinlock_spin_lock_lock_of_virtio_blk_vq [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-17 02:41:44,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_drivers_base_class_check_final_state [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-17 02:41:44,650 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure queue_logical_block_size [2024-11-17 02:41:44,650 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_logical_block_size [2024-11-17 02:41:44,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-17 02:41:44,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-17 02:41:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-17 02:41:44,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_kernel_rcu_update_lock_sched_check_final_state [2024-11-17 02:41:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-17 02:41:44,651 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-17 02:41:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_linux_block_genhd_put_disk [2024-11-17 02:41:44,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_linux_block_genhd_put_disk [2024-11-17 02:41:44,651 INFO L130 BoogieDeclarations]: Found specification of procedure virtio_device_ready [2024-11-17 02:41:44,651 INFO L138 BoogieDeclarations]: Found implementation of procedure virtio_device_ready [2024-11-17 02:41:45,370 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 02:41:45,374 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 02:41:46,108 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5852: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset; [2024-11-17 02:41:46,145 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12515: havoc queue_work_on_#t~nondet856#1; [2024-11-17 02:41:46,311 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12488: havoc #t~nondet853; [2024-11-17 02:41:46,406 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4933: havoc #t~mem172;call ULTIMATE.dealloc(~#ret~0.base, ~#ret~0.offset);havoc ~#ret~0.base, ~#ret~0.offset; [2024-11-17 02:41:46,409 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12527: havoc #t~nondet859; [2024-11-17 02:41:46,992 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5205: call ULTIMATE.dealloc(virtblk_done_~#len~0#1.base, virtblk_done_~#len~0#1.offset);havoc virtblk_done_~#len~0#1.base, virtblk_done_~#len~0#1.offset; [2024-11-17 02:41:46,993 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12574: havoc virtqueue_is_broken_#t~nondet865#1; [2024-11-17 02:41:46,993 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5740: call ULTIMATE.dealloc(virtblk_config_changed_work_~#cap_str_2~0#1.base, virtblk_config_changed_work_~#cap_str_2~0#1.offset);havoc virtblk_config_changed_work_~#cap_str_2~0#1.base, virtblk_config_changed_work_~#cap_str_2~0#1.offset;call ULTIMATE.dealloc(virtblk_config_changed_work_~#cap_str_10~0#1.base, virtblk_config_changed_work_~#cap_str_10~0#1.offset);havoc virtblk_config_changed_work_~#cap_str_10~0#1.base, virtblk_config_changed_work_~#cap_str_10~0#1.offset;call ULTIMATE.dealloc(virtblk_config_changed_work_~#envp~0#1.base, virtblk_config_changed_work_~#envp~0#1.offset);havoc virtblk_config_changed_work_~#envp~0#1.base, virtblk_config_changed_work_~#envp~0#1.offset; [2024-11-17 02:41:46,993 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint virtblk_result_switch_break#1: assume true; [2024-11-17 02:41:46,993 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12499: havoc kobject_uevent_env_#t~nondet855#1; [2024-11-17 02:41:46,993 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12567: havoc virtqueue_enable_cb_#t~nondet863#1; [2024-11-17 02:41:46,993 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12570: havoc virtqueue_get_buf_#t~ret864#1.base, virtqueue_get_buf_#t~ret864#1.offset; [2024-11-17 02:41:47,162 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4612: havoc atomic_read_#t~mem21#1; [2024-11-17 02:41:47,307 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12547: havoc sysfs_streq_#t~nondet861#1; [2024-11-17 02:41:47,307 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4985: call ULTIMATE.dealloc(virtio_cwrite8_~#val#1.base, virtio_cwrite8_~#val#1.offset);havoc virtio_cwrite8_~#val#1.base, virtio_cwrite8_~#val#1.offset; [2024-11-17 02:42:18,958 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7897-1: ldv_alloc_disk_103_#res#1.base, ldv_alloc_disk_103_#res#1.offset := ldv_alloc_disk_103_~ldv_func_res~0#1.base, ldv_alloc_disk_103_~ldv_func_res~0#1.offset; [2024-11-17 02:42:18,958 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12523: havoc register_virtio_driver_#t~nondet858#1; [2024-11-17 02:42:18,958 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12393: havoc alloc_disk_#t~ret846#1.base, alloc_disk_#t~ret846#1.offset; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12396: havoc bio_map_kern_#t~ret847#1.base, bio_map_kern_#t~ret847#1.offset; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7177: call ULTIMATE.dealloc(init_~#__key~2#1.base, init_~#__key~2#1.offset);havoc init_~#__key~2#1.base, init_~#__key~2#1.offset; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12531: havoc scsi_cmd_blk_ioctl_#t~nondet860#1; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12406: havoc blk_execute_rq_#t~nondet848#1; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6330: call ULTIMATE.dealloc(virtblk_probe_~#__key~1#1.base, virtblk_probe_~#__key~1#1.offset);havoc virtblk_probe_~#__key~1#1.base, virtblk_probe_~#__key~1#1.offset;call ULTIMATE.dealloc(virtblk_probe_~#__constr_expr_0~0#1.base, virtblk_probe_~#__constr_expr_0~0#1.offset);havoc virtblk_probe_~#__constr_expr_0~0#1.base, virtblk_probe_~#__constr_expr_0~0#1.offset; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7982-1: ldv_register_virtio_driver_111_#res#1 := ldv_register_virtio_driver_111_~ldv_func_res~1#1; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4679: havoc get_capacity_#t~mem70#1; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12410: havoc blk_mq_alloc_tag_set_#t~nondet849#1; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12422: havoc blk_mq_init_queue_#t~ret850#1.base, blk_mq_init_queue_#t~ret850#1.offset; [2024-11-17 02:42:18,959 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12492: havoc ida_simple_get_#t~nondet854#1; [2024-11-17 02:42:18,960 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7681-1: ldv_register_virtio_driver_#res#1 := ldv_register_virtio_driver_~arg0#1; [2024-11-17 02:42:18,960 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12372: havoc __alloc_workqueue_key_#t~ret845#1.base, __alloc_workqueue_key_#t~ret845#1.offset; [2024-11-17 02:42:18,960 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12519: havoc register_blkdev_#t~nondet857#1; [2024-11-17 02:42:19,203 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-17 02:42:19,752 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5009: call ULTIMATE.dealloc(~#ret~2.base, ~#ret~2.offset);havoc ~#ret~2.base, ~#ret~2.offset; [2024-11-17 02:42:19,884 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L12484: havoc #t~nondet852; [2024-11-17 02:42:20,533 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4997: call ULTIMATE.dealloc(~#ret~1#1.base, ~#ret~1#1.offset);havoc ~#ret~1#1.base, ~#ret~1#1.offset; [2024-11-17 02:42:21,090 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4822: havoc __virtio_test_bit_#t~mem139#1; [2024-11-17 02:42:22,934 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5021: call ULTIMATE.dealloc(~#ret~3#1.base, ~#ret~3#1.offset);havoc ~#ret~3#1.base, ~#ret~3#1.offset; [2024-11-17 02:42:27,092 INFO L? ?]: Removed 2376 outVars from TransFormulas that were not future-live. [2024-11-17 02:42:27,093 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 02:42:27,153 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 02:42:27,154 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 02:42:27,154 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 02:42:27 BoogieIcfgContainer [2024-11-17 02:42:27,154 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 02:42:27,157 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 02:42:27,157 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 02:42:27,161 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 02:42:27,161 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 02:41:39" (1/3) ... [2024-11-17 02:42:27,162 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e4508c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:42:27, skipping insertion in model container [2024-11-17 02:42:27,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 02:41:43" (2/3) ... [2024-11-17 02:42:27,164 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e4508c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 02:42:27, skipping insertion in model container [2024-11-17 02:42:27,164 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 02:42:27" (3/3) ... [2024-11-17 02:42:27,165 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.0-rc1---drivers--block--virtio_blk.ko.cil.i [2024-11-17 02:42:27,181 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 02:42:27,181 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 476 error locations. [2024-11-17 02:42:27,301 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 02:42:27,310 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@5b47a677, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 02:42:27,310 INFO L334 AbstractCegarLoop]: Starting to check reachability of 476 error locations. [2024-11-17 02:42:27,324 INFO L276 IsEmpty]: Start isEmpty. Operand has 2104 states, 1233 states have (on average 1.5628548256285482) internal successors, (1927), 1761 states have internal predecessors, (1927), 314 states have call successors, (314), 81 states have call predecessors, (314), 80 states have return successors, (311), 309 states have call predecessors, (311), 311 states have call successors, (311) [2024-11-17 02:42:27,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-17 02:42:27,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 02:42:27,337 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 02:42:27,337 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr251REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [init_vqErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 473 more)] === [2024-11-17 02:42:27,343 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 02:42:27,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1379110588, now seen corresponding path program 1 times [2024-11-17 02:42:27,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 02:42:27,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [420290897] [2024-11-17 02:42:27,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 02:42:27,363 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:27,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 02:42:27,365 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-17 02:42:27,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-17 02:42:29,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 02:42:29,258 INFO L255 TraceCheckSpWp]: Trace formula consists of 966 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-17 02:42:29,266 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 02:42:30,594 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-17 02:42:30,594 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 02:42:30,595 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 02:42:30,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [420290897] [2024-11-17 02:42:30,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [420290897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 02:42:30,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 02:42:30,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 02:42:30,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674890482] [2024-11-17 02:42:30,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 02:42:30,603 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 02:42:30,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 02:42:30,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 02:42:30,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-17 02:42:30,641 INFO L87 Difference]: Start difference. First operand has 2104 states, 1233 states have (on average 1.5628548256285482) internal successors, (1927), 1761 states have internal predecessors, (1927), 314 states have call successors, (314), 81 states have call predecessors, (314), 80 states have return successors, (311), 309 states have call predecessors, (311), 311 states have call successors, (311) Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-17 02:42:32,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 02:42:32,384 INFO L93 Difference]: Finished difference Result 2420 states and 2847 transitions. [2024-11-17 02:42:32,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-17 02:42:32,388 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 59 [2024-11-17 02:42:32,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 02:42:32,417 INFO L225 Difference]: With dead ends: 2420 [2024-11-17 02:42:32,417 INFO L226 Difference]: Without dead ends: 2400 [2024-11-17 02:42:32,419 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-17 02:42:32,426 INFO L432 NwaCegarLoop]: 2194 mSDtfsCounter, 668 mSDsluCounter, 8735 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 671 SdHoareTripleChecker+Valid, 10929 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 02:42:32,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [671 Valid, 10929 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 02:42:32,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2400 states. [2024-11-17 02:42:32,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2400 to 2163. [2024-11-17 02:42:32,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2163 states, 1294 states have (on average 1.5309119010819165) internal successors, (1981), 1788 states have internal predecessors, (1981), 328 states have call successors, (328), 103 states have call predecessors, (328), 102 states have return successors, (297), 291 states have call predecessors, (297), 294 states have call successors, (297) [2024-11-17 02:42:32,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2163 states to 2163 states and 2606 transitions. [2024-11-17 02:42:32,597 INFO L78 Accepts]: Start accepts. Automaton has 2163 states and 2606 transitions. Word has length 59 [2024-11-17 02:42:32,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 02:42:32,598 INFO L471 AbstractCegarLoop]: Abstraction has 2163 states and 2606 transitions. [2024-11-17 02:42:32,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 5 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-17 02:42:32,598 INFO L276 IsEmpty]: Start isEmpty. Operand 2163 states and 2606 transitions. [2024-11-17 02:42:32,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-17 02:42:32,602 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 02:42:32,602 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 02:42:32,630 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-17 02:42:32,803 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:32,804 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [init_vqErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 473 more)] === [2024-11-17 02:42:32,805 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 02:42:32,805 INFO L85 PathProgramCache]: Analyzing trace with hash 343771160, now seen corresponding path program 1 times [2024-11-17 02:42:32,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 02:42:32,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [771256557] [2024-11-17 02:42:32,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 02:42:32,806 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:32,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 02:42:32,808 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-17 02:42:32,809 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-17 02:42:34,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 02:42:34,638 INFO L255 TraceCheckSpWp]: Trace formula consists of 939 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 02:42:34,641 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 02:42:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-17 02:42:37,289 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 02:42:37,289 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 02:42:37,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [771256557] [2024-11-17 02:42:37,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [771256557] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 02:42:37,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 02:42:37,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 02:42:37,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805918906] [2024-11-17 02:42:37,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 02:42:37,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 02:42:37,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 02:42:37,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 02:42:37,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 02:42:37,296 INFO L87 Difference]: Start difference. First operand 2163 states and 2606 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-17 02:42:37,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 02:42:37,613 INFO L93 Difference]: Finished difference Result 2162 states and 2604 transitions. [2024-11-17 02:42:37,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 02:42:37,613 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 64 [2024-11-17 02:42:37,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 02:42:37,624 INFO L225 Difference]: With dead ends: 2162 [2024-11-17 02:42:37,624 INFO L226 Difference]: Without dead ends: 2162 [2024-11-17 02:42:37,626 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 02:42:37,627 INFO L432 NwaCegarLoop]: 2156 mSDtfsCounter, 2107 mSDsluCounter, 2155 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2107 SdHoareTripleChecker+Valid, 4311 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-17 02:42:37,627 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2107 Valid, 4311 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-17 02:42:37,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2162 states. [2024-11-17 02:42:37,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2162 to 2162. [2024-11-17 02:42:37,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2162 states, 1294 states have (on average 1.5301391035548686) internal successors, (1980), 1787 states have internal predecessors, (1980), 327 states have call successors, (327), 103 states have call predecessors, (327), 102 states have return successors, (297), 291 states have call predecessors, (297), 294 states have call successors, (297) [2024-11-17 02:42:37,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2162 states to 2162 states and 2604 transitions. [2024-11-17 02:42:37,694 INFO L78 Accepts]: Start accepts. Automaton has 2162 states and 2604 transitions. Word has length 64 [2024-11-17 02:42:37,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 02:42:37,695 INFO L471 AbstractCegarLoop]: Abstraction has 2162 states and 2604 transitions. [2024-11-17 02:42:37,695 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-17 02:42:37,695 INFO L276 IsEmpty]: Start isEmpty. Operand 2162 states and 2604 transitions. [2024-11-17 02:42:37,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-17 02:42:37,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 02:42:37,700 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 02:42:37,733 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-17 02:42:37,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:37,901 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting reach_errorErr0ASSERT_VIOLATIONMEMORY_LEAK === [init_vqErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 473 more)] === [2024-11-17 02:42:37,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 02:42:37,902 INFO L85 PathProgramCache]: Analyzing trace with hash 24689598, now seen corresponding path program 1 times [2024-11-17 02:42:37,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 02:42:37,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [7767441] [2024-11-17 02:42:37,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 02:42:37,903 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:37,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 02:42:37,905 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-17 02:42:37,906 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-17 02:42:39,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 02:42:39,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 948 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-17 02:42:39,555 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 02:42:42,329 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-17 02:42:42,329 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 02:42:42,329 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 02:42:42,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [7767441] [2024-11-17 02:42:42,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [7767441] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 02:42:42,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 02:42:42,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 02:42:42,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578152618] [2024-11-17 02:42:42,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 02:42:42,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 02:42:42,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 02:42:42,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 02:42:42,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 02:42:42,331 INFO L87 Difference]: Start difference. First operand 2162 states and 2604 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-17 02:42:43,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 02:42:43,076 INFO L93 Difference]: Finished difference Result 3895 states and 4634 transitions. [2024-11-17 02:42:43,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 02:42:43,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 70 [2024-11-17 02:42:43,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 02:42:43,095 INFO L225 Difference]: With dead ends: 3895 [2024-11-17 02:42:43,095 INFO L226 Difference]: Without dead ends: 3895 [2024-11-17 02:42:43,095 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 02:42:43,097 INFO L432 NwaCegarLoop]: 2819 mSDtfsCounter, 2011 mSDsluCounter, 4920 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2011 SdHoareTripleChecker+Valid, 7739 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-17 02:42:43,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2011 Valid, 7739 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-17 02:42:43,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3895 states. [2024-11-17 02:42:43,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3895 to 3311. [2024-11-17 02:42:43,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2210 states have (on average 1.5515837104072399) internal successors, (3429), 2722 states have internal predecessors, (3429), 504 states have call successors, (504), 159 states have call predecessors, (504), 158 states have return successors, (489), 463 states have call predecessors, (489), 471 states have call successors, (489) [2024-11-17 02:42:43,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 4422 transitions. [2024-11-17 02:42:43,195 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 4422 transitions. Word has length 70 [2024-11-17 02:42:43,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 02:42:43,196 INFO L471 AbstractCegarLoop]: Abstraction has 3311 states and 4422 transitions. [2024-11-17 02:42:43,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-17 02:42:43,197 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 4422 transitions. [2024-11-17 02:42:43,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-17 02:42:43,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 02:42:43,199 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 02:42:43,231 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-17 02:42:43,399 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:43,400 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr251REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [init_vqErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, init_vqErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 473 more)] === [2024-11-17 02:42:43,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 02:42:43,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1613974423, now seen corresponding path program 1 times [2024-11-17 02:42:43,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-17 02:42:43,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [972848997] [2024-11-17 02:42:43,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 02:42:43,403 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-17 02:42:43,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-17 02:42:43,406 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-17 02:42:43,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-17 02:42:44,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 02:42:45,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-17 02:42:45,017 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 02:42:45,104 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2024-11-17 02:42:47,178 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-17 02:42:47,179 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 02:42:47,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-17 02:42:47,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [972848997] [2024-11-17 02:42:47,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [972848997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 02:42:47,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 02:42:47,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 02:42:47,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052538672] [2024-11-17 02:42:47,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 02:42:47,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-17 02:42:47,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-17 02:42:47,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-17 02:42:47,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-17 02:42:47,181 INFO L87 Difference]: Start difference. First operand 3311 states and 4422 transitions. Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12)