./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 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme --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.4-dev-0e0057c [2023-11-26 11:53:01,258 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:53:01,345 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:53:01,350 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:53:01,351 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:53:01,375 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:53:01,375 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:53:01,376 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:53:01,377 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:53:01,377 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:53:01,378 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:53:01,379 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:53:01,379 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:53:01,380 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:53:01,381 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:53:01,381 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:53:01,382 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:53:01,382 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:53:01,383 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:53:01,383 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:53:01,384 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:53:01,385 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:53:01,385 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:53:01,385 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:53:01,386 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:53:01,386 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:53:01,387 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:53:01,387 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:53:01,387 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:01,388 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:53:01,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:53:01,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:53:01,389 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:53:01,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:53:01,390 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:53:01,390 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:53:01,390 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:53:01,391 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:53:01,391 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:53:01,392 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme 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 [2023-11-26 11:53:01,689 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:53:01,713 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:53:01,716 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:53:01,717 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:53:01,737 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:53:01,738 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/../../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 [2023-11-26 11:53:04,870 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:53:05,532 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:53:05,533 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/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 [2023-11-26 11:53:05,592 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/data/cf5c0a3d7/610c95dce6fe4cecb53c188347e62fb0/FLAG399666c0d [2023-11-26 11:53:05,612 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/data/cf5c0a3d7/610c95dce6fe4cecb53c188347e62fb0 [2023-11-26 11:53:05,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:53:05,622 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:53:05,625 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:05,626 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:53:05,632 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:53:05,633 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:05" (1/1) ... [2023-11-26 11:53:05,657 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75039e41 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:05, skipping insertion in model container [2023-11-26 11:53:05,658 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:53:05" (1/1) ... [2023-11-26 11:53:05,784 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:53:07,932 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/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] [2023-11-26 11:53:08,153 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:08,192 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:53:08,361 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] [2023-11-26 11:53:08,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3949] [2023-11-26 11:53:08,363 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3956] [2023-11-26 11:53:08,363 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] [2023-11-26 11:53:08,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3974] [2023-11-26 11:53:08,366 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] [2023-11-26 11:53:08,367 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] [2023-11-26 11:53:08,368 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] [2023-11-26 11:53:08,369 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] [2023-11-26 11:53:08,371 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] [2023-11-26 11:53:08,372 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] [2023-11-26 11:53:08,387 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] [2023-11-26 11:53:08,388 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] [2023-11-26 11:53:08,388 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] [2023-11-26 11:53:08,390 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] [2023-11-26 11:53:08,391 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] [2023-11-26 11:53:08,393 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] [2023-11-26 11:53:08,428 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] [2023-11-26 11:53:08,435 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] [2023-11-26 11:53:08,439 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] [2023-11-26 11:53:08,441 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] [2023-11-26 11:53:08,447 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] [2023-11-26 11:53:08,468 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] [2023-11-26 11:53:08,473 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] [2023-11-26 11:53:08,489 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] [2023-11-26 11:53:08,644 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/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] [2023-11-26 11:53:08,663 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:53:08,771 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:53:08,771 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-26 11:53:08,779 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:53:08,780 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08 WrapperNode [2023-11-26 11:53:08,780 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:53:08,782 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:08,782 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:53:08,782 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:53:08,790 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:08,884 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,029 INFO L138 Inliner]: procedures = 306, calls = 1857, calls flagged for inlining = 110, calls inlined = 101, statements flattened = 4300 [2023-11-26 11:53:09,030 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:53:09,030 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:53:09,030 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:53:09,031 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:53:09,044 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,044 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,083 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,770 INFO L175 MemorySlicer]: Split 679 memory accesses to 16 slices as follows [2, 6, 554, 21, 16, 1, 8, 7, 2, 10, 4, 3, 4, 33, 0, 8]. 82 percent of accesses are in the largest equivalence class. The 133 initializations are split as follows [2, 0, 58, 21, 16, 0, 8, 0, 0, 0, 0, 0, 0, 28, 0, 0]. The 178 writes are split as follows [0, 4, 161, 0, 0, 1, 0, 4, 1, 5, 1, 0, 1, 0, 0, 0]. [2023-11-26 11:53:09,771 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,771 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,922 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:09,966 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:10,002 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:10,027 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:10,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:53:10,081 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:53:10,081 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:53:10,082 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:53:10,083 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (1/1) ... [2023-11-26 11:53:10,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:53:10,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:53:10,125 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:53:10,158 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3a133401-94d6-46f7-9988-779398ce3f38/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:53:10,167 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-26 11:53:10,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-26 11:53:10,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_memstick_host [2023-11-26 11:53:10,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_memstick_host [2023-11-26 11:53:10,170 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-26 11:53:10,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-26 11:53:10,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:53:10,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:53:10,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-26 11:53:10,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-26 11:53:10,173 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2023-11-26 11:53:10,173 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2023-11-26 11:53:10,173 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2023-11-26 11:53:10,173 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2023-11-26 11:53:10,173 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-26 11:53:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-26 11:53:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:53:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:53:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2023-11-26 11:53:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2023-11-26 11:53:10,174 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2023-11-26 11:53:10,174 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2023-11-26 11:53:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-11-26 11:53:10,175 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-11-26 11:53:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 11:53:10,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 11:53:10,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:53:10,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:53:10,176 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2023-11-26 11:53:10,176 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2023-11-26 11:53:10,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-26 11:53:10,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-26 11:53:10,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-26 11:53:10,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-26 11:53:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-26 11:53:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-26 11:53:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-26 11:53:10,177 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-26 11:53:10,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-26 11:53:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-26 11:53:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-26 11:53:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-26 11:53:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-26 11:53:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-26 11:53:10,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-26 11:53:10,180 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-26 11:53:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-26 11:53:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-26 11:53:10,180 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-26 11:53:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-26 11:53:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-26 11:53:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-26 11:53:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-26 11:53:10,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-26 11:53:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-26 11:53:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-26 11:53:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-26 11:53:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-26 11:53:10,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-26 11:53:10,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-26 11:53:10,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-26 11:53:10,183 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-26 11:53:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:53:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:53:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2023-11-26 11:53:10,184 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2023-11-26 11:53:10,184 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-26 11:53:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-26 11:53:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2023-11-26 11:53:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2023-11-26 11:53:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-26 11:53:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-26 11:53:10,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2023-11-26 11:53:10,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2023-11-26 11:53:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_msb_disk_lock [2023-11-26 11:53:10,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_msb_disk_lock [2023-11-26 11:53:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:53:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-26 11:53:10,186 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2023-11-26 11:53:10,186 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2023-11-26 11:53:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-26 11:53:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-11-26 11:53:10,187 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-11-26 11:53:10,187 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2023-11-26 11:53:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2023-11-26 11:53:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2023-11-26 11:53:10,188 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2023-11-26 11:53:10,188 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:53:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:53:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:53:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:53:10,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:53:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:53:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:53:10,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:53:10,191 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:53:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:53:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2023-11-26 11:53:10,192 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2023-11-26 11:53:10,192 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2023-11-26 11:53:10,192 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2023-11-26 11:53:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2023-11-26 11:53:10,193 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2023-11-26 11:53:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-26 11:53:10,193 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-26 11:53:10,193 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2023-11-26 11:53:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2023-11-26 11:53:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:53:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2023-11-26 11:53:10,194 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2023-11-26 11:53:10,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:53:10,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:53:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:53:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:53:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:53:10,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:53:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:53:10,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:53:10,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:53:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:53:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:53:10,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:53:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:53:10,202 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:53:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:53:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:53:10,204 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:53:10,210 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:53:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2023-11-26 11:53:10,210 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2023-11-26 11:53:10,210 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2023-11-26 11:53:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2023-11-26 11:53:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-26 11:53:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-26 11:53:10,211 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-26 11:53:10,211 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-26 11:53:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-26 11:53:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-26 11:53:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-11-26 11:53:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-11-26 11:53:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-26 11:53:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-26 11:53:10,212 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2023-11-26 11:53:10,212 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2023-11-26 11:53:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2023-11-26 11:53:10,213 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2023-11-26 11:53:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2023-11-26 11:53:10,213 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2023-11-26 11:53:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2023-11-26 11:53:10,213 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2023-11-26 11:53:10,213 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-26 11:53:10,214 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-26 11:53:10,214 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2023-11-26 11:53:10,214 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2023-11-26 11:53:10,214 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2023-11-26 11:53:10,214 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2023-11-26 11:53:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2023-11-26 11:53:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2023-11-26 11:53:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2023-11-26 11:53:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2023-11-26 11:53:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-26 11:53:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-26 11:53:10,215 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2023-11-26 11:53:10,215 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_memstick_host [2023-11-26 11:53:10,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_memstick_host [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:53:10,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:53:10,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:53:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:53:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:53:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:53:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-11-26 11:53:10,218 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-11-26 11:53:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2023-11-26 11:53:10,218 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2023-11-26 11:53:10,218 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2023-11-26 11:53:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2023-11-26 11:53:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2023-11-26 11:53:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2023-11-26 11:53:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2023-11-26 11:53:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2023-11-26 11:53:10,219 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-26 11:53:10,219 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-26 11:53:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2023-11-26 11:53:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2023-11-26 11:53:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2023-11-26 11:53:10,220 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2023-11-26 11:53:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:53:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:53:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:53:10,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:53:10,221 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:53:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:53:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:53:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:53:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:53:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2023-11-26 11:53:10,222 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2023-11-26 11:53:10,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:53:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:53:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-11-26 11:53:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-11-26 11:53:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2023-11-26 11:53:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2023-11-26 11:53:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-26 11:53:10,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-26 11:53:10,223 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:53:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-11-26 11:53:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-11-26 11:53:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-26 11:53:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-26 11:53:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:53:10,224 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2023-11-26 11:53:10,224 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:53:10,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:53:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:53:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:53:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:53:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:53:10,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:53:10,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:53:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:53:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:53:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:53:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2023-11-26 11:53:10,231 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2023-11-26 11:53:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2023-11-26 11:53:10,231 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2023-11-26 11:53:10,232 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2023-11-26 11:53:10,232 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2023-11-26 11:53:10,232 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2023-11-26 11:53:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2023-11-26 11:53:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2023-11-26 11:53:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2023-11-26 11:53:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2023-11-26 11:53:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2023-11-26 11:53:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2023-11-26 11:53:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2023-11-26 11:53:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2023-11-26 11:53:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2023-11-26 11:53:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2023-11-26 11:53:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2023-11-26 11:53:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-26 11:53:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-26 11:53:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2023-11-26 11:53:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2023-11-26 11:53:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-26 11:53:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-26 11:53:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2023-11-26 11:53:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2023-11-26 11:53:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-26 11:53:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-26 11:53:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2023-11-26 11:53:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2023-11-26 11:53:10,236 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2023-11-26 11:53:10,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2023-11-26 11:53:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-26 11:53:10,237 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-26 11:53:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:53:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:53:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:53:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:53:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:53:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:53:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:53:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:53:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:53:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2023-11-26 11:53:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2023-11-26 11:53:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-11-26 11:53:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-11-26 11:53:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_msb_disk_lock [2023-11-26 11:53:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_msb_disk_lock [2023-11-26 11:53:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:53:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:53:10,969 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:53:10,977 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:53:11,048 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:53:14,686 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:53:15,007 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:53:15,007 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:53:15,008 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:15 BoogieIcfgContainer [2023-11-26 11:53:15,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:53:15,012 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:53:15,012 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:53:15,015 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:53:15,016 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:53:05" (1/3) ... [2023-11-26 11:53:15,017 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a25a4d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:15, skipping insertion in model container [2023-11-26 11:53:15,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:53:08" (2/3) ... [2023-11-26 11:53:15,018 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a25a4d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:53:15, skipping insertion in model container [2023-11-26 11:53:15,018 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:53:15" (3/3) ... [2023-11-26 11:53:15,019 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2023-11-26 11:53:15,040 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:53:15,040 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:53:15,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:53:15,150 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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;@76f492d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:53:15,150 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:53:15,163 INFO L276 IsEmpty]: Start isEmpty. Operand has 1572 states, 1038 states have (on average 1.4152215799614642) internal successors, (1469), 1080 states have internal predecessors, (1469), 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) [2023-11-26 11:53:15,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-26 11:53:15,182 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:15,183 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-26 11:53:15,185 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:15,190 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:15,191 INFO L85 PathProgramCache]: Analyzing trace with hash -69590925, now seen corresponding path program 1 times [2023-11-26 11:53:15,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:15,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615062189] [2023-11-26 11:53:15,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:15,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:15,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:15,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:15,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:53:15,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:15,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:15,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:53:15,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:15,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:53:15,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:15,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:15,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:16,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:53:16,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:16,034 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:16,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:16,049 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-26 11:53:16,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:16,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615062189] [2023-11-26 11:53:16,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615062189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:16,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:16,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:53:16,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557055930] [2023-11-26 11:53:16,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:16,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:53:16,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:16,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:53:16,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:53:16,103 INFO L87 Difference]: Start difference. First operand has 1572 states, 1038 states have (on average 1.4152215799614642) internal successors, (1469), 1080 states have internal predecessors, (1469), 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 5.6) internal successors, (28), 2 states have internal predecessors, (28), 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) [2023-11-26 11:53:25,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:25,557 INFO L93 Difference]: Finished difference Result 3596 states and 5577 transitions. [2023-11-26 11:53:25,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:53:25,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 2 states have internal predecessors, (28), 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 70 [2023-11-26 11:53:25,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:25,607 INFO L225 Difference]: With dead ends: 3596 [2023-11-26 11:53:25,607 INFO L226 Difference]: Without dead ends: 2002 [2023-11-26 11:53:25,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:53:25,629 INFO L413 NwaCegarLoop]: 393 mSDtfsCounter, 2597 mSDsluCounter, 671 mSDsCounter, 0 mSdLazyCounter, 4936 mSolverCounterSat, 1242 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2911 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 6178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1242 IncrementalHoareTripleChecker+Valid, 4936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:25,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2911 Valid, 1064 Invalid, 6178 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1242 Valid, 4936 Invalid, 0 Unknown, 0 Unchecked, 8.9s Time] [2023-11-26 11:53:25,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2023-11-26 11:53:25,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1550. [2023-11-26 11:53:25,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1550 states, 1024 states have (on average 1.396484375) internal successors, (1430), 1058 states have internal predecessors, (1430), 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) [2023-11-26 11:53:25,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1550 states to 1550 states and 2289 transitions. [2023-11-26 11:53:25,919 INFO L78 Accepts]: Start accepts. Automaton has 1550 states and 2289 transitions. Word has length 70 [2023-11-26 11:53:25,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:25,920 INFO L495 AbstractCegarLoop]: Abstraction has 1550 states and 2289 transitions. [2023-11-26 11:53:25,921 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 2 states have internal predecessors, (28), 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) [2023-11-26 11:53:25,921 INFO L276 IsEmpty]: Start isEmpty. Operand 1550 states and 2289 transitions. [2023-11-26 11:53:25,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-26 11:53:25,925 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:25,926 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-26 11:53:25,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:53:25,926 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:25,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:25,927 INFO L85 PathProgramCache]: Analyzing trace with hash 1538895351, now seen corresponding path program 1 times [2023-11-26 11:53:25,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:25,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921932952] [2023-11-26 11:53:25,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:25,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:26,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:26,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:26,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:53:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:26,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:26,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:53:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:26,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:53:26,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:26,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:53:26,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:26,470 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-26 11:53:26,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:26,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921932952] [2023-11-26 11:53:26,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921932952] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:26,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:26,474 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:53:26,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363458674] [2023-11-26 11:53:26,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:26,478 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:53:26,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:26,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:53:26,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:53:26,480 INFO L87 Difference]: Start difference. First operand 1550 states and 2289 transitions. Second operand has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 3 states have internal predecessors, (28), 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) [2023-11-26 11:53:40,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:53:40,929 INFO L93 Difference]: Finished difference Result 5481 states and 8369 transitions. [2023-11-26 11:53:40,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-26 11:53:40,930 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 3 states have internal predecessors, (28), 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) Word has length 70 [2023-11-26 11:53:40,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:53:40,971 INFO L225 Difference]: With dead ends: 5481 [2023-11-26 11:53:40,971 INFO L226 Difference]: Without dead ends: 3949 [2023-11-26 11:53:40,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:53:40,985 INFO L413 NwaCegarLoop]: 380 mSDtfsCounter, 7163 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 6098 mSolverCounterSat, 5166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7553 SdHoareTripleChecker+Valid, 1106 SdHoareTripleChecker+Invalid, 11264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5166 IncrementalHoareTripleChecker+Valid, 6098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2023-11-26 11:53:40,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7553 Valid, 1106 Invalid, 11264 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5166 Valid, 6098 Invalid, 0 Unknown, 0 Unchecked, 13.6s Time] [2023-11-26 11:53:40,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3949 states. [2023-11-26 11:53:41,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3949 to 3030. [2023-11-26 11:53:41,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3030 states, 2006 states have (on average 1.3963110667996013) internal successors, (2801), 2068 states have internal predecessors, (2801), 844 states have call successors, (844), 180 states have call predecessors, (844), 179 states have return successors, (835), 821 states have call predecessors, (835), 835 states have call successors, (835) [2023-11-26 11:53:41,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3030 states to 3030 states and 4480 transitions. [2023-11-26 11:53:41,320 INFO L78 Accepts]: Start accepts. Automaton has 3030 states and 4480 transitions. Word has length 70 [2023-11-26 11:53:41,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:53:41,321 INFO L495 AbstractCegarLoop]: Abstraction has 3030 states and 4480 transitions. [2023-11-26 11:53:41,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 3 states have internal predecessors, (28), 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) [2023-11-26 11:53:41,322 INFO L276 IsEmpty]: Start isEmpty. Operand 3030 states and 4480 transitions. [2023-11-26 11:53:41,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-26 11:53:41,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:53:41,330 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-26 11:53:41,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:53:41,331 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:53:41,331 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:53:41,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1517092371, now seen corresponding path program 1 times [2023-11-26 11:53:41,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:53:41,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402148758] [2023-11-26 11:53:41,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:53:41,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:53:41,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:41,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:41,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:41,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-26 11:53:41,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:41,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-11-26 11:53:41,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:53:41,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-26 11:53:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:41,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:53:41,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:53:41,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2023-11-26 11:53:41,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:53:41,703 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-26 11:53:41,703 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:53:41,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402148758] [2023-11-26 11:53:41,704 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402148758] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:53:41,704 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:53:41,704 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:53:41,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852224119] [2023-11-26 11:53:41,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:53:41,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:53:41,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:53:41,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:53:41,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:53:41,706 INFO L87 Difference]: Start difference. First operand 3030 states and 4480 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9)