./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1578b460aeea130a8bff65a72033176e9f15bf2306d156b3a1a80c7596cffb35 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:35:08,069 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:35:08,128 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:35:08,143 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:35:08,143 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:35:08,167 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:35:08,167 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:35:08,168 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:35:08,168 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:35:08,168 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:35:08,169 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:35:08,169 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:35:08,169 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:35:08,170 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:35:08,170 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:35:08,170 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:35:08,170 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:35:08,171 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:35:08,171 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:35:08,171 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:35:08,171 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:35:08,172 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:35:08,172 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:35:08,172 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:35:08,176 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:35:08,176 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:35:08,177 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:35:08,177 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:35:08,177 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:35:08,177 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:35:08,178 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:35:08,178 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:35:08,178 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:35:08,178 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:35:08,178 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:35:08,179 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:35:08,179 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:35:08,179 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:35:08,179 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:35:08,179 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1578b460aeea130a8bff65a72033176e9f15bf2306d156b3a1a80c7596cffb35 [2024-11-16 21:35:08,360 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:35:08,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:35:08,380 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:35:08,381 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:35:08,381 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:35:08,382 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-16 21:35:09,574 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:35:09,919 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:35:09,920 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-16 21:35:09,952 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1477f3b89/c4502112d04f4285a0dfe1e369c2b0e6/FLAG70a1264c1 [2024-11-16 21:35:10,124 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1477f3b89/c4502112d04f4285a0dfe1e369c2b0e6 [2024-11-16 21:35:10,126 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:35:10,127 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:35:10,128 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:35:10,128 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:35:10,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:35:10,132 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:35:10" (1/1) ... [2024-11-16 21:35:10,133 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d146cba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:10, skipping insertion in model container [2024-11-16 21:35:10,133 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:35:10" (1/1) ... [2024-11-16 21:35:10,215 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:35:11,245 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[232289,232302] [2024-11-16 21:35:11,273 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:35:11,293 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:35:11,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3951] [2024-11-16 21:35:11,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3958] [2024-11-16 21:35:11,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3965] [2024-11-16 21:35:11,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3973-3974] [2024-11-16 21:35:11,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3983] [2024-11-16 21:35:11,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [4143-4144] [2024-11-16 21:35:11,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4149-4151] [2024-11-16 21:35:11,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [4173-4174] [2024-11-16 21:35:11,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [4179-4181] [2024-11-16 21:35:11,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [4202-4203] [2024-11-16 21:35:11,419 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4208-4210] [2024-11-16 21:35:11,423 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (90), "i" (12UL)); [4378-4379] [2024-11-16 21:35:11,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (92), "i" (12UL)); [4386-4387] [2024-11-16 21:35:11,424 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (93), "i" (12UL)); [4394-4395] [2024-11-16 21:35:11,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [4421-4422] [2024-11-16 21:35:11,425 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [4429-4430] [2024-11-16 21:35:11,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (193), "i" (12UL)); [4444-4445] [2024-11-16 21:35:11,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (464), "i" (12UL)); [5034-5035] [2024-11-16 21:35:11,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (577), "i" (12UL)); [5148-5149] [2024-11-16 21:35:11,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (653), "i" (12UL)); [5239-5240] [2024-11-16 21:35:11,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (676), "i" (12UL)); [5276-5277] [2024-11-16 21:35:11,463 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (719), "i" (12UL)); [5328-5329] [2024-11-16 21:35:11,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (953), "i" (12UL)); [5641-5642] [2024-11-16 21:35:11,478 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (1004), "i" (12UL)); [5714-5715] [2024-11-16 21:35:11,488 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3086/dscv_tempdir/dscv/ri/43_2a/drivers/memstick/core/ms_block.c"), "i" (1262), "i" (12UL)); [6095-6096] [2024-11-16 21:35:11,551 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i[232289,232302] [2024-11-16 21:35:11,562 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:35:11,614 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:35:11,614 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11 WrapperNode [2024-11-16 21:35:11,614 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:35:11,615 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:35:11,615 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:35:11,615 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:35:11,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:11,675 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:11,813 INFO L138 Inliner]: procedures = 237, calls = 1710, calls flagged for inlining = 97, calls inlined = 91, statements flattened = 4181 [2024-11-16 21:35:11,814 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:35:11,815 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:35:11,815 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:35:11,815 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:35:11,823 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:11,824 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:11,843 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,184 INFO L175 MemorySlicer]: Split 675 memory accesses to 15 slices as follows [2, 23, 2, 16, 555, 6, 0, 7, 4, 3, 1, 8, 10, 34, 4]. 82 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 0, 0, 16, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. The 289 writes are split as follows [0, 23, 1, 0, 220, 4, 0, 4, 1, 0, 1, 0, 5, 29, 1]. [2024-11-16 21:35:12,184 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,185 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,251 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,258 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,275 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,291 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,316 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:35:12,317 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:35:12,317 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:35:12,317 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:35:12,318 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (1/1) ... [2024-11-16 21:35:12,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:35:12,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:35:12,353 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:35:12,358 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:35:12,394 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-16 21:35:12,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-16 21:35:12,395 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-16 21:35:12,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2024-11-16 21:35:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:35:12,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:35:12,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:35:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:35:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:35:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:35:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:35:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:35:12,398 INFO L130 BoogieDeclarations]: Found specification of procedure msb_stop [2024-11-16 21:35:12,398 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_stop [2024-11-16 21:35:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_pba [2024-11-16 21:35:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_pba [2024-11-16 21:35:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-16 21:35:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-16 21:35:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-16 21:35:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-16 21:35:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:35:12,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:35:12,399 INFO L130 BoogieDeclarations]: Found specification of procedure blk_fetch_request [2024-11-16 21:35:12,400 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_fetch_request [2024-11-16 21:35:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-16 21:35:12,400 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-16 21:35:12,400 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-16 21:35:12,400 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-16 21:35:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 21:35:12,401 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 21:35:12,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:35:12,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure msb_switch_to_parallel [2024-11-16 21:35:12,402 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_switch_to_parallel [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-16 21:35:12,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-16 21:35:12,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-16 21:35:12,403 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-16 21:35:12,404 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-16 21:35:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-16 21:35:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:35:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:35:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure msb_validate_used_block_bitmap [2024-11-16 21:35:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_validate_used_block_bitmap [2024-11-16 21:35:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure msb_verify_block [2024-11-16 21:35:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_verify_block [2024-11-16 21:35:12,406 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:35:12,406 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:35:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_2 [2024-11-16 21:35:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_2 [2024-11-16 21:35:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:35:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_write [2024-11-16 21:35:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_write [2024-11-16 21:35:12,407 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-16 21:35:12,407 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-16 21:35:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_set_drvdata [2024-11-16 21:35:12,408 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_set_drvdata [2024-11-16 21:35:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure __blk_end_request [2024-11-16 21:35:12,408 INFO L138 BoogieDeclarations]: Found implementation of procedure __blk_end_request [2024-11-16 21:35:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:35:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:35:12,408 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:35:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:35:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:35:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:35:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:35:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:35:12,409 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2024-11-16 21:35:12,410 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2024-11-16 21:35:12,410 INFO L130 BoogieDeclarations]: Found specification of procedure msb_invalidate_reg_window [2024-11-16 21:35:12,410 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_invalidate_reg_window [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure msb_io_work [2024-11-16 21:35:12,411 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_io_work [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:35:12,411 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_table [2024-11-16 21:35:12,411 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_table [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure msb_erase_block [2024-11-16 21:35:12,411 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_erase_block [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:35:12,411 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:35:12,412 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:35:12,412 INFO L130 BoogieDeclarations]: Found specification of procedure memstick_get_drvdata [2024-11-16 21:35:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure memstick_get_drvdata [2024-11-16 21:35:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure msb_data_clear [2024-11-16 21:35:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_data_clear [2024-11-16 21:35:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-16 21:35:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-16 21:35:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-16 21:35:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-16 21:35:12,413 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-16 21:35:12,413 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-16 21:35:12,415 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_bad_block_table [2024-11-16 21:35:12,415 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_bad_block_table [2024-11-16 21:35:12,415 INFO L130 BoogieDeclarations]: Found specification of procedure msb_update_block [2024-11-16 21:35:12,415 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_update_block [2024-11-16 21:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_flush [2024-11-16 21:35:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_flush [2024-11-16 21:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-16 21:35:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-16 21:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_next [2024-11-16 21:35:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_next [2024-11-16 21:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-16 21:35:12,416 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-16 21:35:12,416 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_start [2024-11-16 21:35:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_start [2024-11-16 21:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure msb_run_state_machine [2024-11-16 21:35:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_run_state_machine [2024-11-16 21:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure msb_sg_copy [2024-11-16 21:35:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_sg_copy [2024-11-16 21:35:12,417 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-16 21:35:12,417 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 21:35:12,418 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_zero_bit [2024-11-16 21:35:12,418 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_zero_bit [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:35:12,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:35:12,419 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:35:12,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:35:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:35:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:35:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:35:12,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:35:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:35:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-16 21:35:12,422 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-16 21:35:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure msb_get_zone_from_lba [2024-11-16 21:35:12,422 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_get_zone_from_lba [2024-11-16 21:35:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure msb_reset [2024-11-16 21:35:12,422 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_reset [2024-11-16 21:35:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_2 [2024-11-16 21:35:12,422 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_2 [2024-11-16 21:35:12,422 INFO L130 BoogieDeclarations]: Found specification of procedure blk_start_queue [2024-11-16 21:35:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_start_queue [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:35:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-16 21:35:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure msb_bd_getgeo [2024-11-16 21:35:12,423 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_bd_getgeo [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:35:12,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure msb_remove [2024-11-16 21:35:12,424 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_remove [2024-11-16 21:35:12,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:35:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-16 21:35:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_bad [2024-11-16 21:35:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_bad [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-16 21:35:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2024-11-16 21:35:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-16 21:35:12,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:35:12,425 INFO L130 BoogieDeclarations]: Found specification of procedure sg_nents [2024-11-16 21:35:12,426 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_nents [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:35:12,427 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure msb_read_page [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_read_page [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure sg_miter_stop [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_miter_stop [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure msb_set_overwrite_flag [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_set_overwrite_flag [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_bytes [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_bytes [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2024-11-16 21:35:12,428 INFO L130 BoogieDeclarations]: Found specification of procedure msb_disk_release [2024-11-16 21:35:12,428 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_disk_release [2024-11-16 21:35:12,429 INFO L130 BoogieDeclarations]: Found specification of procedure msb_mark_block_used [2024-11-16 21:35:12,429 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_mark_block_used [2024-11-16 21:35:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure msb_cache_discard [2024-11-16 21:35:12,431 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_cache_discard [2024-11-16 21:35:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-16 21:35:12,431 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-16 21:35:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure msb_start [2024-11-16 21:35:12,431 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_start [2024-11-16 21:35:12,431 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-16 21:35:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-16 21:35:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-16 21:35:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-16 21:35:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2024-11-16 21:35:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2024-11-16 21:35:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure msb_init_card [2024-11-16 21:35:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure msb_init_card [2024-11-16 21:35:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure sg_set_page [2024-11-16 21:35:12,432 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_set_page [2024-11-16 21:35:12,432 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-16 21:35:12,433 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:35:12,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure sg_init_one [2024-11-16 21:35:12,434 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_init_one [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2024-11-16 21:35:12,434 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2024-11-16 21:35:12,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:35:12,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:35:12,976 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:35:12,980 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:35:13,003 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:35:13,075 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8293: havoc #t~ret1184.base, #t~ret1184.offset; [2024-11-16 21:35:13,161 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8258: havoc __bitmap_weight_#t~nondet1180#1; [2024-11-16 21:35:13,211 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4604: call ULTIMATE.dealloc(msb_sg_compare_to_buffer_~#miter~0#1.base, msb_sg_compare_to_buffer_~#miter~0#1.offset);havoc msb_sg_compare_to_buffer_~#miter~0#1.base, msb_sg_compare_to_buffer_~#miter~0#1.offset; [2024-11-16 21:35:13,211 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5669: call ULTIMATE.dealloc(~#sg~2#1.base, ~#sg~2#1.offset);havoc ~#sg~2#1.base, ~#sg~2#1.offset; [2024-11-16 21:35:13,301 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8389: havoc mod_timer_#t~nondet1192#1; [2024-11-16 21:35:13,301 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6538: call ULTIMATE.dealloc(~#sg_tmp~0#1.base, ~#sg_tmp~0#1.offset);havoc ~#sg_tmp~0#1.base, ~#sg_tmp~0#1.offset; [2024-11-16 21:35:13,301 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8425: havoc sg_copy_to_buffer_#t~nondet1198#1; [2024-11-16 21:35:13,313 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8262: havoc #t~nondet1181; [2024-11-16 21:35:13,507 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4472: havoc blk_rq_pos_#t~mem140#1; [2024-11-16 21:35:13,507 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8321: havoc blk_rq_map_sg_#t~nondet1186#1; [2024-11-16 21:35:13,507 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8421: havoc sg_copy_from_buffer_#t~nondet1197#1; [2024-11-16 21:35:13,507 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6588: call ULTIMATE.dealloc(msb_cache_read_~#sg_tmp~1#1.base, msb_cache_read_~#sg_tmp~1#1.offset);havoc msb_cache_read_~#sg_tmp~1#1.base, msb_cache_read_~#sg_tmp~1#1.offset; [2024-11-16 21:35:13,507 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6861: call ULTIMATE.dealloc(~#len~2#1.base, ~#len~2#1.offset);havoc ~#len~2#1.base, ~#len~2#1.offset; [2024-11-16 21:35:13,568 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8399: havoc #t~nondet1193; [2024-11-16 21:35:13,572 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4344: havoc dev_get_drvdata_#t~mem87#1.base, dev_get_drvdata_#t~mem87#1.offset; [2024-11-16 21:35:13,581 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8410: havoc #t~nondet1195; [2024-11-16 21:35:13,608 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3990: havoc #t~bitwise4; [2024-11-16 21:35:13,660 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6073: call ULTIMATE.dealloc(~#sg~4.base, ~#sg~4.offset);havoc ~#sg~4.base, ~#sg~4.offset; [2024-11-16 21:35:13,782 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5802: call ULTIMATE.dealloc(msb_get_free_block_~#pos~0#1.base, msb_get_free_block_~#pos~0#1.offset);havoc msb_get_free_block_~#pos~0#1.base, msb_get_free_block_~#pos~0#1.offset; [2024-11-16 21:35:13,836 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6439: call ULTIMATE.dealloc(~#sg~5.base, ~#sg~5.offset);havoc ~#sg~5.base, ~#sg~5.offset;call ULTIMATE.dealloc(~#extra~2.base, ~#extra~2.offset);havoc ~#extra~2.base, ~#extra~2.offset; [2024-11-16 21:35:13,840 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8435: havoc #t~nondet1199; [2024-11-16 21:35:13,861 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4792: havoc #t~mem247#1; [2024-11-16 21:35:13,921 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4435: havoc #t~mem109; [2024-11-16 21:35:13,924 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8341: havoc #t~nondet1188; [2024-11-16 21:35:13,926 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8337: havoc #t~nondet1187; [2024-11-16 21:35:14,029 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8448: havoc #t~ret1201.base, #t~ret1201.offset; [2024-11-16 21:35:14,064 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8445: havoc #t~nondet1200; [2024-11-16 21:35:14,180 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5513: call ULTIMATE.dealloc(~#miter~1#1.base, ~#miter~1#1.offset);havoc ~#miter~1#1.base, ~#miter~1#1.offset; [2024-11-16 21:35:14,180 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4226: havoc arch_irqs_disabled_flags_#t~bitwise42#1; [2024-11-16 21:35:14,214 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4478: havoc #t~mem141; [2024-11-16 21:35:14,268 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8272: havoc __msecs_to_jiffies_#t~nondet1182#1; [2024-11-16 21:35:14,579 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5985: call ULTIMATE.dealloc(msb_read_boot_blocks_~#sg~3#1.base, msb_read_boot_blocks_~#sg~3#1.offset);havoc msb_read_boot_blocks_~#sg~3#1.base, msb_read_boot_blocks_~#sg~3#1.offset;call ULTIMATE.dealloc(msb_read_boot_blocks_~#extra~0#1.base, msb_read_boot_blocks_~#extra~0#1.offset);havoc msb_read_boot_blocks_~#extra~0#1.base, msb_read_boot_blocks_~#extra~0#1.offset; [2024-11-16 21:35:14,579 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L6243: call ULTIMATE.dealloc(msb_ftl_scan_~#extra~1#1.base, msb_ftl_scan_~#extra~1#1.offset);havoc msb_ftl_scan_~#extra~1#1.base, msb_ftl_scan_~#extra~1#1.offset; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8296: havoc blk_init_queue_#t~ret1185#1.base, blk_init_queue_#t~ret1185#1.offset; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8414: havoc register_blkdev_#t~nondet1196#1; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8382: havoc memstick_register_driver_#t~nondet1191#1; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7194: call ULTIMATE.dealloc(msb_init_disk_~#__key~0#1.base, msb_init_disk_~#__key~0#1.offset);havoc msb_init_disk_~#__key~0#1.base, msb_init_disk_~#__key~0#1.offset;call ULTIMATE.dealloc(msb_init_disk_~#__key___0~0#1.base, msb_init_disk_~#__key___0~0#1.offset);havoc msb_init_disk_~#__key___0~0#1.base, msb_init_disk_~#__key___0~0#1.offset;call ULTIMATE.dealloc(msb_init_disk_~#__constr_expr_0~0#1.base, msb_init_disk_~#__constr_expr_0~0#1.offset);havoc msb_init_disk_~#__constr_expr_0~0#1.base, msb_init_disk_~#__constr_expr_0~0#1.offset; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8284: havoc alloc_disk_#t~ret1183#1.base, alloc_disk_#t~ret1183#1.offset; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8351: havoc idr_alloc_#t~nondet1189#1; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7212: havoc msb_init_disk_#t~mem1040#1; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7362: call ULTIMATE.dealloc(msb_resume_~#__key~2#1.base, msb_resume_~#__key~2#1.offset);havoc msb_resume_~#__key~2#1.base, msb_resume_~#__key~2#1.offset; [2024-11-16 21:35:19,083 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L8254: havoc __alloc_workqueue_key_#t~ret1179#1.base, __alloc_workqueue_key_#t~ret1179#1.offset; [2024-11-16 21:35:19,084 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7283: call ULTIMATE.dealloc(msb_probe_~#__key~1#1.base, msb_probe_~#__key~1#1.offset);havoc msb_probe_~#__key~1#1.base, msb_probe_~#__key~1#1.offset; [2024-11-16 21:35:19,084 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L7847: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset; [2024-11-16 21:35:19,599 INFO L? ?]: Removed 1461 outVars from TransFormulas that were not future-live. [2024-11-16 21:35:19,600 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:35:19,650 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:35:19,652 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 21:35:19,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:35:19 BoogieIcfgContainer [2024-11-16 21:35:19,653 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:35:19,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:35:19,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:35:19,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:35:19,658 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:35:10" (1/3) ... [2024-11-16 21:35:19,659 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c72033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:35:19, skipping insertion in model container [2024-11-16 21:35:19,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:35:11" (2/3) ... [2024-11-16 21:35:19,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c72033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:35:19, skipping insertion in model container [2024-11-16 21:35:19,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:35:19" (3/3) ... [2024-11-16 21:35:19,661 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--memstick--core--ms_block.ko-entry_point.cil.out.i [2024-11-16 21:35:19,676 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:35:19,676 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:35:19,762 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:35:19,767 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ec9c291, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:35:19,767 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:35:19,776 INFO L276 IsEmpty]: Start isEmpty. Operand has 1722 states, 1221 states have (on average 1.348075348075348) internal successors, (1646), 1256 states have internal predecessors, (1646), 412 states have call successors, (412), 88 states have call predecessors, (412), 87 states have return successors, (406), 400 states have call predecessors, (406), 406 states have call successors, (406) [2024-11-16 21:35:19,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-16 21:35:19,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:35:19,786 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:35:19,786 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:35:19,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:35:19,790 INFO L85 PathProgramCache]: Analyzing trace with hash 859999654, now seen corresponding path program 1 times [2024-11-16 21:35:19,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:35:19,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [317799009] [2024-11-16 21:35:19,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:35:19,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:35:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,093 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:35:21,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:21,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,148 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:35:21,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,151 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:35:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,165 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:21,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:35:21,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,227 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 21:35:21,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:21,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,244 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 21:35:21,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 21:35:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:21,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:21,278 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-16 21:35:21,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:35:21,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [317799009] [2024-11-16 21:35:21,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [317799009] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:35:21,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:35:21,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 21:35:21,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581819147] [2024-11-16 21:35:21,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:35:21,286 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 21:35:21,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:35:21,308 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 21:35:21,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:35:21,313 INFO L87 Difference]: Start difference. First operand has 1722 states, 1221 states have (on average 1.348075348075348) internal successors, (1646), 1256 states have internal predecessors, (1646), 412 states have call successors, (412), 88 states have call predecessors, (412), 87 states have return successors, (406), 400 states have call predecessors, (406), 406 states have call successors, (406) Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 21:35:25,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:35:29,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:35:55,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:35:55,267 INFO L93 Difference]: Finished difference Result 3942 states and 5845 transitions. [2024-11-16 21:35:55,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-16 21:35:55,269 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2024-11-16 21:35:55,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:35:55,293 INFO L225 Difference]: With dead ends: 3942 [2024-11-16 21:35:55,293 INFO L226 Difference]: Without dead ends: 2191 [2024-11-16 21:35:55,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:35:55,308 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 2894 mSDsluCounter, 806 mSDsCounter, 0 mSdLazyCounter, 5116 mSolverCounterSat, 1172 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3204 SdHoareTripleChecker+Valid, 1234 SdHoareTripleChecker+Invalid, 6290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1172 IncrementalHoareTripleChecker+Valid, 5116 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:35:55,308 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3204 Valid, 1234 Invalid, 6290 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1172 Valid, 5116 Invalid, 2 Unknown, 0 Unchecked, 33.2s Time] [2024-11-16 21:35:55,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2191 states. [2024-11-16 21:35:55,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2191 to 1691. [2024-11-16 21:35:55,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1691 states, 1199 states have (on average 1.3336113427856546) internal successors, (1599), 1226 states have internal predecessors, (1599), 405 states have call successors, (405), 87 states have call predecessors, (405), 86 states have return successors, (404), 398 states have call predecessors, (404), 404 states have call successors, (404) [2024-11-16 21:35:55,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1691 states and 2408 transitions. [2024-11-16 21:35:55,483 INFO L78 Accepts]: Start accepts. Automaton has 1691 states and 2408 transitions. Word has length 85 [2024-11-16 21:35:55,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:35:55,484 INFO L471 AbstractCegarLoop]: Abstraction has 1691 states and 2408 transitions. [2024-11-16 21:35:55,484 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-16 21:35:55,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1691 states and 2408 transitions. [2024-11-16 21:35:55,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-16 21:35:55,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:35:55,489 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:35:55,489 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:35:55,489 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:35:55,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:35:55,490 INFO L85 PathProgramCache]: Analyzing trace with hash -627008028, now seen corresponding path program 1 times [2024-11-16 21:35:55,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:35:55,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077561858] [2024-11-16 21:35:55,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:35:55,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:35:56,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:35:56,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:56,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:35:56,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:35:56,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:56,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:35:56,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 21:35:56,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:56,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 21:35:56,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:56,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,719 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 21:35:56,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:35:56,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:35:56,728 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-16 21:35:56,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:35:56,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077561858] [2024-11-16 21:35:56,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077561858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:35:56,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:35:56,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:35:56,729 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152823801] [2024-11-16 21:35:56,729 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:35:56,730 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:35:56,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:35:56,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:35:56,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:35:56,731 INFO L87 Difference]: Start difference. First operand 1691 states and 2408 transitions. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-16 21:36:00,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:36:04,795 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:36:42,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:36:42,139 INFO L93 Difference]: Finished difference Result 5290 states and 7708 transitions. [2024-11-16 21:36:42,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-16 21:36:42,140 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 85 [2024-11-16 21:36:42,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:36:42,157 INFO L225 Difference]: With dead ends: 5290 [2024-11-16 21:36:42,157 INFO L226 Difference]: Without dead ends: 3623 [2024-11-16 21:36:42,162 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2024-11-16 21:36:42,163 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 5986 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 7388 mSolverCounterSat, 2760 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6324 SdHoareTripleChecker+Valid, 1468 SdHoareTripleChecker+Invalid, 10150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2760 IncrementalHoareTripleChecker+Valid, 7388 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.3s IncrementalHoareTripleChecker+Time [2024-11-16 21:36:42,163 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6324 Valid, 1468 Invalid, 10150 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2760 Valid, 7388 Invalid, 2 Unknown, 0 Unchecked, 44.3s Time] [2024-11-16 21:36:42,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3623 states. [2024-11-16 21:36:42,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3623 to 2696. [2024-11-16 21:36:42,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2696 states, 1928 states have (on average 1.33350622406639) internal successors, (2571), 1967 states have internal predecessors, (2571), 614 states have call successors, (614), 154 states have call predecessors, (614), 153 states have return successors, (613), 603 states have call predecessors, (613), 613 states have call successors, (613) [2024-11-16 21:36:42,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2696 states to 2696 states and 3798 transitions. [2024-11-16 21:36:42,268 INFO L78 Accepts]: Start accepts. Automaton has 2696 states and 3798 transitions. Word has length 85 [2024-11-16 21:36:42,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:36:42,270 INFO L471 AbstractCegarLoop]: Abstraction has 2696 states and 3798 transitions. [2024-11-16 21:36:42,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2024-11-16 21:36:42,270 INFO L276 IsEmpty]: Start isEmpty. Operand 2696 states and 3798 transitions. [2024-11-16 21:36:42,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-16 21:36:42,275 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:36:42,275 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:36:42,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:36:42,275 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:36:42,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:36:42,276 INFO L85 PathProgramCache]: Analyzing trace with hash 331967038, now seen corresponding path program 1 times [2024-11-16 21:36:42,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:36:42,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165009059] [2024-11-16 21:36:42,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:36:42,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:36:43,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:36:43,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,273 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:36:43,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2024-11-16 21:36:43,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:36:43,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,377 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-16 21:36:43,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-16 21:36:43,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-16 21:36:43,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-16 21:36:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:36:43,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2024-11-16 21:36:43,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:36:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,425 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:36:43,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:36:43,428 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-16 21:36:43,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:36:43,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165009059] [2024-11-16 21:36:43,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165009059] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:36:43,429 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:36:43,429 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:36:43,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460950389] [2024-11-16 21:36:43,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:36:43,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:36:43,430 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:36:43,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:36:43,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:36:43,431 INFO L87 Difference]: Start difference. First operand 2696 states and 3798 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10)