./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1578b460aeea130a8bff65a72033176e9f15bf2306d156b3a1a80c7596cffb35 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:10:31,713 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:10:31,772 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:10:31,782 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:10:31,782 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:10:31,818 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:10:31,819 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:10:31,819 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:10:31,819 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:10:31,820 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:10:31,820 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:10:31,820 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:10:31,820 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:10:31,820 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:10:31,820 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:10:31,820 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:10:31,820 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:10:31,820 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:10:31,821 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:10:31,821 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:10:31,821 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:10:31,822 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:10:31,822 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:10:31,824 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:10:31,824 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:10:31,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:10:31,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:10:31,824 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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-jdk21/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 ! call(reach_error())) ) 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 -> 1578b460aeea130a8bff65a72033176e9f15bf2306d156b3a1a80c7596cffb35 [2025-01-09 19:10:32,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:10:32,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:10:32,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:10:32,165 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:10:32,165 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:10:32,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2025-01-09 19:10:33,496 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5a975b02f/3fd1e7f3f2da42ccafb82beead9912fd/FLAGc24dd62e9 [2025-01-09 19:10:34,036 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:10:34,037 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2025-01-09 19:10:34,084 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5a975b02f/3fd1e7f3f2da42ccafb82beead9912fd/FLAGc24dd62e9 [2025-01-09 19:10:34,100 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/5a975b02f/3fd1e7f3f2da42ccafb82beead9912fd [2025-01-09 19:10:34,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:10:34,103 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:10:34,104 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:10:34,105 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:10:34,108 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:10:34,109 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:10:34" (1/1) ... [2025-01-09 19:10:34,109 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36758f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:34, skipping insertion in model container [2025-01-09 19:10:34,109 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:10:34" (1/1) ... [2025-01-09 19:10:34,212 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:10:35,996 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[232289,232302] [2025-01-09 19:10:36,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:10:36,129 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:10:36,209 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3951] [2025-01-09 19:10:36,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3958] [2025-01-09 19:10:36,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3965] [2025-01-09 19:10:36,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3973-3974] [2025-01-09 19:10:36,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3983] [2025-01-09 19:10:36,218 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [4143-4144] [2025-01-09 19:10:36,221 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4149-4151] [2025-01-09 19:10:36,222 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [4173-4174] [2025-01-09 19:10:36,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4179-4181] [2025-01-09 19:10:36,223 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4202-4203] [2025-01-09 19:10:36,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4208-4210] [2025-01-09 19:10:36,229 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/scatterlist.h"), "i" (90), "i" (12UL)); [4378-4379] [2025-01-09 19:10:36,230 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/scatterlist.h"), "i" (92), "i" (12UL)); [4386-4387] [2025-01-09 19:10:36,230 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/scatterlist.h"), "i" (93), "i" (12UL)); [4394-4395] [2025-01-09 19:10:36,231 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/scatterlist.h"), "i" (123), "i" (12UL)); [4421-4422] [2025-01-09 19:10:36,233 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/scatterlist.h"), "i" (124), "i" (12UL)); [4429-4430] [2025-01-09 19:10:36,233 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/scatterlist.h"), "i" (193), "i" (12UL)); [4444-4445] [2025-01-09 19:10:36,261 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (464), "i" (12UL)); [5034-5035] [2025-01-09 19:10:36,269 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (577), "i" (12UL)); [5148-5149] [2025-01-09 19:10:36,272 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (653), "i" (12UL)); [5239-5240] [2025-01-09 19:10:36,276 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (676), "i" (12UL)); [5276-5277] [2025-01-09 19:10:36,282 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (719), "i" (12UL)); [5328-5329] [2025-01-09 19:10:36,299 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (953), "i" (12UL)); [5641-5642] [2025-01-09 19:10:36,304 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (1004), "i" (12UL)); [5714-5715] [2025-01-09 19:10:36,322 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (1262), "i" (12UL)); [6095-6096] [2025-01-09 19:10:36,460 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[232289,232302] [2025-01-09 19:10:36,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:10:36,542 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:10:36,543 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36 WrapperNode [2025-01-09 19:10:36,543 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:10:36,544 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:10:36,545 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:10:36,545 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:10:36,551 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:36,632 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:36,748 INFO L138 Inliner]: procedures = 237, calls = 1710, calls flagged for inlining = 97, calls inlined = 91, statements flattened = 4007 [2025-01-09 19:10:36,749 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:10:36,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:10:36,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:10:36,751 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:10:36,759 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:36,759 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:36,783 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,201 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [10, 2, 23, 4, 6, 7, 16, 2, 3, 555, 0, 34, 4, 1, 8]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [0, 2, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0]. The 289 writes are split as follows [5, 0, 23, 1, 4, 4, 0, 1, 0, 220, 0, 29, 1, 1, 0]. [2025-01-09 19:10:37,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,302 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,314 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,351 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,376 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,401 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,436 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:10:37,437 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:10:37,438 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:10:37,438 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:10:37,439 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (1/1) ... [2025-01-09 19:10:37,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:10:37,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:10:37,473 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:10:37,478 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:10:37,499 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2025-01-09 19:10:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:10:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:10:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:10:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:10:37,500 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2025-01-09 19:10:37,500 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-01-09 19:10:37,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-01-09 19:10:37,501 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2025-01-09 19:10:37,502 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2025-01-09 19:10:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:10:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:10:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:10:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:10:37,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 19:10:37,503 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 19:10:37,503 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2025-01-09 19:10:37,504 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:10:37,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-01-09 19:10:37,505 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2025-01-09 19:10:37,505 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2025-01-09 19:10:37,505 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2025-01-09 19:10:37,505 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2025-01-09 19:10:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-01-09 19:10:37,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-01-09 19:10:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2025-01-09 19:10:37,508 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2025-01-09 19:10:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:10:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2025-01-09 19:10:37,508 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2025-01-09 19:10:37,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2025-01-09 19:10:37,509 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2025-01-09 19:10:37,509 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2025-01-09 19:10:37,510 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:10:37,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:10:37,511 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:10:37,514 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:10:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:10:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:10:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:10:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2025-01-09 19:10:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2025-01-09 19:10:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2025-01-09 19:10:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2025-01-09 19:10:37,515 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2025-01-09 19:10:37,515 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2025-01-09 19:10:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2025-01-09 19:10:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2025-01-09 19:10:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2025-01-09 19:10:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2025-01-09 19:10:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:10:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:10:37,516 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2025-01-09 19:10:37,516 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2025-01-09 19:10:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2025-01-09 19:10:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:10:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2025-01-09 19:10:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2025-01-09 19:10:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-01-09 19:10:37,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:10:37,517 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2025-01-09 19:10:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-01-09 19:10:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2025-01-09 19:10:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2025-01-09 19:10:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2025-01-09 19:10:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2025-01-09 19:10:37,518 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2025-01-09 19:10:37,518 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2025-01-09 19:10:37,521 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2025-01-09 19:10:37,521 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2025-01-09 19:10:37,522 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2025-01-09 19:10:37,522 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:10:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2025-01-09 19:10:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-01-09 19:10:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-01-09 19:10:37,523 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:10:37,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:10:38,154 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:10:38,158 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:10:38,195 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:10:46,511 INFO L? ?]: Removed 1455 outVars from TransFormulas that were not future-live. [2025-01-09 19:10:46,512 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:10:46,571 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:10:46,573 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:10:46,574 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:10:46 BoogieIcfgContainer [2025-01-09 19:10:46,574 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:10:46,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:10:46,576 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:10:46,581 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:10:46,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:10:34" (1/3) ... [2025-01-09 19:10:46,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14317835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:10:46, skipping insertion in model container [2025-01-09 19:10:46,584 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:10:36" (2/3) ... [2025-01-09 19:10:46,585 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14317835 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:10:46, skipping insertion in model container [2025-01-09 19:10:46,585 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:10:46" (3/3) ... [2025-01-09 19:10:46,586 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2025-01-09 19:10:46,603 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:10:46,607 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i that has 99 procedures, 1712 locations, 1 initial locations, 16 loop locations, and 1 error locations. [2025-01-09 19:10:46,717 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:10:46,731 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=LoopHeads, 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;@7cfa4b7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:10:46,732 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 19:10:46,746 INFO L276 IsEmpty]: Start isEmpty. Operand has 1671 states, 1170 states have (on average 1.3632478632478633) internal successors, (1595), 1207 states have internal predecessors, (1595), 412 states have call successors, (412), 88 states have call predecessors, (412), 87 states have return successors, (406), 400 states have call predecessors, (406), 406 states have call successors, (406) [2025-01-09 19:10:46,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-01-09 19:10:46,758 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:10:46,758 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:10:46,759 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:10:46,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:10:46,764 INFO L85 PathProgramCache]: Analyzing trace with hash 1119838194, now seen corresponding path program 1 times [2025-01-09 19:10:46,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:10:46,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383074471] [2025-01-09 19:10:46,771 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:46,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:10:48,076 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-01-09 19:10:48,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-01-09 19:10:48,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:48,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:48,611 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2025-01-09 19:10:48,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:10:48,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383074471] [2025-01-09 19:10:48,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383074471] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 19:10:48,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1828121759] [2025-01-09 19:10:48,612 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:48,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 19:10:48,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:10:48,616 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 19:10:48,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-01-09 19:10:50,077 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-01-09 19:10:50,416 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-01-09 19:10:50,416 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:50,416 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:50,426 INFO L256 TraceCheckSpWp]: Trace formula consists of 2127 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 19:10:50,434 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 19:10:50,453 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2025-01-09 19:10:50,454 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 19:10:50,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1828121759] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:10:50,455 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 19:10:50,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 19:10:50,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [143679330] [2025-01-09 19:10:50,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:10:50,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 19:10:50,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:10:50,483 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 19:10:50,483 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:10:50,490 INFO L87 Difference]: Start difference. First operand has 1671 states, 1170 states have (on average 1.3632478632478633) internal successors, (1595), 1207 states have internal predecessors, (1595), 412 states have call successors, (412), 88 states have call predecessors, (412), 87 states have return successors, (406), 400 states have call predecessors, (406), 406 states have call successors, (406) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-09 19:10:50,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:10:50,740 INFO L93 Difference]: Finished difference Result 3337 states and 4874 transitions. [2025-01-09 19:10:50,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 19:10:50,742 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2025-01-09 19:10:50,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:10:50,778 INFO L225 Difference]: With dead ends: 3337 [2025-01-09 19:10:50,778 INFO L226 Difference]: Without dead ends: 1640 [2025-01-09 19:10:50,796 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 19:10:50,798 INFO L435 NwaCegarLoop]: 2406 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2406 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:10:50,799 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2406 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:10:50,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1640 states. [2025-01-09 19:10:50,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1640 to 1640. [2025-01-09 19:10:50,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 1148 states have (on average 1.348432055749129) internal successors, (1548), 1177 states have internal predecessors, (1548), 405 states have call successors, (405), 87 states have call predecessors, (405), 86 states have return successors, (404), 398 states have call predecessors, (404), 404 states have call successors, (404) [2025-01-09 19:10:51,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2357 transitions. [2025-01-09 19:10:51,017 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2357 transitions. Word has length 84 [2025-01-09 19:10:51,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:10:51,017 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2357 transitions. [2025-01-09 19:10:51,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-09 19:10:51,018 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2357 transitions. [2025-01-09 19:10:51,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2025-01-09 19:10:51,024 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:10:51,025 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2025-01-09 19:10:51,040 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-01-09 19:10:51,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-01-09 19:10:51,226 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:10:51,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:10:51,227 INFO L85 PathProgramCache]: Analyzing trace with hash 469712886, now seen corresponding path program 1 times [2025-01-09 19:10:51,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:10:51,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142416256] [2025-01-09 19:10:51,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:51,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:10:52,018 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 84 statements into 1 equivalence classes. [2025-01-09 19:10:52,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 84 of 84 statements. [2025-01-09 19:10:52,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:52,101 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:52,424 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2025-01-09 19:10:52,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:10:52,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142416256] [2025-01-09 19:10:52,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142416256] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:10:52,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:10:52,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:10:52,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992044364] [2025-01-09 19:10:52,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:10:52,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:10:52,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:10:52,427 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:10:52,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:52,428 INFO L87 Difference]: Start difference. First operand 1640 states and 2357 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-01-09 19:10:52,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:10:52,778 INFO L93 Difference]: Finished difference Result 4228 states and 6043 transitions. [2025-01-09 19:10:52,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:10:52,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 84 [2025-01-09 19:10:52,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:10:52,801 INFO L225 Difference]: With dead ends: 4228 [2025-01-09 19:10:52,802 INFO L226 Difference]: Without dead ends: 2612 [2025-01-09 19:10:52,810 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:52,811 INFO L435 NwaCegarLoop]: 2356 mSDtfsCounter, 1377 mSDsluCounter, 2310 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 4666 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:10:52,811 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1377 Valid, 4666 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 19:10:52,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2612 states. [2025-01-09 19:10:52,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2612 to 2612. [2025-01-09 19:10:52,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2612 states, 1844 states have (on average 1.3486984815618221) internal successors, (2487), 1887 states have internal predecessors, (2487), 614 states have call successors, (614), 154 states have call predecessors, (614), 153 states have return successors, (613), 603 states have call predecessors, (613), 613 states have call successors, (613) [2025-01-09 19:10:52,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2612 states to 2612 states and 3714 transitions. [2025-01-09 19:10:52,996 INFO L78 Accepts]: Start accepts. Automaton has 2612 states and 3714 transitions. Word has length 84 [2025-01-09 19:10:52,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:10:52,996 INFO L471 AbstractCegarLoop]: Abstraction has 2612 states and 3714 transitions. [2025-01-09 19:10:52,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2025-01-09 19:10:52,997 INFO L276 IsEmpty]: Start isEmpty. Operand 2612 states and 3714 transitions. [2025-01-09 19:10:53,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2025-01-09 19:10:53,005 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:10:53,006 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2025-01-09 19:10:53,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:10:53,006 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:10:53,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:10:53,006 INFO L85 PathProgramCache]: Analyzing trace with hash -117569778, now seen corresponding path program 1 times [2025-01-09 19:10:53,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:10:53,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318037727] [2025-01-09 19:10:53,007 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:53,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:10:53,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 134 statements into 1 equivalence classes. [2025-01-09 19:10:53,931 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 134 of 134 statements. [2025-01-09 19:10:53,932 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:53,932 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:54,222 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-01-09 19:10:54,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:10:54,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318037727] [2025-01-09 19:10:54,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318037727] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:10:54,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:10:54,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:10:54,223 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783603418] [2025-01-09 19:10:54,223 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:10:54,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:10:54,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:10:54,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:10:54,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:54,224 INFO L87 Difference]: Start difference. First operand 2612 states and 3714 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2025-01-09 19:10:54,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:10:54,389 INFO L93 Difference]: Finished difference Result 2616 states and 3718 transitions. [2025-01-09 19:10:54,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:10:54,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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 134 [2025-01-09 19:10:54,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:10:54,413 INFO L225 Difference]: With dead ends: 2616 [2025-01-09 19:10:54,414 INFO L226 Difference]: Without dead ends: 2613 [2025-01-09 19:10:54,418 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:10:54,419 INFO L435 NwaCegarLoop]: 2356 mSDtfsCounter, 0 mSDsluCounter, 2350 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4706 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:10:54,421 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4706 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:10:54,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2613 states. [2025-01-09 19:10:54,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2613. [2025-01-09 19:10:54,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 1845 states have (on average 1.348509485094851) internal successors, (2488), 1888 states have internal predecessors, (2488), 614 states have call successors, (614), 154 states have call predecessors, (614), 153 states have return successors, (613), 603 states have call predecessors, (613), 613 states have call successors, (613) [2025-01-09 19:10:54,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3715 transitions. [2025-01-09 19:10:54,587 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3715 transitions. Word has length 134 [2025-01-09 19:10:54,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:10:54,588 INFO L471 AbstractCegarLoop]: Abstraction has 2613 states and 3715 transitions. [2025-01-09 19:10:54,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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) [2025-01-09 19:10:54,588 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3715 transitions. [2025-01-09 19:10:54,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2025-01-09 19:10:54,599 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:10:54,600 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2025-01-09 19:10:54,600 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:10:54,601 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 19:10:54,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:10:54,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1849995725, now seen corresponding path program 1 times [2025-01-09 19:10:54,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:10:54,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793850171] [2025-01-09 19:10:54,602 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:10:54,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:10:55,337 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 136 statements into 1 equivalence classes. [2025-01-09 19:10:55,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 136 of 136 statements. [2025-01-09 19:10:55,399 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:10:55,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:10:55,809 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2025-01-09 19:10:55,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:10:55,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793850171] [2025-01-09 19:10:55,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793850171] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:10:55,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:10:55,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-01-09 19:10:55,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015063280] [2025-01-09 19:10:55,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:10:55,810 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-01-09 19:10:55,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:10:55,811 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-01-09 19:10:55,811 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-01-09 19:10:55,811 INFO L87 Difference]: Start difference. First operand 2613 states and 3715 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-09 19:10:56,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:10:56,014 INFO L93 Difference]: Finished difference Result 5210 states and 7419 transitions. [2025-01-09 19:10:56,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-01-09 19:10:56,015 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 136 [2025-01-09 19:10:56,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:10:56,018 INFO L225 Difference]: With dead ends: 5210 [2025-01-09 19:10:56,018 INFO L226 Difference]: Without dead ends: 0 [2025-01-09 19:10:56,036 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:10:56,038 INFO L435 NwaCegarLoop]: 2351 mSDtfsCounter, 2208 mSDsluCounter, 2457 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2208 SdHoareTripleChecker+Valid, 4808 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 19:10:56,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2208 Valid, 4808 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 19:10:56,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-01-09 19:10:56,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-01-09 19:10:56,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-01-09 19:10:56,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-01-09 19:10:56,043 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 136 [2025-01-09 19:10:56,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:10:56,044 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-01-09 19:10:56,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2025-01-09 19:10:56,044 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-01-09 19:10:56,044 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-01-09 19:10:56,047 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-01-09 19:10:56,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:10:56,050 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-01-09 19:10:56,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-01-09 19:11:19,360 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-01-09 19:11:19,375 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.01 07:11:19 BoogieIcfgContainer [2025-01-09 19:11:19,376 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-01-09 19:11:19,376 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-01-09 19:11:19,376 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-01-09 19:11:19,377 INFO L274 PluginConnector]: Witness Printer initialized [2025-01-09 19:11:19,377 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:10:46" (3/4) ... [2025-01-09 19:11:19,379 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-01-09 19:11:19,384 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2025-01-09 19:11:19,385 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_sg_copy [2025-01-09 19:11:19,385 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_page [2025-01-09 19:11:19,385 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2025-01-09 19:11:19,385 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure find_next_zero_bit [2025-01-09 19:11:19,385 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~X~int~TO~int [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_stop [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_get_zone_from_pba [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer_sync [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_get_zone_from_lba [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure variable_test_bit [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_reset [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_suitable_timer_2 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure blk_fetch_request [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure blk_start_queue [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_blkdev [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure arch_local_irq_restore [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_bd_getgeo [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_switch_to_parallel [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2025-01-09 19:11:19,386 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_remove [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_next [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_mark_bad [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_validate_used_block_bitmap [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_suitable_timer_2 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_verify_block [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_2 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_nents [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_read_page [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_cache_write [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure trace_hardirqs_off [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure memstick_set_drvdata [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __set_bit [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __blk_end_request [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_miter_stop [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-01-09 19:11:19,387 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_invalidate_reg_window [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_io_work [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_set_overwrite_flag [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure blk_rq_bytes [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_init_table [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_erase_block [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_disk_release [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_mark_block_used [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure memstick_get_drvdata [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_cache_discard [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_start [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msecs_to_jiffies [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_data_clear [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure idr_remove [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab16 [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_read_bad_block_table [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_update_block [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_init_card [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_set_page [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_cache_flush [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_miter_next [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_init_one [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_work [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure sg_miter_start [2025-01-09 19:11:19,388 INFO L362 RCFGBacktranslator]: Ignoring RootEdge to procedure msb_run_state_machine [2025-01-09 19:11:19,442 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 416 nodes and edges [2025-01-09 19:11:19,448 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 158 nodes and edges [2025-01-09 19:11:19,454 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 56 nodes and edges [2025-01-09 19:11:19,459 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 14 nodes and edges [2025-01-09 19:11:19,463 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2025-01-09 19:11:19,465 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2025-01-09 19:11:19,468 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 19:11:19,470 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-01-09 19:11:19,510 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2025-01-09 19:11:19,703 WARN L140 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2025-01-09 19:11:19,761 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-01-09 19:11:19,761 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/witness.yml [2025-01-09 19:11:19,761 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-01-09 19:11:19,762 INFO L158 Benchmark]: Toolchain (without parser) took 45658.28ms. Allocated memory was 167.8MB in the beginning and 1.1GB in the end (delta: 939.5MB). Free memory was 122.0MB in the beginning and 692.7MB in the end (delta: -570.7MB). Peak memory consumption was 370.3MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,763 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 226.5MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 16.1GB. [2025-01-09 19:11:19,763 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2439.26ms. Allocated memory is still 167.8MB. Free memory was 122.0MB in the beginning and 83.3MB in the end (delta: 38.7MB). Peak memory consumption was 114.2MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,764 INFO L158 Benchmark]: Boogie Procedure Inliner took 205.45ms. Allocated memory is still 167.8MB. Free memory was 83.3MB in the beginning and 59.3MB in the end (delta: 24.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,764 INFO L158 Benchmark]: Boogie Preprocessor took 686.17ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 59.3MB in the beginning and 246.0MB in the end (delta: -186.7MB). Peak memory consumption was 44.5MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,764 INFO L158 Benchmark]: RCFGBuilder took 9136.67ms. Allocated memory is still 335.5MB. Free memory was 246.0MB in the beginning and 115.6MB in the end (delta: 130.4MB). Peak memory consumption was 196.7MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,765 INFO L158 Benchmark]: TraceAbstraction took 32799.82ms. Allocated memory was 335.5MB in the beginning and 1.1GB in the end (delta: 771.8MB). Free memory was 115.6MB in the beginning and 755.7MB in the end (delta: -640.1MB). Peak memory consumption was 543.5MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,765 INFO L158 Benchmark]: Witness Printer took 384.92ms. Allocated memory is still 1.1GB. Free memory was 755.7MB in the beginning and 692.7MB in the end (delta: 62.9MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. [2025-01-09 19:11:19,767 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.32ms. Allocated memory is still 226.5MB. Free memory is still 147.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2439.26ms. Allocated memory is still 167.8MB. Free memory was 122.0MB in the beginning and 83.3MB in the end (delta: 38.7MB). Peak memory consumption was 114.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 205.45ms. Allocated memory is still 167.8MB. Free memory was 83.3MB in the beginning and 59.3MB in the end (delta: 24.0MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 686.17ms. Allocated memory was 167.8MB in the beginning and 335.5MB in the end (delta: 167.8MB). Free memory was 59.3MB in the beginning and 246.0MB in the end (delta: -186.7MB). Peak memory consumption was 44.5MB. Max. memory is 16.1GB. * RCFGBuilder took 9136.67ms. Allocated memory is still 335.5MB. Free memory was 246.0MB in the beginning and 115.6MB in the end (delta: 130.4MB). Peak memory consumption was 196.7MB. Max. memory is 16.1GB. * TraceAbstraction took 32799.82ms. Allocated memory was 335.5MB in the beginning and 1.1GB in the end (delta: 771.8MB). Free memory was 115.6MB in the beginning and 755.7MB in the end (delta: -640.1MB). Peak memory consumption was 543.5MB. Max. memory is 16.1GB. * Witness Printer took 384.92ms. Allocated memory is still 1.1GB. Free memory was 755.7MB in the beginning and 692.7MB in the end (delta: 62.9MB). Peak memory consumption was 67.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3951]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3951] - GenericResultAtLocation [Line: 3958]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3958] - GenericResultAtLocation [Line: 3965]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3965] - GenericResultAtLocation [Line: 3973]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3973-3974] - GenericResultAtLocation [Line: 3983]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3983] - GenericResultAtLocation [Line: 4143]: 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [4143-4144] - GenericResultAtLocation [Line: 4149]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4149-4151] - GenericResultAtLocation [Line: 4173]: 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [4173-4174] - GenericResultAtLocation [Line: 4179]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4179-4181] - GenericResultAtLocation [Line: 4202]: 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 *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4202-4203] - GenericResultAtLocation [Line: 4208]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4208-4210] - GenericResultAtLocation [Line: 4378]: 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/scatterlist.h"), "i" (90), "i" (12UL)); [4378-4379] - GenericResultAtLocation [Line: 4386]: 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/scatterlist.h"), "i" (92), "i" (12UL)); [4386-4387] - GenericResultAtLocation [Line: 4394]: 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/scatterlist.h"), "i" (93), "i" (12UL)); [4394-4395] - GenericResultAtLocation [Line: 4421]: 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/scatterlist.h"), "i" (123), "i" (12UL)); [4421-4422] - GenericResultAtLocation [Line: 4429]: 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/scatterlist.h"), "i" (124), "i" (12UL)); [4429-4430] - GenericResultAtLocation [Line: 4444]: 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/scatterlist.h"), "i" (193), "i" (12UL)); [4444-4445] - GenericResultAtLocation [Line: 5034]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (464), "i" (12UL)); [5034-5035] - GenericResultAtLocation [Line: 5148]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (577), "i" (12UL)); [5148-5149] - GenericResultAtLocation [Line: 5239]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (653), "i" (12UL)); [5239-5240] - GenericResultAtLocation [Line: 5276]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (676), "i" (12UL)); [5276-5277] - GenericResultAtLocation [Line: 5328]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (719), "i" (12UL)); [5328-5329] - GenericResultAtLocation [Line: 5641]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (953), "i" (12UL)); [5641-5642] - GenericResultAtLocation [Line: 5714]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (1004), "i" (12UL)); [5714-5715] - GenericResultAtLocation [Line: 6095]: 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (1262), "i" (12UL)); [6095-6096] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 8153]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 99 procedures, 1712 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 9.4s, OverallIterations: 4, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3585 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3585 mSDsluCounter, 16586 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7117 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 31 IncrementalHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 9469 mSDtfsCounter, 31 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2613occurred in iteration=3, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 522 NumberOfCodeBlocks, 522 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 517 ConstructedInterpolants, 0 QuantifiedInterpolants, 625 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2127 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 5 InterpolantComputations, 4 PerfectInterpolantSequences, 348/353 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5868]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5524]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6183]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6448]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6089]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5458]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5523]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7199]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 5991]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6507]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 4610]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7310]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7234]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 6874]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) RESULT: Ultimate proved your program to be correct! [2025-01-09 19:11:19,830 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE