./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-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1264b42ba0b5dcb83ee2e2b35dfcd5adbd8a3fb1fa3fff4328b672883ffa55c1 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:23:28,049 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:23:28,120 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:23:28,130 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:23:28,130 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:23:28,172 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:23:28,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:23:28,173 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:23:28,173 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:23:28,175 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:23:28,176 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:23:28,176 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:23:28,177 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:23:28,179 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:23:28,179 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:23:28,179 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:23:28,179 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:23:28,179 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:23:28,180 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:23:28,180 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:23:28,180 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:23:28,184 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:23:28,184 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:23:28,184 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:23:28,184 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:23:28,185 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:23:28,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:23:28,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:23:28,185 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:23:28,185 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:23:28,185 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:23:28,186 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:23:28,187 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! 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 -> 1264b42ba0b5dcb83ee2e2b35dfcd5adbd8a3fb1fa3fff4328b672883ffa55c1 [2024-11-16 21:23:28,391 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:23:28,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:23:28,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:23:28,413 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:23:28,414 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:23:28,414 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-16 21:23:29,741 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:23:30,137 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:23:30,138 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-16 21:23:30,174 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b24e035e0/ad31c74c3ac74d41a34777764536f00a/FLAG2aa5b365c [2024-11-16 21:23:30,188 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b24e035e0/ad31c74c3ac74d41a34777764536f00a [2024-11-16 21:23:30,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:23:30,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:23:30,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:23:30,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:23:30,197 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:23:30,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:23:30" (1/1) ... [2024-11-16 21:23:30,198 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b1a91e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:30, skipping insertion in model container [2024-11-16 21:23:30,199 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:23:30" (1/1) ... [2024-11-16 21:23:30,370 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:23:31,574 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2024-11-16 21:23:31,685 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:23:31,708 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:23:31,811 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"); [3942] [2024-11-16 21:23:31,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3949] [2024-11-16 21:23:31,813 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3956] [2024-11-16 21:23:31,814 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)); [3964-3965] [2024-11-16 21:23:31,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3974] [2024-11-16 21:23:31,816 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [4041-4042] [2024-11-16 21:23:31,816 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"); [4047-4049] [2024-11-16 21:23:31,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [4071-4072] [2024-11-16 21:23:31,817 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"); [4077-4079] [2024-11-16 21:23:31,818 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)); [4100-4101] [2024-11-16 21:23:31,818 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"); [4106-4108] [2024-11-16 21:23:31,826 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)); [4417-4418] [2024-11-16 21:23:31,827 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)); [4425-4426] [2024-11-16 21:23:31,827 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)); [4433-4434] [2024-11-16 21:23:31,828 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)); [4460-4461] [2024-11-16 21:23:31,828 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)); [4468-4469] [2024-11-16 21:23:31,829 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (193), "i" (12UL)); [4483-4484] [2024-11-16 21:23:31,849 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (464), "i" (12UL)); [5073-5074] [2024-11-16 21:23:31,853 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (577), "i" (12UL)); [5187-5188] [2024-11-16 21:23:31,859 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (653), "i" (12UL)); [5278-5279] [2024-11-16 21:23:31,865 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (676), "i" (12UL)); [5315-5316] [2024-11-16 21:23:31,871 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (719), "i" (12UL)); [5367-5368] [2024-11-16 21:23:31,894 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (953), "i" (12UL)); [5680-5681] [2024-11-16 21:23:31,896 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (1004), "i" (12UL)); [5753-5754] [2024-11-16 21:23:31,904 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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/8278/dscv_tempdir/dscv/ri/32_7a/drivers/memstick/core/ms_block.c"), "i" (1262), "i" (12UL)); [6134-6135] [2024-11-16 21:23:31,953 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[237227,237240] [2024-11-16 21:23:31,962 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:23:32,020 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:23:32,020 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32 WrapperNode [2024-11-16 21:23:32,021 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:23:32,021 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:23:32,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:23:32,022 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:23:32,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,123 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,231 INFO L138 Inliner]: procedures = 308, calls = 1840, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 4286 [2024-11-16 21:23:32,232 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:23:32,233 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:23:32,233 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:23:32,233 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:23:32,242 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,271 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,670 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [2, 23, 4, 1, 8, 2, 555, 16, 7, 3, 6, 4, 0, 34, 10]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0]. The 289 writes are split as follows [0, 23, 1, 1, 0, 1, 220, 0, 4, 0, 4, 1, 0, 29, 5]. [2024-11-16 21:23:32,670 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,671 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,748 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,755 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,781 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,798 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,828 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:23:32,830 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:23:32,830 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:23:32,830 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:23:32,831 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (1/1) ... [2024-11-16 21:23:32,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:23:32,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:23:32,866 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:23:32,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:23:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-16 21:23:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-16 21:23:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-16 21:23:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2024-11-16 21:23:32,917 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-16 21:23:32,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:23:32,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:23:32,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:23:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:23:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:23:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:23:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2024-11-16 21:23:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2024-11-16 21:23:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2024-11-16 21:23:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2024-11-16 21:23:32,920 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-16 21:23:32,920 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-16 21:23:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:23:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:23:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2024-11-16 21:23:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2024-11-16 21:23:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-16 21:23:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-16 21:23:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-16 21:23:32,921 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-16 21:23:32,921 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 21:23:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 21:23:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:23:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:23:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2024-11-16 21:23:32,922 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2024-11-16 21:23:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 21:23:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 21:23:32,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 21:23:32,923 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 21:23:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 21:23:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 21:23:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 21:23:32,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 21:23:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 21:23:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 21:23:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 21:23:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 21:23:32,924 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 21:23:32,925 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 21:23:32,925 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:23:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2024-11-16 21:23:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-16 21:23:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2024-11-16 21:23:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:23:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-16 21:23:32,926 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2024-11-16 21:23:32,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2024-11-16 21:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2024-11-16 21:23:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2024-11-16 21:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-16 21:23:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-16 21:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2024-11-16 21:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2024-11-16 21:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:23:32,929 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:23:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-16 21:23:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-16 21:23:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2024-11-16 21:23:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2024-11-16 21:23:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2024-11-16 21:23:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2024-11-16 21:23:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:23:32,930 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:23:32,930 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2024-11-16 21:23:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2024-11-16 21:23:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:23:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2024-11-16 21:23:32,931 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2024-11-16 21:23:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:23:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:23:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:23:32,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:23:32,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:23:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2024-11-16 21:23:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2024-11-16 21:23:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-16 21:23:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-16 21:23:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-16 21:23:32,933 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-16 21:23:32,933 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2024-11-16 21:23:32,934 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-16 21:23:32,934 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-16 21:23:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2024-11-16 21:23:32,935 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2024-11-16 21:23:32,935 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2024-11-16 21:23:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2024-11-16 21:23:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2024-11-16 21:23:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2024-11-16 21:23:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-16 21:23:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-16 21:23:32,936 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 21:23:32,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2024-11-16 21:23:32,937 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:23:32,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:23:32,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-16 21:23:32,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:23:32,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-16 21:23:32,940 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-16 21:23:32,940 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2024-11-16 21:23:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2024-11-16 21:23:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2024-11-16 21:23:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2024-11-16 21:23:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-11-16 21:23:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-11-16 21:23:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2024-11-16 21:23:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2024-11-16 21:23:32,941 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:23:32,941 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-16 21:23:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2024-11-16 21:23:32,942 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:23:32,942 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:23:32,943 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2024-11-16 21:23:32,943 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:23:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-16 21:23:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2024-11-16 21:23:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-16 21:23:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2024-11-16 21:23:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-16 21:23:32,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-16 21:23:32,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2024-11-16 21:23:32,945 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:23:32,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:23:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:23:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:23:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2024-11-16 21:23:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2024-11-16 21:23:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-16 21:23:32,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-16 21:23:32,946 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2024-11-16 21:23:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2024-11-16 21:23:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2024-11-16 21:23:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2024-11-16 21:23:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2024-11-16 21:23:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2024-11-16 21:23:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-16 21:23:32,947 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-16 21:23:32,947 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2024-11-16 21:23:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2024-11-16 21:23:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2024-11-16 21:23:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2024-11-16 21:23:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2024-11-16 21:23:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2024-11-16 21:23:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 21:23:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 21:23:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2024-11-16 21:23:32,948 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2024-11-16 21:23:32,948 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:23:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:23:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-16 21:23:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-16 21:23:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-16 21:23:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-16 21:23:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2024-11-16 21:23:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2024-11-16 21:23:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-16 21:23:32,949 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-16 21:23:32,949 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:23:32,950 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:23:32,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2024-11-16 21:23:32,951 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2024-11-16 21:23:32,951 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-16 21:23:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-16 21:23:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-16 21:23:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2024-11-16 21:23:32,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:23:32,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:23:33,594 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:23:33,600 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:23:33,677 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:23:33,821 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9188: havoc #t~ret1238.base, #t~ret1238.offset; [2024-11-16 21:23:33,882 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9149: havoc __bitmap_weight_#t~nondet1233#1; [2024-11-16 21:23:33,927 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5708: call ULTIMATE.dealloc(~#sg~2#1.base, ~#sg~2#1.offset);havoc ~#sg~2#1.base, ~#sg~2#1.offset; [2024-11-16 21:23:33,927 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4643: call ULTIMATE.dealloc(msb_sg_compare_to_buffer_~#miter~0#1.base, msb_sg_compare_to_buffer_~#miter~0#1.offset);havoc msb_sg_compare_to_buffer_~#miter~0#1.base, msb_sg_compare_to_buffer_~#miter~0#1.offset; [2024-11-16 21:23:34,045 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9318: havoc sg_copy_to_buffer_#t~nondet1252#1; [2024-11-16 21:23:34,045 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6577: call ULTIMATE.dealloc(~#sg_tmp~0#1.base, ~#sg_tmp~0#1.offset);havoc ~#sg_tmp~0#1.base, ~#sg_tmp~0#1.offset; [2024-11-16 21:23:34,045 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9278: havoc mod_timer_#t~nondet1245#1; [2024-11-16 21:23:34,053 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9153: havoc #t~nondet1234; [2024-11-16 21:23:34,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4511: havoc blk_rq_pos_#t~mem143#1; [2024-11-16 21:23:34,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6627: call ULTIMATE.dealloc(msb_cache_read_~#sg_tmp~1#1.base, msb_cache_read_~#sg_tmp~1#1.offset);havoc msb_cache_read_~#sg_tmp~1#1.base, msb_cache_read_~#sg_tmp~1#1.offset; [2024-11-16 21:23:34,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: call ULTIMATE.dealloc(~#len~2#1.base, ~#len~2#1.offset);havoc ~#len~2#1.base, ~#len~2#1.offset; [2024-11-16 21:23:34,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9314: havoc sg_copy_from_buffer_#t~nondet1251#1; [2024-11-16 21:23:34,234 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9216: havoc blk_rq_map_sg_#t~nondet1240#1; [2024-11-16 21:23:34,326 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9292: havoc #t~nondet1247; [2024-11-16 21:23:34,334 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4383: havoc dev_get_drvdata_#t~mem90#1.base, dev_get_drvdata_#t~mem90#1.offset; [2024-11-16 21:23:34,361 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9303: havoc #t~nondet1249; [2024-11-16 21:23:34,369 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4320: havoc __kmalloc_#t~ret86#1.base, __kmalloc_#t~ret86#1.offset; [2024-11-16 21:23:34,393 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3981: havoc #t~bitwise4; [2024-11-16 21:23:34,395 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9170: havoc #t~nondet1236; [2024-11-16 21:23:34,445 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6112: call ULTIMATE.dealloc(~#sg~4.base, ~#sg~4.offset);havoc ~#sg~4.base, ~#sg~4.offset; [2024-11-16 21:23:34,562 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5841: call ULTIMATE.dealloc(msb_get_free_block_~#pos~0#1.base, msb_get_free_block_~#pos~0#1.offset);havoc msb_get_free_block_~#pos~0#1.base, msb_get_free_block_~#pos~0#1.offset; [2024-11-16 21:23:34,610 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6478: call ULTIMATE.dealloc(~#sg~5.base, ~#sg~5.offset);havoc ~#sg~5.base, ~#sg~5.offset;call ULTIMATE.dealloc(~#extra~2.base, ~#extra~2.offset);havoc ~#extra~2.base, ~#extra~2.offset; [2024-11-16 21:23:34,612 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9328: havoc #t~nondet1253; [2024-11-16 21:23:34,635 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4831: havoc #t~mem250#1; [2024-11-16 21:23:34,697 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4474: havoc #t~mem112; [2024-11-16 21:23:34,700 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9236: havoc #t~nondet1242; [2024-11-16 21:23:34,705 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9232: havoc #t~nondet1241; [2024-11-16 21:23:34,823 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9341: havoc #t~ret1255.base, #t~ret1255.offset; [2024-11-16 21:23:34,859 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9338: havoc #t~nondet1254; [2024-11-16 21:23:34,939 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5552: call ULTIMATE.dealloc(~#miter~1#1.base, ~#miter~1#1.offset);havoc ~#miter~1#1.base, ~#miter~1#1.offset; [2024-11-16 21:23:34,939 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4124: havoc arch_irqs_disabled_flags_#t~bitwise28#1; [2024-11-16 21:23:34,963 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4517: havoc #t~mem144; [2024-11-16 21:23:35,117 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9163: havoc __msecs_to_jiffies_#t~nondet1235#1; [2024-11-16 21:23:35,590 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6282: call ULTIMATE.dealloc(msb_ftl_scan_~#extra~1#1.base, msb_ftl_scan_~#extra~1#1.offset);havoc msb_ftl_scan_~#extra~1#1.base, msb_ftl_scan_~#extra~1#1.offset; [2024-11-16 21:23:35,590 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6024: call ULTIMATE.dealloc(msb_read_boot_blocks_~#sg~3#1.base, msb_read_boot_blocks_~#sg~3#1.offset);havoc msb_read_boot_blocks_~#sg~3#1.base, msb_read_boot_blocks_~#sg~3#1.offset;call ULTIMATE.dealloc(msb_read_boot_blocks_~#extra~0#1.base, msb_read_boot_blocks_~#extra~0#1.offset);havoc msb_read_boot_blocks_~#extra~0#1.base, msb_read_boot_blocks_~#extra~0#1.offset; [2024-11-16 21:23:40,192 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7900: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9191: havoc blk_init_queue_#t~ret1239#1.base, blk_init_queue_#t~ret1239#1.offset; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7245: call ULTIMATE.dealloc(msb_init_disk_~#__key~0#1.base, msb_init_disk_~#__key~0#1.offset);havoc msb_init_disk_~#__key~0#1.base, msb_init_disk_~#__key~0#1.offset;call ULTIMATE.dealloc(msb_init_disk_~#__key___0~0#1.base, msb_init_disk_~#__key___0~0#1.offset);havoc msb_init_disk_~#__key___0~0#1.base, msb_init_disk_~#__key___0~0#1.offset;call ULTIMATE.dealloc(msb_init_disk_~#__constr_expr_0~0#1.base, msb_init_disk_~#__constr_expr_0~0#1.offset);havoc msb_init_disk_~#__constr_expr_0~0#1.base, msb_init_disk_~#__constr_expr_0~0#1.offset; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7415: call ULTIMATE.dealloc(msb_resume_~#__key~2#1.base, msb_resume_~#__key~2#1.offset);havoc msb_resume_~#__key~2#1.base, msb_resume_~#__key~2#1.offset; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9271: havoc memstick_register_driver_#t~nondet1244#1; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9307: havoc register_blkdev_#t~nondet1250#1; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9145: havoc __alloc_workqueue_key_#t~ret1232#1.base, __alloc_workqueue_key_#t~ret1232#1.offset; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7263: havoc msb_init_disk_#t~mem1055#1; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9179: havoc alloc_disk_#t~ret1237#1.base, alloc_disk_#t~ret1237#1.offset; [2024-11-16 21:23:40,193 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L9246: havoc idr_alloc_#t~nondet1243#1; [2024-11-16 21:23:40,194 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7334: call ULTIMATE.dealloc(msb_probe_~#__key~1#1.base, msb_probe_~#__key~1#1.offset);havoc msb_probe_~#__key~1#1.base, msb_probe_~#__key~1#1.offset; [2024-11-16 21:23:40,786 INFO L? ?]: Removed 1498 outVars from TransFormulas that were not future-live. [2024-11-16 21:23:40,787 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:23:40,878 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:23:40,878 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 21:23:40,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:23:40 BoogieIcfgContainer [2024-11-16 21:23:40,879 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:23:40,880 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:23:40,880 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:23:40,883 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:23:40,883 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:23:30" (1/3) ... [2024-11-16 21:23:40,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bbccb05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:23:40, skipping insertion in model container [2024-11-16 21:23:40,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:23:32" (2/3) ... [2024-11-16 21:23:40,884 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bbccb05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:23:40, skipping insertion in model container [2024-11-16 21:23:40,884 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:23:40" (3/3) ... [2024-11-16 21:23:40,885 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-16 21:23:40,898 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:23:40,898 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:23:40,975 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:23:40,980 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;@7d9d62bd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:23:40,980 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:23:40,989 INFO L276 IsEmpty]: Start isEmpty. Operand has 1789 states, 1255 states have (on average 1.344223107569721) internal successors, (1687), 1298 states have internal predecessors, (1687), 440 states have call successors, (440), 93 states have call predecessors, (440), 92 states have return successors, (434), 428 states have call predecessors, (434), 434 states have call successors, (434) [2024-11-16 21:23:40,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-16 21:23:40,999 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:23:41,000 INFO L215 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, 1] [2024-11-16 21:23:41,001 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:23:41,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:23:41,005 INFO L85 PathProgramCache]: Analyzing trace with hash -910117910, now seen corresponding path program 1 times [2024-11-16 21:23:41,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:23:41,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800432940] [2024-11-16 21:23:41,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:23:41,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:23:42,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:23:42,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:23:42,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:23:42,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,438 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:23:42,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:23:42,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:23:42,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 21:23:42,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,529 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:23:42,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 21:23:42,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:23:42,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 21:23:42,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:23:42,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:23:42,565 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-16 21:23:42,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:23:42,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800432940] [2024-11-16 21:23:42,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800432940] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:23:42,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:23:42,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 21:23:42,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938565983] [2024-11-16 21:23:42,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:23:42,573 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 21:23:42,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:23:42,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 21:23:42,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:23:42,598 INFO L87 Difference]: Start difference. First operand has 1789 states, 1255 states have (on average 1.344223107569721) internal successors, (1687), 1298 states have internal predecessors, (1687), 440 states have call successors, (440), 93 states have call predecessors, (440), 92 states have return successors, (434), 428 states have call predecessors, (434), 434 states have call successors, (434) Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 21:23:46,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:23:50,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:24:23,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:24:23,760 INFO L93 Difference]: Finished difference Result 4088 states and 6071 transitions. [2024-11-16 21:24:23,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 21:24:23,763 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2024-11-16 21:24:23,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:24:23,822 INFO L225 Difference]: With dead ends: 4088 [2024-11-16 21:24:23,825 INFO L226 Difference]: Without dead ends: 2276 [2024-11-16 21:24:23,861 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:24:23,873 INFO L432 NwaCegarLoop]: 462 mSDtfsCounter, 2962 mSDsluCounter, 845 mSDsCounter, 0 mSdLazyCounter, 5249 mSolverCounterSat, 1241 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3278 SdHoareTripleChecker+Valid, 1307 SdHoareTripleChecker+Invalid, 6492 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1241 IncrementalHoareTripleChecker+Valid, 5249 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:24:23,878 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3278 Valid, 1307 Invalid, 6492 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1241 Valid, 5249 Invalid, 2 Unknown, 0 Unchecked, 40.2s Time] [2024-11-16 21:24:23,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2276 states. [2024-11-16 21:24:24,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2276 to 1764. [2024-11-16 21:24:24,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1764 states, 1238 states have (on average 1.3287560581583198) internal successors, (1645), 1273 states have internal predecessors, (1645), 434 states have call successors, (434), 92 states have call predecessors, (434), 91 states have return successors, (425), 419 states have call predecessors, (425), 425 states have call successors, (425) [2024-11-16 21:24:24,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1764 states and 2504 transitions. [2024-11-16 21:24:24,131 INFO L78 Accepts]: Start accepts. Automaton has 1764 states and 2504 transitions. Word has length 85 [2024-11-16 21:24:24,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:24:24,131 INFO L471 AbstractCegarLoop]: Abstraction has 1764 states and 2504 transitions. [2024-11-16 21:24:24,132 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 21:24:24,132 INFO L276 IsEmpty]: Start isEmpty. Operand 1764 states and 2504 transitions. [2024-11-16 21:24:24,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-16 21:24:24,136 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:24:24,137 INFO L215 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, 1] [2024-11-16 21:24:24,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:24:24,137 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:24:24,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:24:24,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1897841704, now seen corresponding path program 1 times [2024-11-16 21:24:24,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:24:24,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571637987] [2024-11-16 21:24:24,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:24:24,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:24:24,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:24:25,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:24:25,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:24:25,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:24:25,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:24:25,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:24:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 21:24:25,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:24:25,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 21:24:25,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:24:25,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 21:24:25,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:24:25,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:24:25,365 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-16 21:24:25,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:24:25,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571637987] [2024-11-16 21:24:25,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571637987] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:24:25,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:24:25,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:24:25,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035174563] [2024-11-16 21:24:25,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:24:25,367 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:24:25,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:24:25,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:24:25,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:24:25,367 INFO L87 Difference]: Start difference. First operand 1764 states and 2504 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-16 21:24:29,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:24:33,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []