./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:16:58,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:16:58,333 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:16:58,338 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:16:58,339 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:16:58,370 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:16:58,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:16:58,371 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:16:58,372 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:16:58,373 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:16:58,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:16:58,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:16:58,375 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:16:58,376 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:16:58,377 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:16:58,377 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:16:58,377 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:16:58,378 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:16:58,378 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:16:58,378 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:16:58,379 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:16:58,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:16:58,381 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:16:58,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:16:58,382 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:16:58,382 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:16:58,383 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:16:58,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:16:58,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:16:58,383 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:16:58,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:16:58,384 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:16:58,385 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:16:58,385 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:16:58,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:16:58,386 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:16:58,386 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:16:58,387 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:16:58,387 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:16:58,387 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-clean/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f37e3824e515882c7bcf8c367d3f56b0297fad2493f001664c6f9188e65f0eab [2024-10-11 15:16:58,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:16:58,687 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:16:58,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:16:58,692 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:16:58,695 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:16:58,696 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-10-11 15:17:00,110 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:17:00,573 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:17:00,574 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-10-11 15:17:00,616 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7758fdc22/2f0a844f7b56441d9d1fa5fde3fbd28b/FLAGd46c88a91 [2024-10-11 15:17:00,684 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7758fdc22/2f0a844f7b56441d9d1fa5fde3fbd28b [2024-10-11 15:17:00,686 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:17:00,687 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:17:00,689 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:17:00,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:17:00,694 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:17:00,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:17:00" (1/1) ... [2024-10-11 15:17:00,695 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25757e4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:00, skipping insertion in model container [2024-10-11 15:17:00,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:17:00" (1/1) ... [2024-10-11 15:17:00,894 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:17:02,508 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-10-11 15:17:02,637 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:17:02,686 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:17:02,775 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-10-11 15:17:02,777 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-10-11 15:17:02,779 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-10-11 15:17:02,779 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-10-11 15:17:02,782 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-10-11 15:17:02,782 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-10-11 15:17:02,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] [2024-10-11 15:17:02,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] [2024-10-11 15:17:02,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] [2024-10-11 15:17:02,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] [2024-10-11 15:17:02,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] [2024-10-11 15:17:02,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/linux/scatterlist.h"), "i" (98), "i" (12UL)); [4371-4372] [2024-10-11 15:17:02,799 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-10-11 15:17:02,805 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-10-11 15:17:02,807 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-10-11 15:17:02,809 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-10-11 15:17:02,813 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-10-11 15:17:02,983 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-10-11 15:17:03,017 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-10-11 15:17:03,018 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-10-11 15:17:03,018 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-10-11 15:17:03,018 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-10-11 15:17:03,018 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-10-11 15:17:03,019 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-10-11 15:17:03,019 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-10-11 15:17:03,020 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-10-11 15:17:03,020 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-10-11 15:17:03,020 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-10-11 15:17:03,074 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i[213319,213332] [2024-10-11 15:17:03,095 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:17:03,245 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:17:03,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03 WrapperNode [2024-10-11 15:17:03,245 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:17:03,246 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:17:03,247 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:17:03,247 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:17:03,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:03,336 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:03,475 INFO L138 Inliner]: procedures = 269, calls = 1611, calls flagged for inlining = 116, calls inlined = 91, statements flattened = 3957 [2024-10-11 15:17:03,476 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:17:03,477 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:17:03,477 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:17:03,477 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:17:03,489 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:03,489 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:03,572 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,397 INFO L175 MemorySlicer]: Split 833 memory accesses to 19 slices as follows [534, 2, 22, 1, 6, 1, 27, 6, 104, 12, 2, 51, 12, 1, 1, 3, 7, 40, 1]. 64 percent of accesses are in the largest equivalence class. The 289 initializations are split as follows [130, 2, 22, 0, 0, 0, 27, 0, 8, 8, 0, 45, 0, 0, 0, 0, 7, 40, 0]. The 152 writes are split as follows [139, 0, 0, 0, 0, 0, 0, 6, 2, 0, 1, 0, 3, 1, 0, 0, 0, 0, 0]. [2024-10-11 15:17:04,399 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,399 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,510 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,538 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,565 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,589 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:17:04,623 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:17:04,624 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:17:04,624 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:17:04,625 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (1/1) ... [2024-10-11 15:17:04,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:17:04,645 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:17:04,681 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:17:04,683 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:17:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2024-10-11 15:17:04,733 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2024-10-11 15:17:04,733 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_submit_command [2024-10-11 15:17:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_submit_command [2024-10-11 15:17:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-10-11 15:17:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-10-11 15:17:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-11 15:17:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-11 15:17:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_remove_one [2024-10-11 15:17:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_remove_one [2024-10-11 15:17:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_cpqarray_hba [2024-10-11 15:17:04,734 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_cpqarray_hba [2024-10-11 15:17:04,734 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_mask [2024-10-11 15:17:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_mask [2024-10-11 15:17:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:17:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:17:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-10-11 15:17:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-10-11 15:17:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_completed [2024-10-11 15:17:04,735 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_completed [2024-10-11 15:17:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-10-11 15:17:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-10-11 15:17:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_intr_pending [2024-10-11 15:17:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_intr_pending [2024-10-11 15:17:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_mask [2024-10-11 15:17:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_mask [2024-10-11 15:17:04,737 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-10-11 15:17:04,737 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-10-11 15:17:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-10-11 15:17:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-10-11 15:17:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-10-11 15:17:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-10-11 15:17:04,738 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-11 15:17:04,738 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-11 15:17:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:17:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:17:04,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-11 15:17:04,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-11 15:17:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-10-11 15:17:04,740 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-10-11 15:17:04,740 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:17:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:17:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2024-10-11 15:17:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2024-10-11 15:17:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cpqarray_mutex [2024-10-11 15:17:04,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cpqarray_mutex [2024-10-11 15:17:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:17:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:17:04,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:17:04,742 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:17:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:17:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:17:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:17:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:17:04,743 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:17:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:17:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:17:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:17:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:17:04,745 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:17:04,746 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:17:04,747 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:17:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_completed [2024-10-11 15:17:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_completed [2024-10-11 15:17:04,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cpqarray_mutex [2024-10-11 15:17:04,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cpqarray_mutex [2024-10-11 15:17:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-11 15:17:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-11 15:17:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-10-11 15:17:04,749 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-10-11 15:17:04,749 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-11 15:17:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-11 15:17:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2024-10-11 15:17:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2024-10-11 15:17:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-10-11 15:17:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-10-11 15:17:04,750 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:17:04,750 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:17:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_completed [2024-10-11 15:17:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_completed [2024-10-11 15:17:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2024-10-11 15:17:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2024-10-11 15:17:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:17:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_fifo_full [2024-10-11 15:17:04,751 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_fifo_full [2024-10-11 15:17:04,751 INFO L130 BoogieDeclarations]: Found specification of procedure release_io_mem [2024-10-11 15:17:04,752 INFO L138 BoogieDeclarations]: Found implementation of procedure release_io_mem [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:17:04,752 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:17:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:17:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:17:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:17:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:17:04,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:17:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:17:04,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:17:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:17:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:17:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:17:04,756 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-11 15:17:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-11 15:17:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-10-11 15:17:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-10-11 15:17:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-11 15:17:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-11 15:17:04,757 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_pending [2024-10-11 15:17:04,757 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_pending [2024-10-11 15:17:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2024-10-11 15:17:04,758 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2024-10-11 15:17:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd [2024-10-11 15:17:04,758 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd [2024-10-11 15:17:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:17:04,758 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:17:04,758 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2024-10-11 15:17:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2024-10-11 15:17:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-11 15:17:04,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-11 15:17:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:17:04,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:17:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:17:04,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:17:04,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:17:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:17:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:17:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:17:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:17:04,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:17:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:17:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:17:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:17:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:17:04,763 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-10-11 15:17:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-10-11 15:17:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:17:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:17:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-10-11 15:17:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-10-11 15:17:04,764 INFO L130 BoogieDeclarations]: Found specification of procedure ida_revalidate [2024-10-11 15:17:04,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_revalidate [2024-10-11 15:17:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-10-11 15:17:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-10-11 15:17:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-11 15:17:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-11 15:17:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_submit_command [2024-10-11 15:17:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_submit_command [2024-10-11 15:17:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-10-11 15:17:04,765 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-10-11 15:17:04,765 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-10-11 15:17:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-10-11 15:17:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-10-11 15:17:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-10-11 15:17:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure cpqarray_register_ctlr [2024-10-11 15:17:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure cpqarray_register_ctlr [2024-10-11 15:17:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-10-11 15:17:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-10-11 15:17:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:17:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:17:04,766 INFO L130 BoogieDeclarations]: Found specification of procedure ida_ioctl [2024-10-11 15:17:04,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_ioctl [2024-10-11 15:17:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:17:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:17:04,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:17:04,768 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2024-10-11 15:17:04,769 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_fifo_full [2024-10-11 15:17:04,769 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_fifo_full [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_intr_pending [2024-10-11 15:17:04,769 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_intr_pending [2024-10-11 15:17:04,769 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:17:04,770 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:17:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_fifo_full [2024-10-11 15:17:04,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_fifo_full [2024-10-11 15:17:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_submit_command [2024-10-11 15:17:04,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_submit_command [2024-10-11 15:17:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_pending [2024-10-11 15:17:04,770 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_pending [2024-10-11 15:17:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2024-10-11 15:17:04,770 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2024-10-11 15:17:04,770 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_submit_command [2024-10-11 15:17:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_submit_command [2024-10-11 15:17:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:17:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:17:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-10-11 15:17:04,771 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-10-11 15:17:04,771 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-11 15:17:04,774 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-11 15:17:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:17:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:17:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:17:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:17:04,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:17:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:17:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:17:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:17:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:17:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:17:04,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:17:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:17:04,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:17:04,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:17:04,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-11 15:17:04,780 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-10-11 15:17:04,780 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2024-10-11 15:17:04,780 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2024-10-11 15:17:04,780 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:17:04,780 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:17:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:17:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:17:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:17:04,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:17:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:17:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:17:04,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:17:04,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:17:04,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure smart1_intr_mask [2024-10-11 15:17:04,783 INFO L138 BoogieDeclarations]: Found implementation of procedure smart1_intr_mask [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-10-11 15:17:04,783 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-10-11 15:17:04,783 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-11 15:17:04,783 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-10-11 15:17:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure smart2_intr_mask [2024-10-11 15:17:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2_intr_mask [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure getgeometry [2024-10-11 15:17:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getgeometry [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure ida_getgeo [2024-10-11 15:17:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ida_getgeo [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-10-11 15:17:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure smart4_fifo_full [2024-10-11 15:17:04,784 INFO L138 BoogieDeclarations]: Found implementation of procedure smart4_fifo_full [2024-10-11 15:17:04,784 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2024-10-11 15:17:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2024-10-11 15:17:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-10-11 15:17:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-10-11 15:17:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:17:04,785 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:17:04,785 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:17:04,789 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:17:04,789 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-10-11 15:17:04,789 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:17:04,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:17:04,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:17:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:17:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:17:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:17:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-11 15:17:04,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-11 15:17:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2024-10-11 15:17:04,792 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2024-10-11 15:17:04,792 INFO L130 BoogieDeclarations]: Found specification of procedure smart2e_completed [2024-10-11 15:17:04,793 INFO L138 BoogieDeclarations]: Found implementation of procedure smart2e_completed [2024-10-11 15:17:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:17:04,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:17:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2024-10-11 15:17:04,793 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2024-10-11 15:17:04,793 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 15:17:04,793 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 15:17:05,554 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:17:05,557 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:17:09,201 INFO L? ?]: Removed 1813 outVars from TransFormulas that were not future-live. [2024-10-11 15:17:09,201 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:17:09,517 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:17:09,518 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 15:17:09,518 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:17:09 BoogieIcfgContainer [2024-10-11 15:17:09,518 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:17:09,521 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:17:09,521 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:17:09,524 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:17:09,524 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:17:00" (1/3) ... [2024-10-11 15:17:09,525 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21454562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:17:09, skipping insertion in model container [2024-10-11 15:17:09,525 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:17:03" (2/3) ... [2024-10-11 15:17:09,527 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21454562 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:17:09, skipping insertion in model container [2024-10-11 15:17:09,527 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:17:09" (3/3) ... [2024-10-11 15:17:09,529 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--cpqarray.ko-main.cil.out.i [2024-10-11 15:17:09,548 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:17:09,548 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:17:09,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:17:09,667 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;@4ac138cc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:17:09,668 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:17:09,677 INFO L276 IsEmpty]: Start isEmpty. Operand has 1294 states, 874 states have (on average 1.4187643020594967) internal successors, (1240), 904 states have internal predecessors, (1240), 322 states have call successors, (322), 96 states have call predecessors, (322), 96 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) [2024-10-11 15:17:09,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-10-11 15:17:09,687 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:09,688 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:17:09,689 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:09,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:09,696 INFO L85 PathProgramCache]: Analyzing trace with hash 72323527, now seen corresponding path program 1 times [2024-10-11 15:17:09,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:09,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444977515] [2024-10-11 15:17:09,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:09,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:10,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:10,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:10,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:10,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444977515] [2024-10-11 15:17:10,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444977515] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:10,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:10,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 15:17:10,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097588025] [2024-10-11 15:17:10,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:10,322 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:10,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:10,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:10,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:10,354 INFO L87 Difference]: Start difference. First operand has 1294 states, 874 states have (on average 1.4187643020594967) internal successors, (1240), 904 states have internal predecessors, (1240), 322 states have call successors, (322), 96 states have call predecessors, (322), 96 states have return successors, (322), 316 states have call predecessors, (322), 322 states have call successors, (322) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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-10-11 15:17:11,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:11,096 INFO L93 Difference]: Finished difference Result 3534 states and 5225 transitions. [2024-10-11 15:17:11,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:11,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 12 [2024-10-11 15:17:11,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:11,134 INFO L225 Difference]: With dead ends: 3534 [2024-10-11 15:17:11,134 INFO L226 Difference]: Without dead ends: 2231 [2024-10-11 15:17:11,147 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:11,150 INFO L432 NwaCegarLoop]: 1841 mSDtfsCounter, 1355 mSDsluCounter, 1682 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1355 SdHoareTripleChecker+Valid, 3523 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:11,151 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1355 Valid, 3523 Invalid, 367 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-10-11 15:17:11,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2231 states. [2024-10-11 15:17:11,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2231 to 2219. [2024-10-11 15:17:11,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2219 states, 1499 states have (on average 1.4076050700466978) internal successors, (2110), 1546 states have internal predecessors, (2110), 549 states have call successors, (549), 171 states have call predecessors, (549), 170 states have return successors, (543), 530 states have call predecessors, (543), 543 states have call successors, (543) [2024-10-11 15:17:11,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2219 states to 2219 states and 3202 transitions. [2024-10-11 15:17:11,429 INFO L78 Accepts]: Start accepts. Automaton has 2219 states and 3202 transitions. Word has length 12 [2024-10-11 15:17:11,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:11,431 INFO L471 AbstractCegarLoop]: Abstraction has 2219 states and 3202 transitions. [2024-10-11 15:17:11,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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-10-11 15:17:11,432 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 3202 transitions. [2024-10-11 15:17:11,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-11 15:17:11,442 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:11,442 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] [2024-10-11 15:17:11,442 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:17:11,443 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:11,443 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:11,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1424152535, now seen corresponding path program 1 times [2024-10-11 15:17:11,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:11,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949523474] [2024-10-11 15:17:11,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:11,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:11,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:11,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-10-11 15:17:11,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:11,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2024-10-11 15:17:11,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:11,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:11,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:11,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949523474] [2024-10-11 15:17:11,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949523474] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:11,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:11,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:17:11,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684029016] [2024-10-11 15:17:11,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:11,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:11,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:11,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:11,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:11,726 INFO L87 Difference]: Start difference. First operand 2219 states and 3202 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-11 15:17:12,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:12,343 INFO L93 Difference]: Finished difference Result 6508 states and 9365 transitions. [2024-10-11 15:17:12,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:12,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 25 [2024-10-11 15:17:12,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:12,376 INFO L225 Difference]: With dead ends: 6508 [2024-10-11 15:17:12,376 INFO L226 Difference]: Without dead ends: 4290 [2024-10-11 15:17:12,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:12,391 INFO L432 NwaCegarLoop]: 2362 mSDtfsCounter, 1815 mSDsluCounter, 1606 mSDsCounter, 0 mSdLazyCounter, 393 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1815 SdHoareTripleChecker+Valid, 3968 SdHoareTripleChecker+Invalid, 396 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 393 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:12,392 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1815 Valid, 3968 Invalid, 396 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 393 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-10-11 15:17:12,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4290 states. [2024-10-11 15:17:12,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4290 to 4286. [2024-10-11 15:17:12,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4286 states, 2887 states have (on average 1.401108417041912) internal successors, (4045), 2971 states have internal predecessors, (4045), 1058 states have call successors, (1058), 341 states have call predecessors, (1058), 340 states have return successors, (1052), 1027 states have call predecessors, (1052), 1052 states have call successors, (1052) [2024-10-11 15:17:12,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6155 transitions. [2024-10-11 15:17:12,637 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6155 transitions. Word has length 25 [2024-10-11 15:17:12,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:12,638 INFO L471 AbstractCegarLoop]: Abstraction has 4286 states and 6155 transitions. [2024-10-11 15:17:12,638 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-10-11 15:17:12,638 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6155 transitions. [2024-10-11 15:17:12,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-11 15:17:12,641 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:12,641 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] [2024-10-11 15:17:12,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:17:12,642 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:12,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:12,642 INFO L85 PathProgramCache]: Analyzing trace with hash 1139823859, now seen corresponding path program 1 times [2024-10-11 15:17:12,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:12,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730773801] [2024-10-11 15:17:12,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:12,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:12,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:12,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:12,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:12,794 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:12,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:12,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730773801] [2024-10-11 15:17:12,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730773801] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:12,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:12,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:17:12,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685848144] [2024-10-11 15:17:12,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:12,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:12,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:12,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:12,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:12,799 INFO L87 Difference]: Start difference. First operand 4286 states and 6155 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-10-11 15:17:13,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:13,167 INFO L93 Difference]: Finished difference Result 4308 states and 6181 transitions. [2024-10-11 15:17:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:13,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 25 [2024-10-11 15:17:13,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:13,202 INFO L225 Difference]: With dead ends: 4308 [2024-10-11 15:17:13,203 INFO L226 Difference]: Without dead ends: 4297 [2024-10-11 15:17:13,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:13,210 INFO L432 NwaCegarLoop]: 1713 mSDtfsCounter, 1860 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1860 SdHoareTripleChecker+Valid, 1726 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:13,211 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1860 Valid, 1726 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 15:17:13,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4297 states. [2024-10-11 15:17:13,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4297 to 4286. [2024-10-11 15:17:13,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4286 states, 2887 states have (on average 1.4007620367163145) internal successors, (4044), 2971 states have internal predecessors, (4044), 1058 states have call successors, (1058), 341 states have call predecessors, (1058), 340 states have return successors, (1052), 1027 states have call predecessors, (1052), 1052 states have call successors, (1052) [2024-10-11 15:17:13,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6154 transitions. [2024-10-11 15:17:13,467 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6154 transitions. Word has length 25 [2024-10-11 15:17:13,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:13,468 INFO L471 AbstractCegarLoop]: Abstraction has 4286 states and 6154 transitions. [2024-10-11 15:17:13,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-10-11 15:17:13,468 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6154 transitions. [2024-10-11 15:17:13,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-10-11 15:17:13,471 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:13,471 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] [2024-10-11 15:17:13,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:17:13,472 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:13,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:13,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1197082161, now seen corresponding path program 1 times [2024-10-11 15:17:13,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:13,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216905682] [2024-10-11 15:17:13,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:13,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:13,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:13,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:13,650 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:13,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:13,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216905682] [2024-10-11 15:17:13,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216905682] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:13,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:13,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:17:13,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613182204] [2024-10-11 15:17:13,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:13,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:13,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:13,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:13,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:13,655 INFO L87 Difference]: Start difference. First operand 4286 states and 6154 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-10-11 15:17:14,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:14,202 INFO L93 Difference]: Finished difference Result 5278 states and 7440 transitions. [2024-10-11 15:17:14,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:14,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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 25 [2024-10-11 15:17:14,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:14,242 INFO L225 Difference]: With dead ends: 5278 [2024-10-11 15:17:14,242 INFO L226 Difference]: Without dead ends: 5274 [2024-10-11 15:17:14,247 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:14,248 INFO L432 NwaCegarLoop]: 1926 mSDtfsCounter, 1406 mSDsluCounter, 982 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1406 SdHoareTripleChecker+Valid, 2908 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:14,249 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1406 Valid, 2908 Invalid, 276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-10-11 15:17:14,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5274 states. [2024-10-11 15:17:14,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5274 to 5272. [2024-10-11 15:17:14,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5272 states, 3517 states have (on average 1.3798692067102645) internal successors, (4853), 3619 states have internal predecessors, (4853), 1292 states have call successors, (1292), 463 states have call predecessors, (1292), 462 states have return successors, (1288), 1251 states have call predecessors, (1288), 1288 states have call successors, (1288) [2024-10-11 15:17:14,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 7433 transitions. [2024-10-11 15:17:14,668 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 7433 transitions. Word has length 25 [2024-10-11 15:17:14,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:14,669 INFO L471 AbstractCegarLoop]: Abstraction has 5272 states and 7433 transitions. [2024-10-11 15:17:14,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 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-10-11 15:17:14,670 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 7433 transitions. [2024-10-11 15:17:14,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-10-11 15:17:14,672 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:14,672 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] [2024-10-11 15:17:14,672 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:17:14,672 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:14,673 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:14,673 INFO L85 PathProgramCache]: Analyzing trace with hash -1545742875, now seen corresponding path program 1 times [2024-10-11 15:17:14,673 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:14,673 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410779226] [2024-10-11 15:17:14,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:14,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:14,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:14,856 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:14,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:14,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:14,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:14,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410779226] [2024-10-11 15:17:14,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410779226] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:14,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:14,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:17:14,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [553229340] [2024-10-11 15:17:14,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:14,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:14,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:14,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:14,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:14,877 INFO L87 Difference]: Start difference. First operand 5272 states and 7433 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-10-11 15:17:15,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:15,294 INFO L93 Difference]: Finished difference Result 5274 states and 7434 transitions. [2024-10-11 15:17:15,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:15,295 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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 26 [2024-10-11 15:17:15,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:15,330 INFO L225 Difference]: With dead ends: 5274 [2024-10-11 15:17:15,331 INFO L226 Difference]: Without dead ends: 5271 [2024-10-11 15:17:15,336 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:15,337 INFO L432 NwaCegarLoop]: 1694 mSDtfsCounter, 1838 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1838 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:15,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1838 Valid, 1694 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 15:17:15,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5271 states. [2024-10-11 15:17:15,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5271 to 5271. [2024-10-11 15:17:15,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5271 states, 3517 states have (on average 1.3795848734717089) internal successors, (4852), 3618 states have internal predecessors, (4852), 1291 states have call successors, (1291), 463 states have call predecessors, (1291), 462 states have return successors, (1288), 1251 states have call predecessors, (1288), 1288 states have call successors, (1288) [2024-10-11 15:17:15,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5271 states to 5271 states and 7431 transitions. [2024-10-11 15:17:15,629 INFO L78 Accepts]: Start accepts. Automaton has 5271 states and 7431 transitions. Word has length 26 [2024-10-11 15:17:15,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:15,630 INFO L471 AbstractCegarLoop]: Abstraction has 5271 states and 7431 transitions. [2024-10-11 15:17:15,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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-10-11 15:17:15,630 INFO L276 IsEmpty]: Start isEmpty. Operand 5271 states and 7431 transitions. [2024-10-11 15:17:15,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-10-11 15:17:15,632 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:15,632 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] [2024-10-11 15:17:15,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 15:17:15,632 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:15,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:15,632 INFO L85 PathProgramCache]: Analyzing trace with hash -673968204, now seen corresponding path program 1 times [2024-10-11 15:17:15,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:15,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421601012] [2024-10-11 15:17:15,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:15,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:15,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:15,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:15,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:15,792 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:15,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:15,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421601012] [2024-10-11 15:17:15,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [421601012] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:15,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:15,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:17:15,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890414693] [2024-10-11 15:17:15,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:15,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:15,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:15,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:15,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:15,794 INFO L87 Difference]: Start difference. First operand 5271 states and 7431 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-10-11 15:17:16,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:16,218 INFO L93 Difference]: Finished difference Result 5273 states and 7432 transitions. [2024-10-11 15:17:16,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:16,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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 27 [2024-10-11 15:17:16,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:16,262 INFO L225 Difference]: With dead ends: 5273 [2024-10-11 15:17:16,262 INFO L226 Difference]: Without dead ends: 5270 [2024-10-11 15:17:16,268 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:16,269 INFO L432 NwaCegarLoop]: 1692 mSDtfsCounter, 1835 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 165 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1835 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 165 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:16,270 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1835 Valid, 1692 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 165 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 15:17:16,278 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5270 states. [2024-10-11 15:17:16,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5270 to 5270. [2024-10-11 15:17:16,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5270 states, 3517 states have (on average 1.3793005402331533) internal successors, (4851), 3617 states have internal predecessors, (4851), 1290 states have call successors, (1290), 463 states have call predecessors, (1290), 462 states have return successors, (1288), 1251 states have call predecessors, (1288), 1288 states have call successors, (1288) [2024-10-11 15:17:16,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5270 states to 5270 states and 7429 transitions. [2024-10-11 15:17:16,583 INFO L78 Accepts]: Start accepts. Automaton has 5270 states and 7429 transitions. Word has length 27 [2024-10-11 15:17:16,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:16,585 INFO L471 AbstractCegarLoop]: Abstraction has 5270 states and 7429 transitions. [2024-10-11 15:17:16,586 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 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-10-11 15:17:16,587 INFO L276 IsEmpty]: Start isEmpty. Operand 5270 states and 7429 transitions. [2024-10-11 15:17:16,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-10-11 15:17:16,588 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:16,588 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] [2024-10-11 15:17:16,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 15:17:16,589 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:16,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:16,589 INFO L85 PathProgramCache]: Analyzing trace with hash 581247688, now seen corresponding path program 1 times [2024-10-11 15:17:16,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:16,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1862720913] [2024-10-11 15:17:16,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:16,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:16,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:16,727 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:16,737 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:16,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:16,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1862720913] [2024-10-11 15:17:16,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1862720913] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:16,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:16,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 15:17:16,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397081517] [2024-10-11 15:17:16,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:16,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 15:17:16,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:16,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 15:17:16,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:16,740 INFO L87 Difference]: Start difference. First operand 5270 states and 7429 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-10-11 15:17:17,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:17,200 INFO L93 Difference]: Finished difference Result 5272 states and 7430 transitions. [2024-10-11 15:17:17,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 15:17:17,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 28 [2024-10-11 15:17:17,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:17,248 INFO L225 Difference]: With dead ends: 5272 [2024-10-11 15:17:17,248 INFO L226 Difference]: Without dead ends: 5233 [2024-10-11 15:17:17,288 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 15:17:17,289 INFO L432 NwaCegarLoop]: 1691 mSDtfsCounter, 1832 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1832 SdHoareTripleChecker+Valid, 1691 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:17,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1832 Valid, 1691 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-10-11 15:17:17,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5233 states. [2024-10-11 15:17:17,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5233 to 5233. [2024-10-11 15:17:17,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5233 states, 3493 states have (on average 1.3790438018894933) internal successors, (4817), 3589 states have internal predecessors, (4817), 1279 states have call successors, (1279), 461 states have call predecessors, (1279), 460 states have return successors, (1278), 1242 states have call predecessors, (1278), 1278 states have call successors, (1278) [2024-10-11 15:17:17,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5233 states to 5233 states and 7374 transitions. [2024-10-11 15:17:17,568 INFO L78 Accepts]: Start accepts. Automaton has 5233 states and 7374 transitions. Word has length 28 [2024-10-11 15:17:17,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:17,569 INFO L471 AbstractCegarLoop]: Abstraction has 5233 states and 7374 transitions. [2024-10-11 15:17:17,569 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-10-11 15:17:17,569 INFO L276 IsEmpty]: Start isEmpty. Operand 5233 states and 7374 transitions. [2024-10-11 15:17:17,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-10-11 15:17:17,573 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:17,573 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:17:17,573 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-11 15:17:17,573 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:17,574 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:17,574 INFO L85 PathProgramCache]: Analyzing trace with hash -249539655, now seen corresponding path program 1 times [2024-10-11 15:17:17,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:17,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230640369] [2024-10-11 15:17:17,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:17,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:17,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:17,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:17,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:17,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-11 15:17:17,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:17,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-10-11 15:17:17,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:17,785 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-11 15:17:17,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:17,793 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 15:17:17,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:17,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230640369] [2024-10-11 15:17:17,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230640369] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:17,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:17,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:17:17,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [895979331] [2024-10-11 15:17:17,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:17,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:17:17,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:17,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:17:17,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:17:17,795 INFO L87 Difference]: Start difference. First operand 5233 states and 7374 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-11 15:17:22,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:22,827 INFO L93 Difference]: Finished difference Result 13834 states and 19452 transitions. [2024-10-11 15:17:22,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:17:22,827 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 45 [2024-10-11 15:17:22,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:22,874 INFO L225 Difference]: With dead ends: 13834 [2024-10-11 15:17:22,875 INFO L226 Difference]: Without dead ends: 8602 [2024-10-11 15:17:22,903 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:17:22,904 INFO L432 NwaCegarLoop]: 1167 mSDtfsCounter, 2340 mSDsluCounter, 1461 mSDsCounter, 0 mSdLazyCounter, 2936 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2638 SdHoareTripleChecker+Valid, 2628 SdHoareTripleChecker+Invalid, 3665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 2936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:22,905 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2638 Valid, 2628 Invalid, 3665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [729 Valid, 2936 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-10-11 15:17:22,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8602 states. [2024-10-11 15:17:23,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8602 to 8599. [2024-10-11 15:17:23,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8599 states, 5740 states have (on average 1.3738675958188153) internal successors, (7886), 5899 states have internal predecessors, (7886), 2087 states have call successors, (2087), 772 states have call predecessors, (2087), 771 states have return successors, (2086), 2026 states have call predecessors, (2086), 2086 states have call successors, (2086) [2024-10-11 15:17:23,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8599 states to 8599 states and 12059 transitions. [2024-10-11 15:17:23,454 INFO L78 Accepts]: Start accepts. Automaton has 8599 states and 12059 transitions. Word has length 45 [2024-10-11 15:17:23,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:23,455 INFO L471 AbstractCegarLoop]: Abstraction has 8599 states and 12059 transitions. [2024-10-11 15:17:23,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-10-11 15:17:23,455 INFO L276 IsEmpty]: Start isEmpty. Operand 8599 states and 12059 transitions. [2024-10-11 15:17:23,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-10-11 15:17:23,459 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:23,460 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:17:23,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 15:17:23,460 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:23,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:23,460 INFO L85 PathProgramCache]: Analyzing trace with hash 2129469997, now seen corresponding path program 1 times [2024-10-11 15:17:23,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:23,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565505240] [2024-10-11 15:17:23,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:23,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:23,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:23,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:23,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:23,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-10-11 15:17:23,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:23,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:17:23,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:23,970 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-10-11 15:17:23,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:23,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:17:23,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:23,985 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 15:17:23,985 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:23,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565505240] [2024-10-11 15:17:23,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565505240] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:23,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:23,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 15:17:23,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278779639] [2024-10-11 15:17:23,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:23,987 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 15:17:23,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:23,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 15:17:23,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:17:23,988 INFO L87 Difference]: Start difference. First operand 8599 states and 12059 transitions. Second operand has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-11 15:17:28,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:28,240 INFO L93 Difference]: Finished difference Result 14257 states and 20103 transitions. [2024-10-11 15:17:28,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 15:17:28,241 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 57 [2024-10-11 15:17:28,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:28,336 INFO L225 Difference]: With dead ends: 14257 [2024-10-11 15:17:28,336 INFO L226 Difference]: Without dead ends: 5659 [2024-10-11 15:17:28,360 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2024-10-11 15:17:28,361 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 1599 mSDsluCounter, 2112 mSDsCounter, 0 mSdLazyCounter, 5105 mSolverCounterSat, 780 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1668 SdHoareTripleChecker+Valid, 2622 SdHoareTripleChecker+Invalid, 5885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 780 IncrementalHoareTripleChecker+Valid, 5105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:28,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 2622 Invalid, 5885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [780 Valid, 5105 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-11 15:17:28,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5659 states. [2024-10-11 15:17:28,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5659 to 5659. [2024-10-11 15:17:28,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5659 states, 3810 states have (on average 1.388976377952756) internal successors, (5292), 3909 states have internal predecessors, (5292), 1363 states have call successors, (1363), 486 states have call predecessors, (1363), 485 states have return successors, (1362), 1326 states have call predecessors, (1362), 1362 states have call successors, (1362) [2024-10-11 15:17:28,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5659 states to 5659 states and 8017 transitions. [2024-10-11 15:17:28,671 INFO L78 Accepts]: Start accepts. Automaton has 5659 states and 8017 transitions. Word has length 57 [2024-10-11 15:17:28,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:28,673 INFO L471 AbstractCegarLoop]: Abstraction has 5659 states and 8017 transitions. [2024-10-11 15:17:28,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.25) internal successors, (42), 6 states have internal predecessors, (42), 4 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-10-11 15:17:28,674 INFO L276 IsEmpty]: Start isEmpty. Operand 5659 states and 8017 transitions. [2024-10-11 15:17:28,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-10-11 15:17:28,677 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:17:28,678 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:17:28,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 15:17:28,678 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:17:28,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:17:28,679 INFO L85 PathProgramCache]: Analyzing trace with hash 2050409658, now seen corresponding path program 1 times [2024-10-11 15:17:28,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:17:28,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155919851] [2024-10-11 15:17:28,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:17:28,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:17:28,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:28,937 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-11 15:17:28,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:28,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:17:28,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:28,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-10-11 15:17:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:28,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-10-11 15:17:28,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:28,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-10-11 15:17:28,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:17:28,982 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 15:17:28,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:17:28,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155919851] [2024-10-11 15:17:28,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155919851] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:17:28,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:17:28,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:17:28,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282445553] [2024-10-11 15:17:28,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:17:28,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:17:28,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:17:28,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:17:28,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:17:28,985 INFO L87 Difference]: Start difference. First operand 5659 states and 8017 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-11 15:17:31,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:17:31,235 INFO L93 Difference]: Finished difference Result 5659 states and 8017 transitions. [2024-10-11 15:17:31,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:17:31,235 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 56 [2024-10-11 15:17:31,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:17:31,244 INFO L225 Difference]: With dead ends: 5659 [2024-10-11 15:17:31,244 INFO L226 Difference]: Without dead ends: 0 [2024-10-11 15:17:31,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:17:31,266 INFO L432 NwaCegarLoop]: 516 mSDtfsCounter, 774 mSDsluCounter, 774 mSDsCounter, 0 mSdLazyCounter, 2035 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 949 SdHoareTripleChecker+Valid, 1290 SdHoareTripleChecker+Invalid, 2114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2035 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-10-11 15:17:31,267 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [949 Valid, 1290 Invalid, 2114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2035 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-10-11 15:17:31,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-10-11 15:17:31,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-10-11 15:17:31,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 15:17:31,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-10-11 15:17:31,274 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2024-10-11 15:17:31,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:17:31,274 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-10-11 15:17:31,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-11 15:17:31,275 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-10-11 15:17:31,275 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-10-11 15:17:31,278 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-10-11 15:17:31,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-11 15:17:31,281 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:17:31,283 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-10-11 15:18:00,908 INFO L165 ceAbstractionStarter]: Computing trace abstraction results [2024-10-11 15:18:00,924 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:00,925 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:00,925 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:00,925 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:00,925 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:00,925 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:00,936 WARN L155 FloydHoareUtils]: Requires clause for ida_ioctl contained old-variable. Original clause: (and (= ~ldv_retval_3~0 0) (= |old(~ldv_mutex_cpqarray_mutex~0)| 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= |ida_ioctl_#in~cmd#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cpqarray_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldvarg10~0 0)) Eliminated clause: (and (= ~ldv_retval_3~0 0) (= 1 ~ldv_mutex_mutex_of_device~0) (= |ida_ioctl_#in~cmd#1| 0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cpqarray_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldvarg10~0 0)) [2024-10-11 15:18:00,945 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:00,945 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:00,946 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:00,947 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:00,947 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:00,947 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,020 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,020 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,020 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,020 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,021 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,021 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,021 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,021 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,021 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,022 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,033 WARN L155 FloydHoareUtils]: Requires clause for ldv_mutex_lock_cpqarray_mutex contained old-variable. Original clause: (and (= ~ldv_retval_3~0 0) (= |old(~ldv_mutex_cpqarray_mutex~0)| 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cpqarray_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldvarg10~0 0)) Eliminated clause: (and (= ~ldv_retval_3~0 0) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cpqarray_mutex~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldvarg10~0 0)) [2024-10-11 15:18:01,039 WARN L155 FloydHoareUtils]: Requires clause for ldv_mutex_unlock_cpqarray_mutex contained old-variable. Original clause: (and (= ~ldv_retval_3~0 0) (= 1 ~ldv_mutex_mutex_of_device~0) (= |old(~ldv_mutex_cpqarray_mutex~0)| 2) (= ~ldv_mutex_lock~0 1) (= 2 ~ldv_mutex_cpqarray_mutex~0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldvarg10~0 0)) Eliminated clause: (and (= ~ldv_retval_3~0 0) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= 2 ~ldv_mutex_cpqarray_mutex~0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldvarg10~0 0)) [2024-10-11 15:18:01,046 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,046 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,046 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,047 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,047 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,047 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,047 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,047 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,047 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,048 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,049 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,049 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,063 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,063 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,063 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,063 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,063 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,064 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,078 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,079 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,079 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,079 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,079 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,079 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,079 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,080 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,080 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,080 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,080 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,080 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,106 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,106 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,106 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,106 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,106 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 [2024-10-11 15:18:01,107 WARN L953 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 [2024-10-11 15:18:01,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 03:18:01 BoogieIcfgContainer [2024-10-11 15:18:01,114 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-10-11 15:18:01,114 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-10-11 15:18:01,114 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-10-11 15:18:01,114 INFO L274 PluginConnector]: Witness Printer initialized [2024-10-11 15:18:01,115 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:17:09" (3/4) ... [2024-10-11 15:18:01,117 INFO L139 WitnessPrinter]: Generating witness for correct program [2024-10-11 15:18:01,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-10-11 15:18:01,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_hba [2024-10-11 15:18:01,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ida_ioctl [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_submit_command [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cmd_alloc [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_fifo_full [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_intr_pending [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cpqarray_remove_one [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_fifo_full [2024-10-11 15:18:01,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure alloc_cpqarray_hba [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_submit_command [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_intr_pending [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_intr_mask [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_disk [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_completed [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_read_config_byte [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_intr_pending [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_intr_mask [2024-10-11 15:18:01,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_host [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmemcheck_mark_initialized [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_submit_command [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_blkdev [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_irq [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_gendisk [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-10-11 15:18:01,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_drvdata [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-10-11 15:18:01,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure removeQ [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_capacity [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure start_io [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#18 [2024-10-11 15:18:01,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_cpqarray_mutex [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#17 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_completed [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_cpqarray_mutex [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-10-11 15:18:01,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~int~TO~VOID [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cmd_free [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_unmap_page [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_completed [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __kmalloc [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_fifo_full [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure release_io_mem [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure remove_proc_entry [2024-10-11 15:18:01,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart1_intr_mask [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_intr_pending [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure blk_queue_logical_block_size [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sendcmd [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_drv [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure debug_dma_map_page [2024-10-11 15:18:01,129 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_intr_mask [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure capable [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure getgeometry [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ida_getgeo [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ida_revalidate [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure put_disk [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart4_fifo_full [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2_submit_command [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memdup_user [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure readl [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure writel [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-10-11 15:18:01,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-10-11 15:18:01,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cpqarray_register_ctlr [2024-10-11 15:18:01,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __request_region [2024-10-11 15:18:01,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure smart2e_completed [2024-10-11 15:18:01,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2024-10-11 15:18:01,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure addQ [2024-10-11 15:18:01,131 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-10-11 15:18:01,183 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 576 nodes and edges [2024-10-11 15:18:01,190 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 225 nodes and edges [2024-10-11 15:18:01,196 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 71 nodes and edges [2024-10-11 15:18:01,205 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 17 nodes and edges [2024-10-11 15:18:01,208 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2024-10-11 15:18:01,214 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-10-11 15:18:01,220 INFO L904 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-10-11 15:18:01,595 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-10-11 15:18:01,595 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/witness.yml [2024-10-11 15:18:01,595 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-10-11 15:18:01,596 INFO L158 Benchmark]: Toolchain (without parser) took 60908.42ms. Allocated memory was 146.8MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 80.0MB in the beginning and 770.6MB in the end (delta: -690.5MB). Peak memory consumption was 481.9MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,596 INFO L158 Benchmark]: CDTParser took 0.18ms. Allocated memory is still 146.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-10-11 15:18:01,596 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2556.58ms. Allocated memory was 146.8MB in the beginning and 230.7MB in the end (delta: 83.9MB). Free memory was 79.7MB in the beginning and 112.2MB in the end (delta: -32.5MB). Peak memory consumption was 125.3MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,597 INFO L158 Benchmark]: Boogie Procedure Inliner took 229.86ms. Allocated memory is still 230.7MB. Free memory was 112.2MB in the beginning and 88.1MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,597 INFO L158 Benchmark]: Boogie Preprocessor took 1144.33ms. Allocated memory was 230.7MB in the beginning and 371.2MB in the end (delta: 140.5MB). Free memory was 88.1MB in the beginning and 229.2MB in the end (delta: -141.1MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,597 INFO L158 Benchmark]: RCFGBuilder took 4895.23ms. Allocated memory was 371.2MB in the beginning and 494.9MB in the end (delta: 123.7MB). Free memory was 229.2MB in the beginning and 340.8MB in the end (delta: -111.6MB). Peak memory consumption was 125.3MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,597 INFO L158 Benchmark]: TraceAbstraction took 51592.94ms. Allocated memory was 494.9MB in the beginning and 1.3GB in the end (delta: 822.1MB). Free memory was 339.8MB in the beginning and 851.3MB in the end (delta: -511.6MB). Peak memory consumption was 756.2MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,598 INFO L158 Benchmark]: Witness Printer took 481.12ms. Allocated memory is still 1.3GB. Free memory was 851.3MB in the beginning and 770.6MB in the end (delta: 80.7MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. [2024-10-11 15:18:01,599 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18ms. Allocated memory is still 146.8MB. Free memory is still 105.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2556.58ms. Allocated memory was 146.8MB in the beginning and 230.7MB in the end (delta: 83.9MB). Free memory was 79.7MB in the beginning and 112.2MB in the end (delta: -32.5MB). Peak memory consumption was 125.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 229.86ms. Allocated memory is still 230.7MB. Free memory was 112.2MB in the beginning and 88.1MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1144.33ms. Allocated memory was 230.7MB in the beginning and 371.2MB in the end (delta: 140.5MB). Free memory was 88.1MB in the beginning and 229.2MB in the end (delta: -141.1MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * RCFGBuilder took 4895.23ms. Allocated memory was 371.2MB in the beginning and 494.9MB in the end (delta: 123.7MB). Free memory was 229.2MB in the beginning and 340.8MB in the end (delta: -111.6MB). Peak memory consumption was 125.3MB. Max. memory is 16.1GB. * TraceAbstraction took 51592.94ms. Allocated memory was 494.9MB in the beginning and 1.3GB in the end (delta: 822.1MB). Free memory was 339.8MB in the beginning and 851.3MB in the end (delta: -511.6MB). Peak memory consumption was 756.2MB. Max. memory is 16.1GB. * Witness Printer took 481.12ms. Allocated memory is still 1.3GB. Free memory was 851.3MB in the beginning and 770.6MB in the end (delta: 80.7MB). Peak memory consumption was 79.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4070]: 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] - GenericResultAtLocation [Line: 4077]: 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] - GenericResultAtLocation [Line: 4109]: 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] - GenericResultAtLocation [Line: 4115]: 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] - GenericResultAtLocation [Line: 4204]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4204] - GenericResultAtLocation [Line: 4211]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4211] - GenericResultAtLocation [Line: 4233]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [4233] - GenericResultAtLocation [Line: 4240]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [4240] - GenericResultAtLocation [Line: 4247]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [4247] - GenericResultAtLocation [Line: 4254]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [4254] - GenericResultAtLocation [Line: 4261]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [4261] - GenericResultAtLocation [Line: 4371]: 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] - GenericResultAtLocation [Line: 4379]: 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] - GenericResultAtLocation [Line: 4443]: 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] - GenericResultAtLocation [Line: 4471]: 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] - GenericResultAtLocation [Line: 4504]: 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] - GenericResultAtLocation [Line: 4527]: 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] - GenericResultAtLocation [Line: 5920]: 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] - GenericResultAtLocation [Line: 6248]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6248] - GenericResultAtLocation [Line: 6251]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6251] - GenericResultAtLocation [Line: 6254]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6254] - GenericResultAtLocation [Line: 6257]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6257] - GenericResultAtLocation [Line: 6260]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)arg): "ebx"); [6260] - GenericResultAtLocation [Line: 6285]: 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] - GenericResultAtLocation [Line: 6289]: 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] - GenericResultAtLocation [Line: 6293]: 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] - GenericResultAtLocation [Line: 6297]: 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] - GenericResultAtLocation [Line: 6301]: 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] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_retval_3~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_mutex_of_device~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_lock~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cpqarray_mutex~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldvarg10~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7476]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 115 procedures, 1348 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.7s, OverallIterations: 10, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 15.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 17196 SdHoareTripleChecker+Valid, 12.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 16654 mSDsluCounter, 23742 SdHoareTripleChecker+Invalid, 10.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8630 mSDsCounter, 1596 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 11771 IncrementalHoareTripleChecker+Invalid, 13367 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1596 mSolverCounterUnsat, 15112 mSDtfsCounter, 11771 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 84 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8599occurred in iteration=8, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 2.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 32 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 326 NumberOfCodeBlocks, 326 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 316 ConstructedInterpolants, 0 QuantifiedInterpolants, 639 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 9/9 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6767]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 6236]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 5720]: Location Invariant Derived location invariant: (((((((ldv_retval_3 == 0) && (ldv_state_variable_0 == 1)) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 5296]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 5377]: Loop Invariant Derived loop invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 5781]: Loop Invariant Derived loop invariant: (((((((ldv_retval_3 == 0) && (ldv_state_variable_0 == 1)) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 6656]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4185]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 4271]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 6767]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 5448]: Loop Invariant Derived loop invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 4737]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 6767]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - InvariantResult [Line: 6767]: Location Invariant Derived location invariant: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4415]: Procedure Contract for get_dma_ops Derived contract for procedure get_dma_ops. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5549]: Procedure Contract for free_hba Derived contract for procedure free_hba. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 6330]: Procedure Contract for ida_ioctl Derived contract for procedure ida_ioctl. Requires: (((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (cmd == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((((ldv_retval_3 == 0) && (\old(ldv_mutex_cpqarray_mutex) == 1)) && (1 == ldv_mutex_mutex_of_device)) && (cmd == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4995]: Procedure Contract for smart1_submit_command Derived contract for procedure smart1_submit_command. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8091]: Procedure Contract for pci_unregister_driver Derived contract for procedure pci_unregister_driver. Requires: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) Ensures: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - ProcedureContractResult [Line: 6482]: Procedure Contract for cmd_alloc Derived contract for procedure cmd_alloc. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4935]: Procedure Contract for smart2_fifo_full Derived contract for procedure smart2_fifo_full. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4986]: Procedure Contract for smart2e_intr_pending Derived contract for procedure smart2e_intr_pending. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5220]: Procedure Contract for cpqarray_remove_one Derived contract for procedure cpqarray_remove_one. Requires: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) Ensures: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - ProcedureContractResult [Line: 7945]: Procedure Contract for __phys_addr Derived contract for procedure __phys_addr. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5020]: Procedure Contract for smart1_fifo_full Derived contract for procedure smart1_fifo_full. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5519]: Procedure Contract for alloc_cpqarray_hba Derived contract for procedure alloc_cpqarray_hba. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4958]: Procedure Contract for smart2e_submit_command Derived contract for procedure smart2e_submit_command. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5054]: Procedure Contract for smart1_intr_pending Derived contract for procedure smart1_intr_pending. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4874]: Procedure Contract for smart4_intr_mask Derived contract for procedure smart4_intr_mask. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4316]: Procedure Contract for ldv_malloc Derived contract for procedure ldv_malloc. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7972]: Procedure Contract for add_disk Derived contract for procedure add_disk. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4942]: Procedure Contract for smart2_completed Derived contract for procedure smart2_completed. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4271]: Procedure Contract for pci_read_config_byte Derived contract for procedure pci_read_config_byte. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4906]: Procedure Contract for smart4_intr_pending Derived contract for procedure smart4_intr_pending. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4965]: Procedure Contract for smart2e_intr_mask Derived contract for procedure smart2e_intr_mask. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5137]: Procedure Contract for get_host Derived contract for procedure get_host. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4401]: Procedure Contract for kmemcheck_mark_initialized Derived contract for procedure kmemcheck_mark_initialized. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4867]: Procedure Contract for smart4_submit_command Derived contract for procedure smart4_submit_command. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8158]: Procedure Contract for kfree Derived contract for procedure kfree. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8148]: Procedure Contract for unregister_blkdev Derived contract for procedure unregister_blkdev. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8044]: Procedure Contract for free_irq Derived contract for procedure free_irq. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4654]: Procedure Contract for pci_free_consistent Derived contract for procedure pci_free_consistent. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8022]: Procedure Contract for del_gendisk Derived contract for procedure del_gendisk. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8069]: Procedure Contract for mutex_unlock Derived contract for procedure mutex_unlock. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4781]: Procedure Contract for copy_to_user Derived contract for procedure copy_to_user. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 7473]: Procedure Contract for ldv_error Derived contract for procedure ldv_error. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4737]: Procedure Contract for pci_set_drvdata Derived contract for procedure pci_set_drvdata. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5881]: Procedure Contract for removeQ Derived contract for procedure removeQ. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4667]: Procedure Contract for pci_map_single Derived contract for procedure pci_map_single. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4830]: Procedure Contract for set_capacity Derived contract for procedure set_capacity. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4389]: Procedure Contract for valid_dma_direction Derived contract for procedure valid_dma_direction. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5983]: Procedure Contract for start_io Derived contract for procedure start_io. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 7480]: Procedure Contract for ldv__builtin_expect Derived contract for procedure ldv__builtin_expect. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7526]: Procedure Contract for ldv_mutex_lock_cpqarray_mutex Derived contract for procedure ldv_mutex_lock_cpqarray_mutex. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: (((((((ldv_retval_3 == 0) && (\old(ldv_mutex_cpqarray_mutex) == 1)) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5029]: Procedure Contract for smart1_completed Derived contract for procedure smart1_completed. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7584]: Procedure Contract for ldv_mutex_unlock_cpqarray_mutex Derived contract for procedure ldv_mutex_unlock_cpqarray_mutex. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: (((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (\old(ldv_mutex_cpqarray_mutex) == 2)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4641]: Procedure Contract for pci_alloc_consistent Derived contract for procedure pci_alloc_consistent. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8062]: Procedure Contract for mutex_lock Derived contract for procedure mutex_lock. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 6521]: Procedure Contract for cmd_free Derived contract for procedure cmd_free. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8019]: Procedure Contract for debug_dma_unmap_page Derived contract for procedure debug_dma_unmap_page. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4179]: Procedure Contract for spinlock_check Derived contract for procedure spinlock_check. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4892]: Procedure Contract for smart4_completed Derived contract for procedure smart4_completed. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4326]: Procedure Contract for __kmalloc Derived contract for procedure __kmalloc. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7937]: Procedure Contract for __const_udelay Derived contract for procedure __const_udelay. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4972]: Procedure Contract for smart2e_fifo_full Derived contract for procedure smart2e_fifo_full. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5207]: Procedure Contract for release_io_mem Derived contract for procedure release_io_mem. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4730]: Procedure Contract for pci_get_drvdata Derived contract for procedure pci_get_drvdata. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8111]: Procedure Contract for remove_proc_entry Derived contract for procedure remove_proc_entry. Requires: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) Ensures: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - ProcedureContractResult [Line: 7975]: Procedure Contract for add_timer Derived contract for procedure add_timer. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5006]: Procedure Contract for smart1_intr_mask Derived contract for procedure smart1_intr_mask. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4949]: Procedure Contract for smart2_intr_pending Derived contract for procedure smart2_intr_pending. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7993]: Procedure Contract for blk_queue_logical_block_size Derived contract for procedure blk_queue_logical_block_size. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4122]: Procedure Contract for PTR_ERR Derived contract for procedure PTR_ERR. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 6534]: Procedure Contract for sendcmd Derived contract for procedure sendcmd. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4185]: Procedure Contract for spin_unlock_irqrestore Derived contract for procedure spin_unlock_irqrestore. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5131]: Procedure Contract for get_drv Derived contract for procedure get_drv. Requires: (((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) || ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0))) Ensures: (((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) || ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0))) - ProcedureContractResult [Line: 4682]: Procedure Contract for pci_unmap_single Derived contract for procedure pci_unmap_single. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8059]: Procedure Contract for might_fault Derived contract for procedure might_fault. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 8016]: Procedure Contract for debug_dma_map_page Derived contract for procedure debug_dma_map_page. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8095]: Procedure Contract for printk Derived contract for procedure printk. Requires: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) Ensures: (((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) - ProcedureContractResult [Line: 4928]: Procedure Contract for smart2_intr_mask Derived contract for procedure smart2_intr_mask. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8007]: Procedure Contract for capable Derived contract for procedure capable. Requires: (((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_3 == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: (((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_3 == 1)) && (2 == ldv_mutex_cpqarray_mutex)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 6751]: Procedure Contract for getgeometry Derived contract for procedure getgeometry. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 6146]: Procedure Contract for ida_getgeo Derived contract for procedure ida_getgeo. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 6691]: Procedure Contract for ida_revalidate Derived contract for procedure ida_revalidate. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4358]: Procedure Contract for kzalloc Derived contract for procedure kzalloc. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 8104]: Procedure Contract for put_disk Derived contract for procedure put_disk. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4331]: Procedure Contract for kmalloc Derived contract for procedure kmalloc. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4885]: Procedure Contract for smart4_fifo_full Derived contract for procedure smart4_fifo_full. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4921]: Procedure Contract for smart2_submit_command Derived contract for procedure smart2_submit_command. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7966]: Procedure Contract for _raw_spin_lock_irqsave Derived contract for procedure _raw_spin_lock_irqsave. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 8056]: Procedure Contract for memdup_user Derived contract for procedure memdup_user. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4237]: Procedure Contract for inb Derived contract for procedure inb. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4230]: Procedure Contract for outb Derived contract for procedure outb. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4201]: Procedure Contract for readl Derived contract for procedure readl. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4208]: Procedure Contract for writel Derived contract for procedure writel. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4258]: Procedure Contract for inl Derived contract for procedure inl. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4251]: Procedure Contract for outl Derived contract for procedure outl. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 5296]: Procedure Contract for cpqarray_register_ctlr Derived contract for procedure cpqarray_register_ctlr. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7954]: Procedure Contract for __request_region Derived contract for procedure __request_region. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 4979]: Procedure Contract for smart2e_completed Derived contract for procedure smart2e_completed. Requires: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) Ensures: ((((((ldv_retval_3 == 0) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (ldv_mutex_cpqarray_mutex == 1)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldvarg10 == 0)) - ProcedureContractResult [Line: 7958]: Procedure Contract for _copy_from_user Derived contract for procedure _copy_from_user. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 5864]: Procedure Contract for addQ Derived contract for procedure addQ. Requires: 0 Ensures: 0 - ProcedureContractResult [Line: 4128]: Procedure Contract for IS_ERR Derived contract for procedure IS_ERR. Requires: 0 Ensures: 0 RESULT: Ultimate proved your program to be correct! [2024-10-11 15:18:01,668 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE