/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-05 11:22:37,073 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 11:22:37,154 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-05 11:22:37,161 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 11:22:37,164 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 11:22:37,188 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 11:22:37,189 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 11:22:37,189 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 11:22:37,190 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 11:22:37,190 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 11:22:37,191 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 11:22:37,191 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 11:22:37,192 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 11:22:37,194 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 11:22:37,194 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 11:22:37,194 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 11:22:37,195 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 11:22:37,198 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 11:22:37,198 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 11:22:37,199 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 11:22:37,199 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 11:22:37,199 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 11:22:37,199 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 11:22:37,200 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 11:22:37,200 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 11:22:37,200 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 11:22:37,200 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 11:22:37,201 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 11:22:37,201 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 11:22:37,201 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 11:22:37,201 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 11:22:37,202 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:22:37,202 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 11:22:37,202 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 11:22:37,202 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 11:22:37,203 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 11:22:37,203 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 11:22:37,204 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 11:22:37,204 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 11:22:37,204 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 11:22:37,205 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 11:22:37,205 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> bitwuzla [2024-11-05 11:22:37,460 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 11:22:37,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 11:22:37,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 11:22:37,488 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 11:22:37,489 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 11:22:37,490 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-05 11:22:38,982 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 11:22:39,440 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 11:22:39,441 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-05 11:22:39,489 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d380d7c1f/93c0720643084de0a8ae81e389b9e860/FLAG17d41b1d1 [2024-11-05 11:22:39,558 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d380d7c1f/93c0720643084de0a8ae81e389b9e860 [2024-11-05 11:22:39,560 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 11:22:39,562 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 11:22:39,563 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 11:22:39,563 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 11:22:39,568 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 11:22:39,569 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:22:39" (1/1) ... [2024-11-05 11:22:39,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@345ef8aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:39, skipping insertion in model container [2024-11-05 11:22:39,570 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 11:22:39" (1/1) ... [2024-11-05 11:22:39,677 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 11:22:41,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,063 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,064 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,069 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,075 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,076 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,083 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,090 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,095 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,100 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,105 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,113 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,152 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,157 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,206 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,209 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,214 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,219 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,241 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,243 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,245 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,246 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,247 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,256 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,271 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,273 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,285 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,297 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,298 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,307 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,310 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,348 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,366 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,386 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,386 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,387 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,388 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,388 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,389 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,389 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,392 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,396 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,399 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,400 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,401 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,401 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,404 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,405 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,409 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,411 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,413 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,414 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,414 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,416 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,422 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,423 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,433 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,435 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,436 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,438 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,440 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,440 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,442 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,442 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,443 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,443 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,444 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,445 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,446 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,449 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,451 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,451 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,452 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,452 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,498 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-11-05 11:22:41,626 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 11:22:41,627 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:22:41,673 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 11:22:41,766 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4070] [2024-11-05 11:22:41,768 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4077-4078] [2024-11-05 11:22:41,770 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/inst/current/envs/linux-3.8-rc1/linux-3.8-rc1/arch/x86/include/asm/paravirt.h"), "i" (825), "i" (12UL)); [4109-4110] [2024-11-05 11:22:41,770 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.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4115-4117] [2024-11-05 11:22:41,772 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4204] [2024-11-05 11:22:41,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4211] [2024-11-05 11:22:41,774 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2024-11-05 11:22:41,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2024-11-05 11:22:41,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2024-11-05 11:22:41,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2024-11-05 11:22:41,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2024-11-05 11:22:41,794 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" (98), "i" (12UL)); [4371-4372] [2024-11-05 11:22:41,795 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (99), "i" (12UL)); [4379-4380] [2024-11-05 11:22:41,798 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [4443-4444] [2024-11-05 11:22:41,800 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [4471-4472] [2024-11-05 11:22:41,801 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/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [4504-4505] [2024-11-05 11:22:41,804 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/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [4527-4528] [2024-11-05 11:22:42,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/block/cpqarray.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/12/dscv_tempdir/dscv/ri/32_7a/drivers/block/cpqarray.c.prepared"), "i" (970), "i" (12UL)); [5920-5921] [2024-11-05 11:22:42,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6248] [2024-11-05 11:22:42,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6251] [2024-11-05 11:22:42,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6254] [2024-11-05 11:22:42,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6257] [2024-11-05 11:22:42,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6260] [2024-11-05 11:22:42,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6285-6286] [2024-11-05 11:22:42,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6289-6290] [2024-11-05 11:22:42,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6293-6294] [2024-11-05 11:22:42,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6297-6298] [2024-11-05 11:22:42,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((unsigned long *)arg): "ebx"); [6301-6302] [2024-11-05 11:22:42,122 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-11-05 11:22:42,142 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 11:22:42,241 INFO L204 MainTranslator]: Completed translation [2024-11-05 11:22:42,242 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42 WrapperNode [2024-11-05 11:22:42,243 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 11:22:42,244 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 11:22:42,244 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 11:22:42,244 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 11:22:42,253 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:42,330 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:42,492 INFO L138 Inliner]: procedures = 280, calls = 1738, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 3879 [2024-11-05 11:22:42,493 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 11:22:42,494 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 11:22:42,494 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 11:22:42,494 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 11:22:42,508 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:42,509 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:42,551 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,058 INFO L175 MemorySlicer]: Split 969 memory accesses to 19 slices as follows [2, 1, 1, 2, 1, 28, 1, 24, 1, 3, 104, 12, 53, 42, 139, 6, 6, 7, 536]. 55 percent of accesses are in the largest equivalence class. The 194 initializations are split as follows [2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 8, 0, 0, 128, 0, 0, 7, 41]. The 383 writes are split as follows [0, 0, 0, 1, 0, 28, 1, 24, 0, 0, 2, 0, 47, 42, 2, 6, 0, 0, 230]. [2024-11-05 11:22:43,059 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,059 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,159 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,181 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,251 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,274 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,315 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 11:22:43,316 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 11:22:43,316 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 11:22:43,316 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 11:22:43,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (1/1) ... [2024-11-05 11:22:43,323 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 11:22:43,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 11:22:43,348 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-05 11:22:43,353 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-05 11:22:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2024-11-05 11:22:43,379 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2024-11-05 11:22:43,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-05 11:22:43,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-05 11:22:43,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-05 11:22:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-05 11:22:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#18 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2024-11-05 11:22:43,382 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 11:22:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 11:22:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-05 11:22:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 11:22:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 11:22:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-05 11:22:43,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-05 11:22:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#18 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 11:22:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 11:22:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 11:22:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 11:22:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 11:22:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 11:22:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 11:22:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-05 11:22:43,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~TO~VOID [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2024-11-05 11:22:43,390 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2024-11-05 11:22:43,390 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2024-11-05 11:22:43,390 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2024-11-05 11:22:43,390 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2024-11-05 11:22:43,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 11:22:43,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 11:22:43,391 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-11-05 11:22:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-11-05 11:22:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2024-11-05 11:22:43,392 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2024-11-05 11:22:43,392 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 11:22:43,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 11:22:43,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-05 11:22:43,394 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-05 11:22:43,394 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-05 11:22:43,394 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2024-11-05 11:22:43,394 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2024-11-05 11:22:43,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-05 11:22:43,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-05 11:22:43,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-05 11:22:43,396 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-05 11:22:43,397 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-05 11:22:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2024-11-05 11:22:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2024-11-05 11:22:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-05 11:22:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 11:22:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2024-11-05 11:22:43,398 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-05 11:22:43,398 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-05 11:22:43,399 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2024-11-05 11:22:43,399 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-11-05 11:22:43,399 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2024-11-05 11:22:43,399 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2024-11-05 11:22:43,399 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 11:22:43,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 11:22:43,400 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 11:22:43,402 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-05 11:22:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-05 11:22:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-05 11:22:43,403 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-05 11:22:43,403 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_ULONG [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_ULONG [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2024-11-05 11:22:43,404 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-05 11:22:43,404 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 11:22:43,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 11:22:43,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-05 11:22:43,407 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-05 11:22:43,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-05 11:22:43,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#18 [2024-11-05 11:22:43,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 11:22:43,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 11:22:43,410 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 11:22:43,412 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 11:22:43,413 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 11:22:43,414 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-05 11:22:43,415 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 11:22:43,415 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 11:22:43,415 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-05 11:22:43,416 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 11:22:43,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-05 11:22:43,417 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-05 11:22:43,418 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2024-11-05 11:22:43,418 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2024-11-05 11:22:43,419 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2024-11-05 11:22:43,419 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2024-11-05 11:22:43,420 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-05 11:22:43,420 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-05 11:22:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2024-11-05 11:22:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2024-11-05 11:22:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2024-11-05 11:22:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2024-11-05 11:22:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2024-11-05 11:22:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2024-11-05 11:22:43,422 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2024-11-05 11:22:43,422 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2024-11-05 11:22:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-05 11:22:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-05 11:22:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-05 11:22:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-05 11:22:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-05 11:22:43,423 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 11:22:43,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 11:22:43,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2024-11-05 11:22:43,425 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 11:22:43,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 11:22:43,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 11:22:43,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 11:22:43,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-05 11:22:43,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 11:22:43,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2024-11-05 11:22:43,432 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2024-11-05 11:22:43,432 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-05 11:22:43,432 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2024-11-05 11:22:43,433 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2024-11-05 11:22:43,433 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2024-11-05 11:22:43,434 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2024-11-05 11:22:43,434 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-05 11:22:43,435 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-05 11:22:44,192 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 11:22:44,196 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 11:23:35,298 INFO L? ?]: Removed 1804 outVars from TransFormulas that were not future-live. [2024-11-05 11:23:35,298 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 11:23:35,337 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 11:23:35,337 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-05 11:23:35,338 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:23:35 BoogieIcfgContainer [2024-11-05 11:23:35,338 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 11:23:35,340 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 11:23:35,340 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 11:23:35,343 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 11:23:35,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 11:22:39" (1/3) ... [2024-11-05 11:23:35,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@281149fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:23:35, skipping insertion in model container [2024-11-05 11:23:35,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 11:22:42" (2/3) ... [2024-11-05 11:23:35,344 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@281149fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 11:23:35, skipping insertion in model container [2024-11-05 11:23:35,344 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 11:23:35" (3/3) ... [2024-11-05 11:23:35,345 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-11-05 11:23:35,359 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 11:23:35,360 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 11:23:35,460 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 11:23:35,466 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;@19b0b748, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 11:23:35,467 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 11:23:35,479 INFO L276 IsEmpty]: Start isEmpty. Operand has 1416 states, 997 states have (on average 1.328986960882648) internal successors, (1325), 1027 states have internal predecessors, (1325), 321 states have call successors, (321), 96 states have call predecessors, (321), 96 states have return successors, (321), 315 states have call predecessors, (321), 321 states have call successors, (321) [2024-11-05 11:23:35,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-05 11:23:35,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:35,489 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-05 11:23:35,490 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:35,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:35,495 INFO L85 PathProgramCache]: Analyzing trace with hash -1213468990, now seen corresponding path program 1 times [2024-11-05 11:23:35,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:35,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [166773771] [2024-11-05 11:23:35,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:35,504 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:35,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:35,507 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:23:35,508 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-05 11:23:41,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:41,273 INFO L255 TraceCheckSpWp]: Trace formula consists of 2092 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:41,280 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:41,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 11:23:41,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:41,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 11:23:41,829 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:41,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [166773771] [2024-11-05 11:23:41,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [166773771] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:41,829 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:41,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:23:41,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427469804] [2024-11-05 11:23:41,831 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:41,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:23:41,835 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:41,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:23:41,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:23:41,873 INFO L87 Difference]: Start difference. First operand has 1416 states, 997 states have (on average 1.328986960882648) internal successors, (1325), 1027 states have internal predecessors, (1325), 321 states have call successors, (321), 96 states have call predecessors, (321), 96 states have return successors, (321), 315 states have call predecessors, (321), 321 states have call successors, (321) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 11:23:43,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:43,097 INFO L93 Difference]: Finished difference Result 3858 states and 5411 transitions. [2024-11-05 11:23:43,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-05 11:23:43,100 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2024-11-05 11:23:43,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:43,136 INFO L225 Difference]: With dead ends: 3858 [2024-11-05 11:23:43,137 INFO L226 Difference]: Without dead ends: 2431 [2024-11-05 11:23:43,151 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:23:43,159 INFO L432 NwaCegarLoop]: 2077 mSDtfsCounter, 1405 mSDsluCounter, 1928 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1405 SdHoareTripleChecker+Valid, 4005 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:43,160 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1405 Valid, 4005 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-05 11:23:43,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2431 states. [2024-11-05 11:23:43,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2431 to 2419. [2024-11-05 11:23:43,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1703 states have (on average 1.3188490898414562) internal successors, (2246), 1750 states have internal predecessors, (2246), 546 states have call successors, (546), 170 states have call predecessors, (546), 169 states have return successors, (540), 527 states have call predecessors, (540), 540 states have call successors, (540) [2024-11-05 11:23:43,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3332 transitions. [2024-11-05 11:23:43,395 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3332 transitions. Word has length 14 [2024-11-05 11:23:43,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:43,396 INFO L471 AbstractCegarLoop]: Abstraction has 2419 states and 3332 transitions. [2024-11-05 11:23:43,396 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-05 11:23:43,397 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3332 transitions. [2024-11-05 11:23:43,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-05 11:23:43,404 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:43,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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-05 11:23:43,430 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Ended with exit code 0 [2024-11-05 11:23:43,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:43,606 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:43,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:43,606 INFO L85 PathProgramCache]: Analyzing trace with hash -652079172, now seen corresponding path program 1 times [2024-11-05 11:23:43,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:43,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1055136396] [2024-11-05 11:23:43,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:43,607 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:43,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:43,608 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:23:43,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-05 11:23:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:49,120 INFO L255 TraceCheckSpWp]: Trace formula consists of 2130 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-05 11:23:49,124 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:23:49,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 11:23:49,504 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:23:49,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 11:23:49,726 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:23:49,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1055136396] [2024-11-05 11:23:49,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1055136396] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:23:49,727 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:23:49,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-05 11:23:49,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028903625] [2024-11-05 11:23:49,727 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:23:49,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 11:23:49,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:23:49,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 11:23:49,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:23:49,729 INFO L87 Difference]: Start difference. First operand 2419 states and 3332 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-05 11:23:53,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-05 11:23:54,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 11:23:54,699 INFO L93 Difference]: Finished difference Result 4851 states and 6682 transitions. [2024-11-05 11:23:54,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 11:23:54,700 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2024-11-05 11:23:54,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 11:23:54,717 INFO L225 Difference]: With dead ends: 4851 [2024-11-05 11:23:54,717 INFO L226 Difference]: Without dead ends: 2435 [2024-11-05 11:23:54,727 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-05 11:23:54,731 INFO L432 NwaCegarLoop]: 1958 mSDtfsCounter, 15 mSDsluCounter, 3896 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 5854 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-05 11:23:54,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 5854 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-05 11:23:54,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2435 states. [2024-11-05 11:23:54,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2435 to 2418. [2024-11-05 11:23:54,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2418 states, 1702 states have (on average 1.3178613396004701) internal successors, (2243), 1750 states have internal predecessors, (2243), 546 states have call successors, (546), 170 states have call predecessors, (546), 169 states have return successors, (540), 526 states have call predecessors, (540), 540 states have call successors, (540) [2024-11-05 11:23:54,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2418 states to 2418 states and 3329 transitions. [2024-11-05 11:23:54,834 INFO L78 Accepts]: Start accepts. Automaton has 2418 states and 3329 transitions. Word has length 29 [2024-11-05 11:23:54,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 11:23:54,834 INFO L471 AbstractCegarLoop]: Abstraction has 2418 states and 3329 transitions. [2024-11-05 11:23:54,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-05 11:23:54,835 INFO L276 IsEmpty]: Start isEmpty. Operand 2418 states and 3329 transitions. [2024-11-05 11:23:54,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-05 11:23:54,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 11:23:54,837 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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-05 11:23:54,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Ended with exit code 0 [2024-11-05 11:23:55,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:55,038 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 11:23:55,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 11:23:55,038 INFO L85 PathProgramCache]: Analyzing trace with hash -594820870, now seen corresponding path program 1 times [2024-11-05 11:23:55,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 11:23:55,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1769310103] [2024-11-05 11:23:55,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 11:23:55,039 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-05 11:23:55,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-05 11:23:55,045 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-05 11:23:55,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-05 11:23:59,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 11:23:59,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 2122 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-05 11:23:59,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 11:24:02,446 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 11:24:02,446 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 11:24:04,845 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-05 11:24:04,846 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 11:24:04,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1769310103] [2024-11-05 11:24:04,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1769310103] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 11:24:04,846 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 11:24:04,846 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-05 11:24:04,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383066662] [2024-11-05 11:24:04,847 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 11:24:04,847 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-05 11:24:04,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 11:24:04,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-05 11:24:04,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-05 11:24:04,848 INFO L87 Difference]: Start difference. First operand 2418 states and 3329 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2)